{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T16:22:42Z","timestamp":1775665362303,"version":"3.50.1"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,8,11]],"date-time":"2017-08-11T00:00:00Z","timestamp":1502409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"University of Alberta and the Natural Sciences and Engineering Research Council (NSERC) of Canada"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2017,10,31]]},"abstract":"<jats:p>Often as the most important arithmetic modules in a processor, adders, multipliers, and dividers determine the performance and energy efficiency of many computing tasks. The demand of higher speed and power efficiency, as well as the feature of error resilience in many applications (e.g., multimedia, recognition, and data analytics), have driven the development of approximate arithmetic design. In this article, a review and classification are presented for the current designs of approximate arithmetic circuits including adders, multipliers, and dividers. A comprehensive and comparative evaluation of their error and circuit characteristics is performed for understanding the features of various designs. By using approximate multipliers and adders, the circuit for an image processing application consumes as little as 47% of the power and 36% of the power-delay product of an accurate design while achieving similar image processing quality. Improvements in delay, power, and area are obtained for the detection of differences in images by using approximate dividers.<\/jats:p>","DOI":"10.1145\/3094124","type":"journal-article","created":{"date-parts":[[2017,8,11]],"date-time":"2017-08-11T12:17:17Z","timestamp":1502453837000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":231,"title":["A Review, Classification, and Comparative Evaluation of Approximate Arithmetic Circuits"],"prefix":"10.1145","volume":"13","author":[{"given":"Honglan","family":"Jiang","sequence":"first","affiliation":[{"name":"University of Alberta, Edmonton, Canada"}]},{"given":"Cong","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Alberta, Edmonton, Canada"}]},{"given":"Leibo","family":"Liu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Fabrizio","family":"Lombardi","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA"}]},{"given":"Jie","family":"Han","sequence":"additional","affiliation":[{"name":"University of Alberta, Edmonton, Canada"}]}],"member":"320","published-online":{"date-parts":[[2017,8,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Ray","author":"Acharya Tinku","year":"2005","unstructured":"Tinku Acharya and Ajoy K . Ray . 2005 . Image Processing : Principles and Applications. John Wiley 8 Sons. Tinku Acharya and Ajoy K. Ray. 2005. Image Processing: Principles and Applications. John Wiley 8 Sons."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED.2017.7918347"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1840845.1840876"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED.2014.6783335"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 2016 International Symposium on Nanoscale Architectures (NANOARCH\u201916)","author":"Cai Hao","year":"2016","unstructured":"Hao Cai , You Wang , Lirida A. B. Naviner , Zhaohao Wang , and Weisheng Zhao . 2016 . Approximate computing in MOS\/spintronic non-volatile full-adder . In Proceedings of the 2016 International Symposium on Nanoscale Architectures (NANOARCH\u201916) . IEEE, Los Alamitos, CA, 203--208. Hao Cai, You Wang, Lirida A. B. Naviner, Zhaohao Wang, and Weisheng Zhao. 2016. Approximate computing in MOS\/spintronic non-volatile full-adder. In Proceedings of the 2016 International Symposium on Nanoscale Architectures (NANOARCH\u201916). IEEE, Los Alamitos, CA, 203--208."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2897964"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2742060.2742063"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2494005"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2011.2167275"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 2010 47th ACM\/IEEE Design Automation Conference (DAC\u201910)","author":"Chippa Vinay K.","unstructured":"Vinay K. Chippa , Debabrata Mohapatra , Anand Raghunathan , Kaushik Roy , and Srimat T. Chakradhar . 2010. Scalable effort hardware design: Exploiting algorithmic resilience for energy efficiency . In Proceedings of the 2010 47th ACM\/IEEE Design Automation Conference (DAC\u201910) . ACM, New York, NY, 555--560. Vinay K. Chippa, Debabrata Mohapatra, Anand Raghunathan, Kaushik Roy, and Srimat T. Chakradhar. 2010. Scalable effort hardware design: Exploiting algorithmic resilience for energy efficiency. In Proceedings of the 2010 47th ACM\/IEEE Design Automation Conference (DAC\u201910). ACM, New York, NY, 555--560."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2004.825853"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2009.35"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 2012 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201912)","author":"Du K.","unstructured":"K. Du , P. Varman , and K. Mohanram . 2012. High performance reliable variable latency carry select addition . In Proceedings of the 2012 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201912) . 1257--1262. K. Du, P. Varman, and K. Mohanram. 2012. High performance reliable variable latency carry select addition. In Proceedings of the 2012 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201912). 1257--1262."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2150976.2151008"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CADS.2013.6714233"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1970.223019"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2217962"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/VTS.2016.7477305"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETS.2013.6569370"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2015.7372600"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2897965"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 2015 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201915)","author":"Hu Junjun","year":"2015","unstructured":"Junjun Hu and Weikang Qian . 2015 . A new approximate adder with low relative error and correct sign calculation . In Proceedings of the 2015 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201915) . 1449--1454. Junjun Hu and Weikang Qian. 2015. A new approximate adder with low relative error and correct sign calculation. In Proceedings of the 2015 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201915). 1449--1454."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228450"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2742060.2743760"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2493547"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the IEEE\/ACM International Symposium on Nanoscale Architectures.","author":"Jiang Honglan","year":"2016","unstructured":"Honglan Jiang , Jie Han , and Fabrizio Lombardi . 2016 b. A comparative evaluation of approximate multipliers . In Proceedings of the IEEE\/ACM International Symposium on Nanoscale Architectures. Honglan Jiang, Jie Han, and Fabrizio Lombardi. 2016b. A comparative evaluation of approximate multipliers. In Proceedings of the IEEE\/ACM International Symposium on Nanoscale Architectures."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228509"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 2009 Conference on Design and Architectures for Signal and Image Processing.","author":"Kelly D.","unstructured":"D. Kelly , B. Phillips , and S. Al-Sarawi . 2009. Approximate signed binary integer multipliers for arithmetic data value speculation . In Proceedings of the 2009 Conference on Design and Architectures for Signal and Image Processing. D. Kelly, B. Phillips, and S. Al-Sarawi. 2009. Approximate signed binary integer multipliers for arithmetic data value speculation. In Proceedings of the 2009 Conference on Design and Architectures for Signal and Image Processing."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2013.6691108"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID.2011.51"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDSSC.2010.5713751"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629395.1629434"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2014.7001399"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.146"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2013.6657022"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2014.2355217"},{"key":"e_1_2_1_37_1","volume-title":"Design and Analysis of Approximate Adders and Multipliers. Master\u2019s Thesis","author":"Liu Cong","unstructured":"Cong Liu . 2014. Design and Analysis of Approximate Adders and Multipliers. Master\u2019s Thesis . University of Alberta , Canada. Cong Liu. 2014. Design and Analysis of Approximate Adders and Multipliers. Master\u2019s Thesis. University of Alberta, Canada."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.7873\/DATE2014.108"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2317180"},{"key":"e_1_2_1_40_1","article-title":"High-performance approximate unsigned multipliers with configurable error recovery","author":"Liu Cong","year":"2017","unstructured":"Cong Liu , Honglan Jiang , Fabrizio Lombardi , and Jie Han . 2017 a. High-performance approximate unsigned multipliers with configurable error recovery . IEEE Transactions on Circuits and Systems I. Under revision. Cong Liu, Honglan Jiang, Fabrizio Lombardi, and Jie Han. 2017a. High-performance approximate unsigned multipliers with configurable error recovery. IEEE Transactions on Circuits and Systems I. Under revision.","journal-title":"IEEE Transactions on Circuits and Systems I. Under revision."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.82"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2672976"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2013.6572317"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1274006"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.2014353"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2009.2027626"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2016.2605382"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429542"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830790"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1962.5219391"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2011.5763154"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2308214"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2966986.2967021"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2014.2333366"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.485568"},{"key":"e_1_2_1_56_1","volume-title":"Computer Arithmetic","author":"Parhami Behrooz","unstructured":"Behrooz Parhami . 2000. Computer Arithmetic . Oxford University Press , Oxford, England . Behrooz Parhami. 2000. Computer Arithmetic. Oxford University Press, Oxford, England."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993316.1993518"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2010.5456913"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1093\/ietfec\/e90-a.6.1180"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2336175"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 2010 International Conference on Computer-Aided Design (ICCAD\u201911)","author":"Venkatesan Rangharajan","year":"2010","unstructured":"Rangharajan Venkatesan , Amit Agarwal , Kaushik Roy , and Anand Raghunathan . 2010 . MACACO: Modeling and analysis of circuits for approximate computing . In Proceedings of the 2010 International Conference on Computer-Aided Design (ICCAD\u201911) . 667--673. Rangharajan Venkatesan, Amit Agarwal, Kaushik Roy, and Anand Raghunathan. 2010. MACACO: Modeling and analysis of circuits for approximate computing. In Proceedings of the 2010 International Conference on Computer-Aided Design (ICCAD\u201911). 667--673."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2008.4484850"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2009.2032289"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/NEWCAS.2015.7182097"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2016.16"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/NANO.2013.6720793"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2013.6691096"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2016.2587696"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.3850\/9783981537079_0521"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the 2009 12th International Symposium on Integrated Circuits (ISIC\u201909)","author":"Zhu Ning","year":"2009","unstructured":"Ning Zhu , Wang Ling Goh , and Kiat Seng Yeo . 2009 . An enhanced low-power high-speed adder for error-tolerant application . In Proceedings of the 2009 12th International Symposium on Integrated Circuits (ISIC\u201909) . 69--72. Ning Zhu, Wang Ling Goh, and Kiat Seng Yeo. 2009. An enhanced low-power high-speed adder for error-tolerant application. In Proceedings of the 2009 12th International Symposium on Integrated Circuits (ISIC\u201909). 69--72."}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3094124","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3094124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:16Z","timestamp":1750217416000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3094124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,11]]},"references-count":70,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3094124"],"URL":"https:\/\/doi.org\/10.1145\/3094124","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,11]]},"assertion":[{"value":"2016-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}