Search Results - "Mathematics of computing Mathematical analysis Functional analysis Approximation"

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

“…Artificial Neural networks (ANNs) are one of the most well-established machine learning techniques and have a wide range of applications, such as Recognition,…”
Get full text

Joint precision optimization and high level synthesis for approximate computing by 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…”
Get full text

Low power GPGPU computation with imprecise hardware by 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…”
Get full text

PTAS for Sparse General-Valued CSPs by 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…”
Get full text

Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation by 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…”
Get full text

Invocation-driven Neural Approximate Computing with a Multiclass-Classifier and Multiple Approximators by 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. A neural approximator can map the input data to output…”
Get full text

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

“…Many video processing algorithms are formulated as least-squares problems that result in large, sparse linear systems. Solving such systems in real time is…”
Get full text

An approximate voting scheme for reliable computing by 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. A scheme that…”
Get full text

An Approximation Algorithm for Energy-Efficient Scheduling on A Chip Multiprocessor by 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…”
Get full text

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

“…High performance hardware FFTs have numerous applications in instrumentation and communication systems. This paper describes a new parallel FFT architecture…”
Get full text

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency by 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…”
Get full text

Fast approximation for peak power driven voltage partitioning in almost linear time by 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…”
Get full text

A flexible and fast software implementation of the FFT on the BPE platform by 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…”
Get full text

Distributed sparse random projections for refinable approximation by 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…”
Get full text

Auto-tuning 3-D FFT library for CUDA GPUs by 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…”
Get full text

Pardicle: parallel approximate density-based clustering by Patwary, Md. Mostofa Ali, Satish, Nadathur, Sundaram, Narayanan, Manne, Fredrik, Habib, Salman, Dubey, Pradeep

“…Dbscan is a widely used isodensity-based clustering algorithm for particle data well-known for its ability to isolate arbitrarily-shaped clusters and to filter…”
Get full text

A TBR-based trajectory piecewise-linear algorithm for generating accurate low-order models for nonlinear analog circuits and MEMS by 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)…”
Get full text

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

“…Efficient techniques for the manipulation of Binary Decision Diagrams (BDDs) are key to the success of formal verification tools. Recent advances in…”
Get full text

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

“…This paper presents a class of algorithms suitable for model reduction of distributed systems. Distributed systems are not suitable for treatment by standard…”
Get full text

Floorplan sizing by linear programming approximation by Chen, Pinhong, Kuh, Ernest S.

“…In this paper, we present an approximation algorithm by linear programming (LP) for floorplan sizing problem. Given any topological constraints between blocks,…”
Get full text