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
Reliable low-power digital signal processing via reduced precision redundancy
Shim, B., Sridhara, S. R., & Shanbhag, N. R. (2004) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/tvlsi.2004.826201 · Cited by 210
Energy-efficient signal processing via algorithmic noise-tolerance
Hegde, R., & Shanbhag, N. R. (1999) · Proceedings of the 1999 international symposium on Low power electronics and design - ISLPED '99 · doi:10.1145/313817.313834 · Cited by 209
Samadi, M., Jamshidi, D. A., Lee, J., & Mahlke, S. A. (2014) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/2541940.2541948 · Cited by 186
ApproxHadoop: Bringing Approximations to MapReduce Frameworks
Goiri, I., Bianchini, R., Nagarakatte, S., & Nguyen, T. D. (2015) · Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/2694344.2694351 · Cited by 178
ApproxANN: An Approximate Computing Framework for Artificial Neural Network
Zhang, Q., Wang, T., Tian, Y., Yuan, F., & Xu, Q. (2015) · Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015 · doi:10.7873/date.2015.0618 · Cited by 158
A Survey Of Architectural Approaches for Managing Embedded DRAM and Non-Volatile On-Chip Caches
Mittal, S., Vetter, J. S., & Li, D. (2014) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2324563 · Cited by 153
Self-citationA survey of architectural techniques for improving cache power efficiency
Mittal, S. (2013) · Sustainable Computing Informatics and Systems · doi:10.1016/j.suscom.2013.11.001 · Cited by 146
Self-citationGeneral-purpose code acceleration with limited-precision analog computation
Amant, R. S., Yazdanbakhsh, A., Park, J., Thwaites, B., Esmaeilzadeh, H., Hassibi, A., Ceze, L., & Burger, D. (2014) · ACM SIGARCH Computer Architecture News · doi:10.1145/2678373.2665746 · Cited by 143
ApproxANN: an approximate computing framework for artificial neural network
Zhang, Q., Wang, T., Tian, Y., Yuan, F., & Xu, Q. (2015) · Design, Automation, and Test in Europe · doi:10.5555/2755753.2755913 · Cited by 139
RRAM-Based Analog Approximate Computing
Li, B., Gu, P., Shan, Y., Wang, Y., Chen, Y., & Yang, H. (2015) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2015.2445741 · Cited by 135
Rumba: an online quality management system for approximate computing
Khudia, D. S., Zamirai, B., Samadi, M., & Mahlke, S. A. (2015) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1145/2749469.2750371 · Cited by 134
Composable Lightweight Processors
Kim, C., Sethumadhavan, S., Govindan, M. S., Ranganathan, N., Gulati, D., Burger, D., & Keckler, S. W. (2007) · Proceedings of the ... annual International Symposium on Microarchitecture/Proceedings of the annual International Symposium on Microarchitecture · doi:10.1109/micro.2007.41 · Cited by 129
SNNAP: Approximate computing on programmable SoCs via neural acceleration
Moreau, T., Wyse, M., Nelson, J., Sampson, A., Esmaeilzadeh, H., Ceze, L., & Oskin, M. (2015) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca.2015.7056066 · Cited by 128
Scalable-effort classifiers for energy-efficient machine learning
Venkataramani, S., Raghunathan, A., Liu, J., & Shoaib, M. (2015) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/2744769.2744904 · Cited by 125
Du, Z., Lingamneni, A., Chen, Y., Palem, K. V., Temam, O., & Wu, C. (2014) · Asia and South Pacific Design Automation Conference (ASP-DAC) · doi:10.1109/aspdac.2014.6742890 · Cited by 116
Language and compiler support for auto-tuning variable-accuracy algorithms
Ansel, J., Wong, Y. L., Chan, C. P., Olszewski, M., Edelman, A. S., & Amarasinghe, S. P. (2011) · DSpace@MIT (Massachusetts Institute of Technology) · doi:10.5555/2190025.2190056 · Cited by 111
Opportunities for Nonvolatile Memory Systems in Extreme-Scale High-Performance Computing
Vetter, J. S., & Mittal, S. (2015) · Computing in Science & Engineering · doi:10.1109/mcse.2015.4 · Cited by 95
Self-citationA Survey of Techniques for Modeling and Improving Reliability of Computing Systems
Mittal, S., & Vetter, J. S. (2015) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2015.2426179 · Cited by 95
Self-citationGreen: a framework for supporting energy-conscious programming using controlled approximation
Baek, W., & Chilimbi, T. M. (2010) · ACM SIGPLAN Notices · doi:10.1145/1809028.1806620 · Cited by 92
Approximate storage for energy efficient spintronic memories
Ranjan, A., Venkataramani, S., Fong, X., Roy, K., & Raghunathan, A. (2015) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/2744769.2744799 · Cited by 81
General-purpose code acceleration with limited-precision analog computation
Amant, R. S., Yazdanbakhsh, A., Park, J., Thwaites, B., Esmaeilzadeh, H., Hassibi, A., Ceze, L., & Burger, D. (2014) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1109/isca.2014.6853213 · Cited by 71
Mittal, S. (1900) · doi:10.2172/1150909 · Cited by 66
Self-citationVerifying quantitative reliability for programs that execute on unreliable hardware
Carbin, M., Misailovíc, S., & Rinard, M. (2013) · ACM SIGPLAN Notices · doi:10.1145/2544173.2509546 · Cited by 65
Exploiting Partially-Forgetful Memories for Approximate Computing
Shoushtari, M., BanaiyanMofrad, A., & Dutt, N. D. (2015) · IEEE Embedded Systems Letters · doi:10.1109/les.2015.2393860 · Cited by 64
BRAINIAC: Bringing reliable accuracy into neurally-implemented approximate computing
Grigorian, B., Farahpour, N., & Reinman, G. (2015) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca.2015.7056067 · Cited by 64
Language and compiler support for auto-tuning variable-accuracy algorithms
Ansel, J., Wong, Y. L., Chan, C. P., Olszewski, M., Edelman, A. S., & Amarasinghe, S. P. (2011) · Proceedings of the CGO/Proceedings of the ... CGO · doi:10.1109/cgo.2011.5764677 · Cited by 60
iACT: A Software-Hardware Framework for Understanding the Scope of Approximate Computing
Mishra, A. K., Barik, R., & Paul, S. (2014) · Cited by 59
Low Power GPGPU Computation with Imprecise Hardware
Zhang, H., Putic, M., & Lach, J. (2014) · Proceedings - ACM IEEE Design Automation Conference · doi:10.1145/2593069.2593156 · Cited by 56
Approximate associative memristive memory for energy-efficient GPUs
Rahimi, A., Ghofrani, A., Cheng, K.-T. T., et al. (2015) · Design, Automation, and Test in Europe · doi:10.5555/2755753.2757158 · Cited by 47
A survey of architectural techniques for DRAM power management
Mittal, S. (2012) · International Journal of High Performance Systems Architecture · doi:10.1504/ijhpsa.2012.050990 · Cited by 46
Self-citationAxilog: Language Support for Approximate Hardware Design
Yazdanbakhsh, A., Mahajan, D., Thwaites, B., Park, J., Nagendrakumar, A., Sethuraman, S., Ramkrishnan, K., Ravindran, N., Jariwala, R., Rahimi, A., et al. (2015) · Design, Automation, and Test in Europe · doi:10.7873/date.2015.0513 · Cited by 44
Fang, Y., Li, H., & Li, X. (2012) · Proceedings - Asian Test Symposium/Proceedings · doi:10.1109/ats.2012.57 · Cited by 41
Lopes, A. R., Shahzad, A., Constantinides, G. A., & Kerrigan, E. C. (2009) · IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM) · doi:10.1109/fccm.2009.19 · Cited by 36
A Survey of Architectural Techniques for Near-Threshold Computing
Mittal, S. (2015) · ACM Journal on Emerging Technologies in Computing Systems · doi:10.1145/2821510 · Cited by 32
Self-citationEnergy-aware hybrid precision selection framework for mobile GPUs
Hsiao, C.-C., Chu, S., & Chen, C.-Y. (2013) · Computers & Graphics · doi:10.1016/j.cag.2013.03.003 · Cited by 31
A programming model and runtime system for significance-aware energy-efficient computing
Vassiliadis, V., Parasyris, K., Chalios, C., Antonopoulos, C. D., Lalis, S., Bellas, N., Vandierendonck, H., & Nikolopoulos, D. S. (2015) · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · doi:10.1145/2688500.2688546 · Cited by 30
Neural network-based accelerators for transcendental function approximation
Eldridge, S., Raudies, F., Zou, D., & Joshi, A. (2014) · ACM Great Lakes Symposium on VLSI (GLSVLSI) · doi:10.1145/2591513.2591534 · Cited by 28
eDRAM-based tiered-reliability memory with applications to low-power frame buffers
Cho, K., Lee, Y., Oh, Y. H., et al. (2014) · International Symposium on Low Power Electronics and Design (ISLPED) · doi:10.1145/2627369.2627626 · Cited by 28
Best-effort semantic document search on GPUs
Byna, S., Meng, J., Raghunathan, A., Chakradhar, S., & Cadambi, S. (2010) · doi:10.1145/1735688.1735705 · Cited by 27
A Cross-Layer Multicore Architecture to Tradeoff Program Accuracy and Resilience Overheads
Shi, Q., Hoffmann, H., & Khan, O. (2014) · IEEE Computer Architecture Letters · doi:10.1109/lca.2014.2365204 · Cited by 21
Samadi, M., Jamshidi, D. A., Lee, J., & Mahlke, S. A. (2014) · ACM SIGARCH Computer Architecture News · doi:10.1145/2654822.2541948 · Cited by 19
Accelerating Divergent Applications on SIMD Architectures Using Neural Networks
Grigorian, B., & Reinman, G. (2015) · ACM Transactions on Architecture and Code Optimization · doi:10.1145/2717311 · Cited by 18
EMEURO: A framework for generating multi-purpose accelerators via deep learning
McAfee, L., & Olukotun, K. (2015) · Proceedings of the CGO/Proceedings of the ... CGO · doi:10.1109/cgo.2015.7054193 · Cited by 17
Anam, M. A., Whatmough, P. N., & Andreopoulos, Y. (2013) · IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia) · doi:10.1109/estimedia.2013.6704499 · Cited by 8
Low Power GPGPU Computation with Imprecise Hardware
Zhang, H. (2014) · doi:10.18130/v3qm2s · Cited by 5
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-citation
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.