{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:31:58Z","timestamp":1773894718064,"version":"3.50.1"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006034","name":"University of Southern California","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006034","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001475","name":"Nanyang Technological University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001475","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006961","name":"California Institute of Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006961","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Centre Suisse d' Electronique et de Microtechnique (CSEM SA) at Neuchatel, Switzerland"},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8650-04-C-7126"],"award-info":[{"award-number":["FA8650-04-C-7126"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["F30602-02-2-0124"],"award-info":[{"award-number":["F30602-02-2-0124"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>Well over a decade ago, many believed that an engine of growth driving the semiconductor and computing industries---captured nicely by Gordon Moore\u2019s remarkable prophecy (Moore\u2019s law)---was speeding towards a dangerous cliff-edge. Ranging from expressions of concern to doomsday scenarios, the exact time when serious hurdles would beset us varied quite a bit---some of the more optimistic warnings giving Moore\u2019s law until. Needless to say, a lot of people have spent time and effort with great success to find ways for substantially extending the time when we would encounter the dreaded cliff-edge, if not avoiding it altogether. Faced with this issue, we started approaching this in a decidedly different manner---one which suggested falling off the metaphorical cliff as a design choice, but in a controlled way. This resulted in devices that could switch and produce bits that are correct, namely of having the intended value, only with a probabilistic guarantee. As a result, the results could in fact be incorrect. Such devices and associated circuits and computing structures are now broadly referred to as inexact designs, circuits, and architectures. In this article, we will crystallize the essence of inexactness dating back to 2002 through two key principles that we developed: (i) that of admitting error in a design in return for resource savings, and subsequently (ii) making resource investments in the elements of a hardware platform proportional to the value of information they compute. We will also give a broad overview of a range of inexact designs and hardware concepts that our group and other groups around the world have been developing since, based on these two principles. Despite not being deterministically precise, inexact designs can be significantly more efficient in the energy they consume, their speed of execution, and their area needs, which makes them attractive in application contexts that are resilient to error. Significantly, our development of inexactness will be contrasted against the rich backdrop of traditional approaches aimed at realizing reliable computing from unreliable elements, starting with von Neumann\u2019s influential lectures and further developed by Shannon-Weaver and others.<\/jats:p>","DOI":"10.1145\/2465787.2465789","type":"journal-article","created":{"date-parts":[[2013,6,5]],"date-time":"2013-06-05T12:09:34Z","timestamp":1370434174000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":67,"title":["Ten Years of Building Broken Chips"],"prefix":"10.1145","volume":"12","author":[{"given":"Krishna","family":"Palem","sequence":"first","affiliation":[{"name":"Rice University and Nanyang Technological University"}]},{"given":"Avinash","family":"Lingamneni","sequence":"additional","affiliation":[{"name":"Rice University and CSEM SA"}]}],"member":"320","published-online":{"date-parts":[[2013,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the IFIP International Conference on VLSI. 1--6.","author":"Akgul B. E. S."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Design, Automation and Test in Europe Conference. 630--635","author":"Banerjee N."},{"key":"e_1_2_1_3_1","unstructured":"Boltzmann L. and Brush S. 1995. Lectures on Gas Theory English translation by S.G. Brush. Dover Publications Mineola NY.  Boltzmann L. and Brush S. 1995. Lectures on Gas Theory English translation by S.G. Brush. Dover Publications Mineola NY."},{"key":"e_1_2_1_4_1","unstructured":"Boole G. 1847. The mathematical analysis of logic: Being an essay towards a calculus of deductive reasoning. http:\/\/www.gutenberg.org\/ebooks\/36884.  Boole G. 1847. The mathematical analysis of logic: Being an essay towards a calculus of deductive reasoning. http:\/\/www.gutenberg.org\/ebooks\/36884."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255456.1255466"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1450095.1450124"},{"key":"e_1_2_1_7_1","unstructured":"Chakrapani L. N. B. and Palem K. V. 2008. A probabilistic boolean logic and its meaning. Tech. rep. TR08-05 Rice University Department of Computer Science Houston TX.  Chakrapani L. N. B. and Palem K. V. 2008. A probabilistic boolean logic and its meaning. Tech. rep. TR08-05 Rice University Department of Computer Science Houston TX."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630087"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the International Conference on Solid State Devices and Materials. 402--403","author":"Cheemalavagu S."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the IFIP International Conference on VLSI-SoC. 452--457","author":"Cheemalavagu S."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837411"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Asia and South Pacific Design Automation Conference. 823--828","author":"Cho M."},{"key":"e_1_2_1_13_1","unstructured":"De Micheli G. 1994. Synthesis and Optimization of Digital Circuits. McGraw-Hill New York NY.   De Micheli G. 1994. Synthesis and Optimization of Digital Circuits . McGraw-Hill New York NY."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE\/ACM International Symposium on Microarchitecture. 7--18","author":"Ernst D."},{"key":"e_1_2_1_15_1","article-title":"Standard parts and custom design merge in a four-chip processor kit","author":"Faggin F.","year":"1972","journal-title":"Electron. Mag."},{"key":"e_1_2_1_16_1","unstructured":"Gell-Mann M. 1997. Trying to make a reliable computer out of unreliable parts. http:\/\/www.webofstories.com\/play\/10585?o=MS.  Gell-Mann M. 1997. Trying to make a reliable computer out of unreliable parts. http:\/\/www.webofstories.com\/play\/10585?o=MS."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1176760.1176781"},{"key":"e_1_2_1_18_1","unstructured":"Gibbs J. 1902. Elementary Principles in Statistical Mechanics. Scribner New York NY.  Gibbs J. 1902. Elementary Principles in Statistical Mechanics . Scribner New York NY."},{"key":"e_1_2_1_19_1","unstructured":"Gyger S. Corbaz A. and Beuchat P.-A. 2009. Hardware development kit for systems based on an icyflex processor. CSEM Scientific and Tech. rep.  Gyger S. Corbaz A. and Beuchat P.-A. 2009. Hardware development kit for systems based on an icyflex processor. CSEM Scientific and Tech. rep."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/313817.313834"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28293-5_1"},{"key":"e_1_2_1_22_1","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hennessy J. L.","year":"2003"},{"key":"e_1_2_1_23_1","unstructured":"Jonietz E. 2008. Probabilistic chips. Technol. Rev. MIT Cambridge MA. http:\/\/www.technologyreview.com\/energy\/20246\/.  Jonietz E. 2008. Probabilistic chips. Technol. Rev. MIT Cambridge MA. http:\/\/www.technologyreview.com\/energy\/20246\/."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1840845.1840871"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2.3.209"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Kaul H. Anders M. Mathew S. Hsu S. Agarwal A. Krishnamurthy R. and Borkar S. 2008. A 320 mv 56 &mu;w 411 gops\/watt ultra-low voltage motion estimation accelerator in 65 nm cmos. IEEE J. Solid-State Circuits.  Kaul H. Anders M. Mathew S. Hsu S. Agarwal A. Krishnamurthy R. and Borkar S. 2008. A 320 mv 56 &mu; w 411 gops\/watt ultra-low voltage motion estimation accelerator in 65 nm cmos. IEEE J. Solid-State Circuits .","DOI":"10.1109\/ISSCC.2008.4523184"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1878921.1878948"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the International Symposium on Low Power Electronics and Design. 211--216","author":"Kedem Z. M."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594233.1594319"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(02)01365-8"},{"key":"e_1_2_1_31_1","unstructured":"Korkmaz P. 2007. Probabilistic cmos (PCMOS) in the nanoelectronics regime. Ph.D. thesis Georgia Institute of Technology Atlante GA.  Korkmaz P. 2007. Probabilistic cmos (PCMOS) in the nanoelectronics regime. Ph.D. thesis Georgia Institute of Technology Atlante GA."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1143\/JJAP.45.3307"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2009.2016665"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.53.0183"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the Design, Automation and Test in Europe Conference. 1560--1565","author":"Leem L."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the Design, Automation and Test in Europe Conference. 764--769","author":"Lingamneni A."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the International Workshop on Power And Timing Modeling, Optimization and Simulation. 204--213","author":"Lingamneni A."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2212908.2212912"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465787.2465795"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the IEEE Custom Integrated Circuits Conference. 185--188","author":"Ludwig J."},{"key":"e_1_2_1_41_1","unstructured":"Mauchly J. and Eckert J. 1947. Electrical numerical integrator and calculator. U.S. Patent 3120606 filed June 26 1947 and issued Feb 4 1964.  Mauchly J. and Eckert J. 1947. Electrical numerical integrator and calculator. U.S. Patent 3120606 filed June 26 1947 and issued Feb 4 1964."},{"key":"e_1_2_1_42_1","unstructured":"Maxwell J. C. 1871. Theory of Heat Greenword Press Westport CT.  Maxwell J. C. 1871. Theory of Heat Greenword Press Westport CT."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02478259"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC). 31--35","author":"Meindl J."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1095587"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594233.1594282"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/0016-0032(56)90559-2"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/0016-0032(56)90044-8"},{"key":"e_1_2_1_49_1","first-page":"8","article-title":"Cramming more components onto integrated circuits","volume":"38","author":"Moore G. E.","year":"1965","journal-title":"Electron. Mag."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.917539"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the Design, Automation and Test in Europe Conference. 335--338","author":"Narayanan S."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IEEE Conference on Nanotechnology. 254--259","author":"Nikolic K."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/951710.951712"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39910-0_23"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.145"},{"key":"e_1_2_1_56_1","unstructured":"Palem K. V. Cheemalavagu S. Korkmaz P. and Akgul B. E. 2005. Probabilistic and introverted switching to conserve energy in a digital system. U.S. Patent 20050240787 filed April 27 2005 and issued October 27 2005.  Palem K. V. Cheemalavagu S. Korkmaz P. and Akgul B. E. 2005. Probabilistic and introverted switching to conserve energy in a digital system. U.S. Patent 20050240787 filed April 27 2005 and issued October 27 2005."},{"key":"e_1_2_1_57_1","unstructured":"Palem K. V. Akgul B. E. S. and George J. 2006. Variable scaling for computing elements. Invention Disclosure.  Palem K. V. Akgul B. E. S. and George J. 2006. Variable scaling for computing elements. Invention Disclosure ."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629395.1629397"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the International Solid State Circuits Conference: Advanced Solid-State Circuits Forum.","author":"Palem K. V."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228525"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(63)90290-0"},{"key":"e_1_2_1_62_1","unstructured":"Randall V. A. 2006. A lost interview with ENIAC co-inventor J. Presper Eckert. http:\/\/www.computerworld.com. April 2011.  Randall V. A. 2006. A lost interview with ENIAC co-inventor J. Presper Eckert . http:\/\/www.computerworld.com. April 2011."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038698.2038720"},{"key":"e_1_2_1_64_1","unstructured":"Shannon C. 1937. A symbolic analysis of relay and switching circuits. M.S. thesis Massachusetts Institute of Technology Cambridge MA.  Shannon C. 1937. A symbolic analysis of relay and switching circuits. M.S. thesis Massachusetts Institute of Technology Cambridge MA."},{"key":"e_1_2_1_65_1","doi-asserted-by":"crossref","unstructured":"Solovay R. and Strassen V. 1977. A fast monte-carlo test for primality. SIAM J. Comput.  Solovay R. and Strassen V. 1977. A fast monte-carlo test for primality. SIAM J. Comput.","DOI":"10.1137\/0206006"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01341281"},{"key":"e_1_2_1_67_1","first-page":"230","article-title":"On computable numbers, with an application to the entscheidungsproblem","volume":"42","author":"Turing A. M.","year":"1936","journal-title":"Proceedings of the London Mathematical Society"},{"key":"e_1_2_1_68_1","unstructured":"Ulam S. Richtmyer R. D. and von Neumann J. 1947. Statistical methods in neutron diffusion. Los Alamos Scientific Laboratory report LAMS-551.  Ulam S. Richtmyer R. D. and von Neumann J. 1947. Statistical methods in neutron diffusion. Los Alamos Scientific Laboratory report LAMS-551."},{"key":"e_1_2_1_69_1","doi-asserted-by":"crossref","unstructured":"von Neumann J. 1956. Probabilistic logics and the synthesis of reliable organisms from unreliable components. In Automata Studies C. E. Shannon and J. McCarthy Eds. Priceton Univ. Press Princeton N.J.  von Neumann J. 1956. Probabilistic logics and the synthesis of reliable organisms from unreliable components. In Automata Studies C. E. Shannon and J. McCarthy Eds. Priceton Univ. Press Princeton N.J.","DOI":"10.1515\/9781400882618-003"},{"key":"e_1_2_1_70_1","unstructured":"Zuse K. 1993. Der Computer. Mein Lebenswerk 3rd Ed. Number 978-3-540-56292-4. Springer-Verlag.  Zuse K. 1993. Der Computer. Mein Lebenswerk 3rd Ed. Number 978-3-540-56292-4. Springer-Verlag."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465789","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2465787.2465789","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:16Z","timestamp":1750235956000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465789"}},"subtitle":["The Physics and Engineering of Inexact Computing"],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":70,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1145\/2465787.2465789"],"URL":"https:\/\/doi.org\/10.1145\/2465787.2465789","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"2012-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}