Energy aware algorithm design via probabilistic computing: From algorithms and models to moore's law and novel (Semiconductor)devices

CASES 2003: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems

Volumn , Issue , 2003, Pages 113-116

  Palem, Krishna V ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SYSTEMS; ENERGY UTILIZATION; MATHEMATICAL MODELS; MICROELECTRONICS; PROBABILITY DISTRIBUTIONS; RANDOM ACCESS STORAGE; RANDOM PROCESSES; THERMODYNAMICS;

ENERGY AWARE ALGORITHMS; ERROR-PRONE DEVICES; PROBABILISTIC COMPUTING; PROBABILISTIC SEMICONDUCTOR DEVICES;

SEMICONDUCTOR DEVICES;

EID: 18844395593     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. G. J. Chaitin and J. T. Schwartz. A note on monte carlo primality tests and algorithmic information theory. Communications on Pure and Applied Mathematics, 31:521-527, 1978.
2. S. Cheemalavagu, P. Korkmaz, and K. Palem. Design and validation of an energy-aware probabilistic inverter in CMOS. Unpublished manuscript, 2003.
3. R. A. DeMillo and R. J. Lipton. A probabilistic remark on algebraic program testing. Information Processing Letters, 7(4):193-195, 1978.
4. R. Feynman. Feynman Lectures on Computation, Addison-Wesley Publishing Company Inc, 1996.
5. J. Hartmanis and R. E. Stearns. On the computational complexity of algorithms. Transactions of the American Mathematical Society, 117, 1965.
6. E. Knuth, Donald. The Art of Computer Programming. Addison Wesley Publishing Company, 1997.
7. R. Landauer. Irreversibility and heat generation in the computing process. IBM J. Research and Development, 3:183-191, July 1961.
8. J. D. Meindl. Low power microelectronics: Retrospect and prospect. Proceedings of IEEE, pages 619-635, Apr. 1995.
9. G. E. Moore. Cramming more components onto integrated circuits. Electronics, 38(8), 1965.
10. K. Palem, S. Cheemalavagu, and P. Korkmaz. Probabilistic switching and the Meindl limit: Interpretation in an electrical domain. Unpublished manuscript, 2003.
11. K. V. Palem. Thermodynamics of randomized computing, a discipline for energy aware algorithm design and analysis. Technical Report GIT-CC-02-56, Georgia Institute of Technology, Nov. 2002.
12. K. V. Palem. Energy aware computation: From algorithms and thermodynamics to randomized (semiconductor) devices. Technical Report GIT-CC-03-10, Georgia Institute of Technology, Feb. 2003.
13. K. V. Palem. Energy aware computing through randomized switching. Technical Report GIT-CC-03-16, Georgia Institute of Technology, May 2003.
14. K. V. Palem. Proof as experiment: Probabilistic algorithms from a thermodynamic perspective. Proceedings of The Intl. Symposium on Verification (Theory and Practice), Taormina, Sicily, Italy, 2003.
15. N. Pippenger. Developments in 'the synthesis of reliable organisms from unreliable components'. In Proc. of Symposia in Pure Mathematics, pages 311-324, 1990.
16. M. O. Rabin. Degree of difficulty of computing a function and a partial ordering of recursive sets. Technical Report 2, Hebrew University, Israel, 1960.
17. M. O. Rabin. Probabilistic algorithms. Algorithms and Complexity, New Directions and Recent Trends (ed. J. F. Traub), pages 29-39, 1976.
18. J. T. Schwartz. Fast probabilistic algorithms for verification of polynomial identities. J ACM, 27:701-717, 1980.
19. K.-U. Stein. Noise-induced error rate as limiting factor for energy per operation in digital ICS. IEEE Journal of Solid-State Circuits, SC-31(5), 1977.
20. L. Szilard. On the decrease of entropy in a thermodynamic system by the intervention of intelligent beings, in Maxwell's Demon: Why warmth disperses and time passes by Leff. H, Rex, E., 1998.
21. J. von Neumann. Probabilistic Logics and the Synthesis of Reliable Organisms from Unreliable Components. Princeton Univ.Press, 1956.
22. J. von Neumann, in Fourth University of Illinois lecture in Theory of Self-Reproducing Automata (A. W. Burks editor). University of Illinois Press, 1966.