What to do about the end of Moore's law, probably!

Proceedings - Design Automation Conference

Volumn , Issue , 2012, Pages 924-929

  Palem, Krishna ^a,b   Lingamneni, Avinash ^c,d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b RICE UNIVERSITY   (United States)

^c Rice University   (United States)

^d CSEM   (Switzerland)

Author keywords

co design; EDA; energy accuracy tradeoff; inexact circuit design; Moore's law; probabilistic CMOS

Indexed keywords

EID: 84863550151     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2228360.2228525     Document Type: Conference Paper

References (39)

1. Alexander Randall 5th. A lost interview with ENIAC co-inventor J. Presper Eckert. Computer World, Retrieved 2011-04-25.
2. L. Boltzmann and S. Brush. Lectures on Gas Theory, English translation by S.G. Brush. Dover Publications, 1995.
3. G. Boole. The mathematical analysis of logic: Being an essay towards a calculus of deductive reasoning. 1847.
4. L. N. B. Chakrapani and K. V. Palem. A probabilistic boolean logic and its meaning. Technical Report TR08-05, Rice University, Department of Computer Science, Jun 2008.
5. D. Ernst et al. Razor: A low-power pipeline based on circuit-level timing speculation. in proc. of MICRO, pages 7-18, Oct. 2003.
6. J. A. Fleming. Intrument for converting alternating electric currents into continuous currents. US Patent 803684, Nov 1905.
7. M. Gell-Mann. Trying to make a reliable computer out of unreliable parts. http://www.webofstories.com/play/10585?o=MS.
8. J. Gibbs. Elementary Principles in Statistical Mechanics. Scribner, New York, 1902.
9. R. Hegde and N. R. Shanbhag. Energy-efficient signal processing via algorithmic noise-tolerance. In Proc. Int. Symp. on Low Power Electronics and Design, pages 30-35, 1999.
10. J. D. Meindl et al. Nanoelectronics in retrospect, prospect and principle. in proc. of ISSCC, pages 31-35, 2010.
11. John Sartori et al. Stochastic computing: Embracing errors in architecture and design of processors and applications. in proc. of CASES, 2011.
12. E. Jonietz. Probabilistic chips. Technology Review, Published by MIT, http://www.technologyreview.com/energy/20246/, 2008.
13. J.T. Ludwig et al. Low power filtering using approximate processing for DSP applications. in proc. of CICC, pages 185-188, 1995.
14. K. Nikolic et al. Architectures for reliable computing with unreliable nanodevices. in the proc. of IEEE conf. on Nanotechnology, pages 254-259, 2001.
15. K. V. Palem et al. Sustaining moore's law in embedded computing through probabilistic and approximate design: retrospects and prospects. In in proc. of CASES, pages 1-10, 2009.
16. L. B. Kish. End of Moore's law: Thermal (noise) death of integration in micro and nano electronics. Physics Letters A, 305:144-149, 2002.
17. P. Korkmaz. Probabilistic CMOS (PCMOS) in the Nanoelectronics Regime. PhD thesis, Georgia Institute of Technology, 2007.
18. L. N. B. Chakrapani et al. Probabilistic system-on-a-chip architectures. in ACM Trans. on Design Automation of Elec. Sys, 12(3):1-28, 2007.
19. R. Landauer. Irreversibility and heat generation in the computing process. IBM J. Research and Development, 3:183-191, July 1961.
20. A. Lingamneni et al. Energy parsimonious circuit design through probabilistic pruning. in proc. of DATE, pages 764-769, Mar 2011.
21. A. Lingamneni et al. Parsimonious circuit design for error-tolerant applications through probabilistic logic minimization. in the proc. of the PATMOS, pages 204-213, 2011.
22. A. Lingamneni et al. Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling. in the ACM International Conference on Computing Frontiers, May 2012.
23. A. Lingamneni et al. Synthesizing parsimonious inexact circuits through probabilistic design techniques. in the ACM Trans. on Embedded Computing Systems (spl. issue on Probabilistic Embedded Computing), 2012.
24. L.N.B. Chakrapani et al. Highly energy and performance efficient embedded computing through approximately correct arithmetic: A mathematical foundation and preliminary experimental validation. In proc. of IEEE/ACM CASES, pages 187-196, 2008.
25. G. D. Micheli. Synthesis and Optimization of Digital Circuits. McGraw-Hill, 1994.
26. E. Moore and C. Shannon. Reliable circuits using less reliable relays I. Journal Franklin Institute, 262:191-208, Sept 1956.
27. G. E. Moore. Cramming more components onto integrated circuits. Electronics Magazine, 38(8), 1965.
28. S. F. B. Morse. Improvement in the mode of communicating information by signals by the application of electro-magnetism. US Patent 1,647, June 1840.
29. N Banerjee et al. Process variation tolerant low power DCT architecture. In Design, Automation and Test in Europe Conference, Apr 2007.
30. K. Palem and A. Lingamneni. Computing unreliably from unreliable elements: Inexact computing in perspective. in the ACM Trans. on Embedded Computing Systems (spl. issue on Probabilistic Embedded Computing), 2012.
31. K. V. Palem. Energy aware algorithm design via probabilistic computing: From algorithms and models to Moore's law and novel (semiconductor) devices. In proc. of CASES, pages 113-116, 2003.
32. K. V. Palem. Energy aware computing through probabilistic switching: A study of limits. IEEE Transactions on Computers, 54(9):1123-1137, 2005;
33. (abridged form appeared as - K.V. Palem, Energy Aware Computing through Randomized Switching, Technical Report GIT-CC-03-16, Georgia Inst. of Technology, May 2003).
34. R. M. Karp et al. Average case analysis of a heuristic for the assignment problem. Mathematics of Operations Research, 19(3):513-522, Aug 1994.
35. M. O. Rabin. Probabilistic automata. Information and Control, 6:230-245, 1963.
36. R. Solovay and V. Strassen. A fast monte-carlo test for primality. SIAM Journal on Computing, pages 84-85, 1977.
37. L. Szilard. Reduction in entropy of a thermodynamic system caused by the interference of intelligent beings. Z. Physik, 53:840-856, 1929.
38. S. Ulam, R. D. Richtmyer, and J. von Neumann. Statistical methods in neutron diffusion. Los Alamos Scientific Laboratory report LAMS-551, 1947.
39. J. Von Neumann. 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., 1956.