The DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index.
A Survey of Techniques for Approximate Computing
Open accessAbstract
Approximate computing trades off computation quality with effort expended, and as rising performance demands confront plateauing resource budgets, approximate computing has become not merely attractive, but even imperative. In this article, we present a survey of techniques for approximate computing (AC). We discuss strategies for finding approximable program portions and monitoring output quality, techniques for using AC in different processing units (e.g., CPU, GPU, and FPGA), processor components, memory technologies, and so forth, as well as programming frameworks for AC. We classify these techniques based on several key characteristics to emphasize their similarities and differences. The aim of this article is to provide insights to researchers into working of AC techniques and inspire more efforts in this area to make AC the mainstream computing approach in future systems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Neural Acceleration for General-Purpose Approximate Programs
Esmaeilzadeh, H., Sampson, A., Ceze, L., & Burger, D. (2012) · 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture · doi:10.1109/micro.2012.48 · Cited by 626
EnerJ: approximate data types for safe and general low-power computation
Sampson, A., Dietl, W., Fortuna, E., Gnanapragasam, D., Ceze, L., & Grossman, D. (2011) · ACM SIGPLAN Notices · doi:10.1145/1993316.1993518 · Cited by 589
Analysis and characterization of inherent application resilience for approximate computing
Chippa, V. K., Chakradhar, S. T., Roy, K., & Raghunathan, A. (2013) · Proceedings of the 50th Annual Design Automation Conference · doi:10.1145/2463209.2488873 · Cited by 546
Managing performance vs. accuracy trade-offs with loop perforation
Sidiroglou-Douskos, S., Misailovic, S., Hoffmann, H., & Rinard, M. (2011) · Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering · doi:10.1145/2025113.2025133 · Cited by 505
Green: a framework for supporting energy-conscious programming using controlled approximation
Baek, W., & Chilimbi, T. M. (2010) · Proceedings of the 31st ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1806596.1806620 · Cited by 440
Flikker: saving DRAM refresh-power through critical data partitioning
Liu, S., Pattabiraman, K., Moscibroda, T., & Zorn, B. G. (2011) · Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/1950365.1950391 · Cited by 412
AxNN: energy-efficient neuromorphic systems using approximate computing
Venkataramani, S., Ranjan, A., Roy, K., & Raghunathan, A. (2014) · Proceedings of the 2014 international symposium on Low power electronics and design · doi:10.1145/2627369.2627613 · Cited by 261
Quality programmable vector processors for approximate computing
Venkataramani, S., Chippa, V. K., Chakradhar, S. T., Roy, K., & Raghunathan, A. (2013) · Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture · doi:10.1145/2540708.2540710 · Cited by 251
Verifying quantitative reliability for programs that execute on unreliable hardware
Carbin, M., Misailovic, S., & Rinard, M. C. (2013) · Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications · doi:10.1145/2509136.2509546 · Cited by 222
Approximate storage in solid-state memories
Sampson, A., Nelson, J., Strauss, K., & Ceze, L. (2013) · Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture · doi:10.1145/2540708.2540712 · Cited by 215
Cited by
Brian 2, an intuitive and efficient neural simulator
Stimberg, M., Brette, R., & Goodman, D. F. (2019) · eLife · doi:10.7554/elife.47314 · Cited by 749
Marwedel, P. (2021) · Embedded Systems · doi:10.1007/978-3-030-60910-8 · Cited by 605
A Survey on Wearable Technology: History, State-of-the-Art and Current Challenges
Ometov, A., Shubina, V., Klus, L., Skibińska, J., Saafi, S., Pascacio, P., Flueratoru, L., Gaibor, D. Q., Chukhno, N., Chukhno, O., et al. (2021) · Computer Networks · doi:10.1016/j.comnet.2021.108074 · Cited by 506
Mobile Augmented Reality Survey: From Where We Are to Where We Go
Chatzopoulos, D., Bermejo, C., Huang, Z., & Hui, P. (2017) · IEEE Access · doi:10.1109/access.2017.2698164 · Cited by 442
A survey of FPGA-based accelerators for convolutional neural networks
Mittal, S. (2020) · Neural Computing and Applications · doi:10.1007/s00521-018-3761-1 · Cited by 429
Self-citationMrazek, V., Hrbacek, R., Vasicek, Z., & Sekanina, L. (2017) · Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017 · doi:10.23919/date.2017.7926993 · Cited by 362
A Survey on optimized implementation of deep learning models on the NVIDIA Jetson platform
Mittal, S. (2019) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2019.01.011 · Cited by 294
Self-citationWeb AR: A Promising Future for Mobile Augmented Reality—State of the Art, Challenges, and Insights
Qiao, X., Ren, P., Dustdar, S., Liu, L., Ma, H., & Chen, J. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2895105 · Cited by 293
A survey of data partitioning and sampling methods to support big data analysis
Mahmud, M. S., Huang, J. Z., Salloum, S., Emara, T. Z., & Sadatdiynov, K. (2020) · Big Data Mining and Analytics · doi:10.26599/bdma.2019.9020015 · Cited by 282
A survey of techniques for optimizing deep learning on gpus
Mittal, S., & Vaishay, S. (2019) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2019.101635 · Cited by 197
Self-citationA survey on modeling and improving reliability of DNN algorithms and accelerators
Mittal, S. (2020) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2019.101689 · Cited by 175
Self-citationAccelerating CNN inference on FPGAs: A Survey
Abdelouahab, K., Pelcat, M., Serot, J., & Berry, F. (2018) · arXiv · doi:10.48550/arxiv.1806.01683 · Cited by 107
“Beside the computational transforms and data-path optimizations, the CNN execution can be accelerated when employing approximate computing which is known to perform efficiently on FPGAs [92].”
Neural networks for computer-aided diagnosis in medicine: A review
lin, D., Vasilakos, A. V., Tang, Y., & Yao, Y. (2016) · Neurocomputing · doi:10.1016/j.neucom.2016.08.039 · Cited by 105
Mez: An Adaptive Messaging System for Latency-Sensitive Multi-Camera Machine Vision at the IoT Edge
George, A., Ravindran, A., Mendieta, M., & Tabkhi, H. (2021) · IEEE Access · doi:10.1109/access.2021.3055775 · Cited by 73
“In [38], Mittal provides a survey of approximate computing techniques.”
BackgroundA Neural Network Based Fault Management Scheme for Reliable Image Processing
Biasielli, M., Bolchini, C., Cassano, L., Koyuncu, E., & Miele, A. (2020) · IEEE Transactions on Computers · doi:10.1109/tc.2020.2965518 · Cited by 28
Fast and Accurate Error Simulation for CNNs Against Soft Errors
Bolchini, C., Cassano, L., Miele, A., & Toschi, A. (2023) · IEEE Transactions on Computers · doi:10.1109/tc.2022.3184274 · Cited by 1
“tations provide resiliency to a certain level of inexactness [8].”
Background
Metadata
- Authors
- Mittal, S.
- Venue
- ACM Computing Surveys
- Published
- 2016-03-18
- Volume
- 48
- Issue
- 4
- Pages
- 1-33
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2265166184
- Cited by
- 1,058
- References
- 55
- FWCI
- 52.60
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.