MACACO: Modeling and analysis of circuits for approximate computing

Venkatesan,; Agarwal,; Roy, Sanghamitra; Raghunathan, Anand

doi:10.1109/iccad.2011.6105401

Cited by 198 publications

(113 citation statements)

References 20 publications

Supporting

Mentioning

110

Contrasting

Order By: Relevance

“…Approximate computing has been motivated by the large and growing class of applications that demonstrate inherent error resilience, such as DSP, multimedia (images/audio/video), graphics, wireless communications, and emerging workloads such as recognition, mining, and synthesis [11]. The requirement for an exact computation is relaxed due to several factors: (1) the limited perceptual capability of humans (e.g., audio, video, graphics due to the ability of the human brain to "fill in" missing information and filter out high-frequency patterns), (2) a golden result is difficult to define or does not exist (e.g., web search, data analytics), (3) users are willing to accept approximate but good-enough results, and (4) noisy inputs [18].…”

Section: Approximate Computing Methods For Dsp Systemsmentioning

confidence: 99%

“…The requirement for an exact computation is relaxed due to several factors: (1) the limited perceptual capability of humans (e.g., audio, video, graphics due to the ability of the human brain to "fill in" missing information and filter out high-frequency patterns), (2) a golden result is difficult to define or does not exist (e.g., web search, data analytics), (3) users are willing to accept approximate but good-enough results, and (4) noisy inputs [18]. The class of methods and techniques referred to as approximate computing usually relax the requirement of exact equivalence between the specification and implementation of a computing system [11]. This relaxation allows trading the accuracy of numerical outputs for reductions in area, delay, and/or power dissipation of the design [12].…”

Section: Approximate Computing Methods For Dsp Systemsmentioning

confidence: 99%

“…Approximate computing refers to a class of methods that relax the requirement of exact equivalence between the specification and implementation of a computing system [11]. This relaxation allows trading the accuracy of numerical outputs for reductions in area, delay, or power dissipation of the design [12].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A novel method for the approximation of multiplierless constant matrix vector multiplication

Aksoy¹,

Flores

Monteiro

2016

J Embedded Systems

View full text Add to dashboard Cite

Since human beings have limited perceptual abilities, in many digital signal processing (DSP) applications, e.g., image and video processing, the outputs do not need to be computed accurately. Instead, their computation can be approximated so that the area, delay, and/or power dissipation of the design can be reduced. This paper presents an approximation algorithm, called AURA, for the multiplierless design of the constant matrix vector multiplication (CMVM) which is a ubiquitous operation in DSP systems. AURA aims to tune the constants such that the resulting matrix leads to a CMVM design which requires the fewest adders/subtractors, satisfying the given error constraints. This paper also introduces its modified version, called AURA-DC, which can reduce the delay of the CMVM operation with a small increase in the number of adders/subtractors. Experimental results show that the proposed algorithms yield significant reductions in the number of adders/subtractors with respect to the original realizations without violating the error constraints, and consequently lead to CMVM designs with less area, delay, and power dissipation. Moreover, they can generate alternative CMVM designs under different error constraints, enabling a designer to choose the one that fits best in an application.

show abstract

Section: Approximate Computing Methods For Dsp Systemsmentioning

confidence: 99%

Section: Approximate Computing Methods For Dsp Systemsmentioning

confidence: 99%

See 1 more Smart Citation

A novel method for the approximation of multiplierless constant matrix vector multiplication

Aksoy¹,

Flores

Monteiro

2016

J Embedded Systems

View full text Add to dashboard Cite

show abstract

“…Kedem et al [13] analyze propagations of errors induced by the degraded supply voltage, and they simplify the analysis by assuming that no error cancellations occur between multiple adders. Venkatesan et al [25] propose the MACACO flow to evaluate propagations of errors induced by overscaled supply voltage. They also apply this approach to characterize errors for different approximate adders.…”

Section: Analysis and Composition Of Errorsmentioning

confidence: 99%

Statistical analysis and modeling for error composition in approximate computation circuits

Chan

Kahng

Kang

et al. 2013

2013 IEEE 31st International Conference on Computer Design (ICCD)

View full text Add to dashboard Cite

Abstract-Aggressive requirements for low power and high performance in VLSI designs have led to increased interest in approximate computation. Approximate hardware modules can achieve improved energy efficiency compared to accurate hardware modules. While a number of previous works have proposed hardware modules for approximate arithmetic, these works focus on solitary approximate arithmetic operations. To utilize the benefit of approximate hardware modules, CAD tools should be able to quickly and accurately estimate the output quality of composed approximate designs. A previous work [10] proposes an interval-based approach for evaluating the output quality of certain approximate arithmetic designs. However, their approach uses sampled error distributions to store the characterization data of hardware, and its accuracy is limited by the number of intervals used during characterization.In this work, we propose an approach for output quality estimation of approximate designs that is based on a lookup table technique that characterizes the statistical properties of approximate hardwares and a regression-based technique for composing statistics to formulate output quality. These two techniques improve the speed and accuracy for several error metrics over a set of multiply-accumulator testcases. Compared to the interval-based modeling approach of [10], our approach for estimating output quality of approximate designs is 3.75× more accurate for comparable runtime on the testcases and achieves 8.4× runtime reduction for the error composition flow. We also demonstrate that our approach is applicable to general testcases.

show abstract

“…It is highly desired to achieve this minimization with minimal performance (speed) penalty [1]. Therefore, to the functionality of the system (see [3], [4]). Being able to use the approximate computing provides the designer with the ability of making tradeoffs between the accuracy and the speed as well as power/energy consumption [2], [5].…”

Section: Introductionmentioning

confidence: 99%

Design an Approximate ROBA Multiplier for Digital Signal Processing Applicatons

2018

IJRTER

View full text Add to dashboard Cite

Abstract-The need to support various digital signal processing (DSP)and classification applications on energy-constrained devices has steadily grown. Such applications often extensively perform matrix multiplications using fixed-point arithmetic while exhibiting tolerance for some computational errors.Hence, improving the energy efficiency of multiplications is critical. In this paper, we offer a similar speed, but with energy efficiency. The method is to collect the armature close to the closest momentum of two. An integral part of the computer, so the multiplication is eliminated, improving the speed and power consumption at a small error value.The proposed approach is to apply both signed and neglected. We offer three hardware implementations of an approximate multiplier that includes not being signed and signed for both operations. The effectiveness of this proposed multiplier is estimated by comparing its effectiveness with certain approximate and real-world by using different design parameters. In addition, the effect of the proposed approximate multipliers is examined in two applications for image processing, namely sharpness of the image. Keywords-

show abstract

MACACO: Modeling and analysis of circuits for approximate computing

Cited by 198 publications

References 20 publications

A novel method for the approximation of multiplierless constant matrix vector multiplication

A novel method for the approximation of multiplierless constant matrix vector multiplication

Statistical analysis and modeling for error composition in approximate computation circuits

Design an Approximate ROBA Multiplier for Digital Signal Processing Applicatons

Contact Info

Product

Resources

About