Výsledky vyhledávání - Mathematics of computing Mathematical analysis Functional analysis

PTAS for Sparse General-Valued CSPs Autor Mezei, Balazs F., Wrochna, Marcin, Zivny, Stanislav

“…We study polynomial-time approximation schemes (PTASes) for constraint satisfaction problems (CSPs) such as Maximum Independent Set or Minimum Vertex Cover on…”
Získat plný text

Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation Autor Liu, Xinzhe, Chen, Fupeng, Muhamad, Raees Kizhakkumkara, Blinder, David, Nikolova, Dessislava, Schelkens, Peter, Catthoor, Francky, Ha, Yajun

“…The Fast Fourier Transform (FFT) is an efficient algorithm widely used in digital signal processing to transform between the time domain and the frequency…”
Získat plný text

Invocation-driven Neural Approximate Computing with a Multiclass-Classifier and Multiple Approximators Autor Song, Haiyue, Xu, Chengwen, Xu, Qiang, Song, Zhuoran, Jing, Naifeng, Liang, Xiaoyao, Jiang, Li

“…Neural approximate computing gains enormous energy-efficiency at the cost of tolerable quality-loss…”
Získat plný text

ApproxANN: An approximate computing framework for artificial neural network Autor Qian Zhang, Ting Wang, Ye Tian, Feng Yuan, Qiang Xu

“…). As many of these applications are inherently error-tolerant, in this work, we propose a novel approximate computing framework for ANN, namely ApproxANN…”
Získat plný text

Joint precision optimization and high level synthesis for approximate computing Autor Chaofan Li, Wei Luo, Sapatnekar, Sachin S., Jiang Hu

“…Approximate computing has been recognized as an effective low power technique for applications with intrinsic error tolerance, such as image processing and machine learning…”
Získat plný text

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency Autor Wen, Chenyi, Wu, Ying, Yin, Xunzhao, Zhuo, Cheng

“…Fast Fourier Transform (FFT) is a key digital signal processing algorithm that is widely deployed in mobile and portable devices. Recently, with the popularity…”
Získat plný text

Low power GPGPU computation with imprecise hardware Autor Hang Zhang, Putic, Mateja, Lach, John

“…Massively parallel computation in GPUs significantly boosts performance of compute-intensive applications but creates power and thermal issues that limit…”
Získat plný text

A Comparison on Constrain Encoding Methods for Quantum Approximate Optimization Algorithm Autor Liu, Yiwen, Jiao, Qingyue, Shi, Yiyu, Wan, Ke, Guo, Shangjie

“…The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity for practical quantum computing applications, particularly in the era before error correction is fully realized…”
Získat plný text

An approximate computing technique for reducing the complexity of a direct-solver for sparse linear systems in real-time video processing Autor Schaffner, Michael, Gurkaynak, Frank K., Smolic, Aljosa, Kaeslin, Hubert, Benini, Luca

“… %, resulting in significant savings in computing time, area or energy…”
Získat plný text

An approximate voting scheme for reliable computing Autor Ke Chen, Lombardi, Fabrizio, Jie Han

“…This paper relies on the principles of inexact computing to alleviate the issues arising in static masking by voting for reliable computing…”
Získat plný text

A high performance split-radix FFT with constant geometry architecture Autor Kwong, Joyce, Goel, Manish

“…High performance hardware FFTs have numerous applications in instrumentation and communication systems. This paper describes a new parallel FFT architecture…”
Získat plný text

An Approximation Algorithm for Energy-Efficient Scheduling on A Chip Multiprocessor Autor Yang, Chuan-Yue, Chen, Jian-Jia, Kuo, Tei-Wei

“…In the recent decade, voltage scaling has become an attractive feature for many system component designs. In this paper, we consider energy-efficient real-time…”
Získat plný text

Mathematical analysis for interacting multi functional extreme learning machines: Mathematical analysis for interacting multi functional Autor Cho, Ilwoo, Jorgensen, Palle E. T.

“…In this paper, we analyze interacting multi functional extreme learning machines by applying graph theory, groupoid theory, representation theory, operator…”
Získat plný text

A flexible and fast software implementation of the FFT on the BPE platform Autor Cupaiuolo, Teo, Iacono, Daniele Lo

“…The importance of having an efficient Fast Fourier Transform (FFT) implementation is universally recognized as one of the key enablers for the development of…”
Získat plný text

Fast approximation for peak power driven voltage partitioning in almost linear time Autor Wang, Jia, Chen, Xiaodao, Liu, Lin, Hu, Shiyan

“…Voltage partitioning on functional units/blocks targeting peak power minimization has been demonstrated to be effective for energy reduction considering voltage island shutdown impact…”
Získat plný text

Auto-tuning 3-D FFT library for CUDA GPUs Autor Nukada, Akira, Matsuoka, Satoshi

“…Existing implementations of FFTs on GPUs are optimized for specific transform sizes like powers of two, and exhibit unstable and peaky performance i.e., do not…”
Získat plný text

Approximation and decomposition of binary decision diagrams Autor Ravi, Kavita, McMillan, Kenneth L., Shiple, Thomas R., Somenzi, Fabio

“… Recent advances in reachability analysis and model checking algorithms have emphasized the need for efficient algorithms for the approximation and decomposition of BDDs…”
Získat plný text

A TBR-based trajectory piecewise-linear algorithm for generating accurate low-order models for nonlinear analog circuits and MEMS Autor Vasilyev, Dmitry, Rewienski, Michal, White, Jacob

“…In this paper we propose a method for generating reduced models for a class of nonlinear dynamical systems, based on truncated balanced realization (TBR)…”
Získat plný text

Distributed sparse random projections for refinable approximation Autor Wang, Wei, Garofalakis, Minos, Ramchandran, Kannan

“…Consider a large-scale wireless sensor network measuring compressible data, where n distributed data values can be well-approximated using only k « n…”
Získat plný text

Model order reduction for strictly passive and causal distributed systems Autor Daniel, Luca, Phillips, Joel

“… analysis codes that use iterative solution methods and fast-multipole acceleration techniques…”
Získat plný text