A Survey Of Techniques for Approximate Computing

TitleA Survey Of Techniques for Approximate Computing
Publication TypeJournal Article
Year of Publication2016
AuthorsMittal, Sparsh
JournalACM Computing Surveys
KeywordsApproximate computing technique, Approximate storage, CPU, FPGA, GPU, Neural networks, Quality configurability, Review, survey

Approximate computing trades off computation quality with the effort expended and as rising performance demands confront with plateauing resource budgets,  approximate computing has become, not merely attractive, but even imperative. In this paper, 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 etc., and programming frameworks for AC. We classify these techniques based on several key characteristics to emphasize their similarities and differences. The aim of this paper 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.

Refereed DesignationRefereed