Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Difference between revisions of "Michael Frank"

From Thermodynamics of Computation
m (Added cites)
m (punctuation)
 
(16 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
{{Researcher
 
{{Researcher
|Biography=My first exposure to the thermodynamics of computation was in 1985 when I read a Scientific American article [1] about the subject during high school.  Then in 1988, I took the world's first class on Nanotechnology, taught by the visionary K. Eric Drexler at Stanford University, in which Drexler discussed an architecture [2-4] for reversible nanomechanical computation which he was designing at MIT.  I graduated from Stanford in 1991 with distinction with a B.Sci. in Symbolic Systems (focusing on CS and AI), and went on to do my graduate work in the EECS department at MIT.  After completing a Masters thesis on decision-theoretic methods in AI [5], I decided that we really needed faster computers and so, with support from an NSF Graduate Fellowship, I began studying nanoscale computation in earnest.  In 1995 I designed the world's first method for universal computation using DNA chemistry [6], this method was required to be reversible for fundamental thermochemical reasons.  I then joined the DARPA-funded MIT Reversible Computing Project, led by the legendary hacker [7], Tom Knight, and cellular automata machine expert [8] Norm Margolus, who was an alumnus of the Information Mechanics group [9] led by Ed Fredkin, former director of the MIT Lab for Computer Science and inventor of the Billiard-Ball Model of computation [10], which was the first ballistic model of reversible computation.  Knight and his student Saed Younis had invented the first complete, fully adiabatic and reversible CMOS-based logic technology [11], and in the subsequent project, I and other students built on their work to create the first adiabatic and fully-reversible universal processor chips [12,13].  During this period I also showed that the aggregate performance of parallel 3D adiabatic reversible machines scales better physically (by polynomial factors), within power dissipation constraints, than any possible irreversible computing architecture [14].  My 1999 MIT doctoral dissertation [15] derived several other related scaling results, and explored a number other aspects of reversible computing, from physics through application algorithms.  After graduating, I continued my research in faculty positions at the University of Florida [16] and Florida State University [17], and currently as a senior-level engineering scientist at Sandia National Laboratories [18].  While at UF and FSU, I occasionally taught a research survey course on The Physical Limits of Computation [19].  In 2005 I organized the first workshop on reversible computing [20] and I currently serve on the program committee for the ongoing Reversible Computation conference series [21]My recent research has dealt with the foundations of Landauer's principle [22] and of reversible computing theory [23], and I am also working on a couple of funded R&D projects at Sandia which are aiming to demonstrate new engineering implementations of reversible computing. Numerous of my other papers and talks in this field are available through my research webpages [16-18] (but please let me know if you come across any broken links).
+
|Biography=My first exposure to the thermodynamics of computation was in 1985 when I read a Scientific American article (1) about the subject during high school.  Then in 1988, I took the world's first class on Nanotechnology, taught by the visionary K. Eric Drexler at Stanford University, in which Drexler discussed an architecture (2-4) for reversible nanomechanical computation which he was designing at MIT.  I graduated from Stanford in 1991 with distinction with a B.Sci. in Symbolic Systems (focusing on CS and AI), and went on to do my graduate work in the EECS department at MIT.  After completing a Masters thesis on decision-theoretic methods in AI (5), I decided that we really needed faster computers and so, with support from an NSF Graduate Fellowship, I began studying nanoscale computation in earnest.  In 1995 I designed the world's first method for universal computation using DNA chemistry (6); this method was required to be reversible for fundamental thermochemical reasons.  I then joined the DARPA-funded MIT Reversible Computing Project, led by the legendary hacker (7) Tom Knight, and cellular automata expert (8) Norm Margolus, who was an alumnus of the Information Mechanics group (9) led by Ed Fredkin, former director of the MIT Lab for Computer Science and inventor of the Billiard-Ball Model of computation (10), which was the first ballistic model of reversible computation.  Knight and his student Saed Younis had invented the first complete fully adiabatic and reversible CMOS-based logic technology (11), and in the subsequent project, I and other students built on their work to create the first adiabatic and fully-reversible universal processor chips (12,13).  During this period I also showed that the aggregate performance of parallel 3D adiabatic reversible machines scales better physically (by polynomial factors), within power dissipation constraints, than any possible irreversible computing architecture (14-15).  My 1999 MIT doctoral dissertation (16) derived several other related scaling results, and explored a number of other aspects of reversible computing, from physics through application algorithms.  After graduating, I continued my research in faculty positions at the University of Florida (17) and Florida State University (18), and currently as a senior-level engineering scientist at Sandia National Laboratories (19).  While at UF and FSU, I occasionally taught a research survey course on The Physical Limits of Computation (20).  In 2005 I organized the first workshop on reversible computing (21) and I currently serve on the program committee for the ongoing Reversible Computation conference series (22)Recently, I have reviewed and clarified the foundations of Landauer's principle (23-25) and reversible computing theory (26-28), and I am also presently working on a couple of funded R&D projects at Sandia which are aiming to demonstrate new engineering implementations of reversible computing (29). Numerous of my other papers and talks in this field are available through my research webpages (17-19).
 
|Fields of Research=Computer Science Engineering to Address Energy Costs; Computer Science Theory; Logically Reversible Computing
 
|Fields of Research=Computer Science Engineering to Address Energy Costs; Computer Science Theory; Logically Reversible Computing
 +
|Aliases=Frank, Mike
 
|Related links={{Related link
 
|Related links={{Related link
|Related link title=[1] C.H. Bennett and R. Landauer, "The Fundamental Physical Limits of Computation," Scientific American, July 1985.
+
|Related link title=(1) C.H. Bennett and R. Landauer, "The Fundamental Physical Limits of Computation," Scientific American, July 1985.
 
|Related link URL=https://www.scientificamerican.com/article/the-fundamental-physical-limits-of-computation/
 
|Related link URL=https://www.scientificamerican.com/article/the-fundamental-physical-limits-of-computation/
 
}}{{Related link
 
}}{{Related link
|Related link title=[2] K. Eric Drexler, Engines of Creation: The Coming Era of Nanotechnology, Anchor Books, 1987.
+
|Related link title=(2) K. Eric Drexler, Engines of Creation: The Coming Era of Nanotechnology, Anchor Books, 1987.
 
|Related link URL=https://www.amazon.com/gp/product/0385199732/ref=dbs_a_def_rwt_bibl_vppi_i1
 
|Related link URL=https://www.amazon.com/gp/product/0385199732/ref=dbs_a_def_rwt_bibl_vppi_i1
 
}}{{Related link
 
}}{{Related link
|Related link title=[3] K. Eric Drexler, Molecular Machinery and Manufacturing with Applications to Computation, Ph.D. thesis, MIT, 1991.
+
|Related link title=(3) K. Eric Drexler, Molecular Machinery and Manufacturing with Applications to Computation, Ph.D. thesis, MIT, 1991.
 
|Related link URL=https://dspace.mit.edu/handle/1721.1/27999
 
|Related link URL=https://dspace.mit.edu/handle/1721.1/27999
 
}}{{Related link
 
}}{{Related link
|Related link title=[4] K. Eric Drexler, Nanosystems: Molecular Machinery, Manufacturing, and Computation, Wiley, 1992.
+
|Related link title=(4) K. Eric Drexler, Nanosystems: Molecular Machinery, Manufacturing, and Computation, Wiley, 1992.
 
|Related link URL=https://www.amazon.com/Nanosystems-Molecular-Machinery-Manufacturing-Computation/dp/0471575186/ref=sr_1_4?s=books&ie=UTF8&qid=1538920266&sr=1-4
 
|Related link URL=https://www.amazon.com/Nanosystems-Molecular-Machinery-Manufacturing-Computation/dp/0471575186/ref=sr_1_4?s=books&ie=UTF8&qid=1538920266&sr=1-4
 
}}{{Related link
 
}}{{Related link
|Related link title=[5] M.P. Frank, Advances in Decision-Theoretic AI: Limited Rationality and Abstract Search
+
|Related link title=(5) M.P. Frank, Advances in Decision-Theoretic AI: Limited Rationality and Abstract Search, M.S. thesis, MIT EECS Dept., 1994.
 
|Related link URL=https://dspace.mit.edu/handle/1721.1/34070
 
|Related link URL=https://dspace.mit.edu/handle/1721.1/34070
 
}}{{Related link
 
}}{{Related link
|Related link title=[6] M.P. Frank, "Cyclic Mixture Mutagenesis for DNA-Based Computing," unpublished Ph.D. proposal, MIT EECS Dept., Sep. 1995.
+
|Related link title=(6) M.P. Frank, "Cyclic Mixture Mutagenesis for DNA-Based Computing," unpublished Ph.D. proposal, MIT EECS Dept., Sep. 1995.
 
|Related link URL=https://www.dropbox.com/s/t4s6lmpvou13bx3/phd-proposal.pdf?dl=0
 
|Related link URL=https://www.dropbox.com/s/t4s6lmpvou13bx3/phd-proposal.pdf?dl=0
 
}}{{Related link
 
}}{{Related link
|Related link title=[7] Steven Levy, Hackers: Heroes of the Computer Revolution, Doubleday, 1984.
+
|Related link title=(7) Steven Levy, Hackers: Heroes of the Computer Revolution, Doubleday, 1984.
 
|Related link URL=https://www.amazon.com/Hackers-Computer-Revolution-Steven-Levy/dp/B001M20RVW/ref=tmm_hrd_title_3?_encoding=UTF8&qid=1538921313&sr=1-1
 
|Related link URL=https://www.amazon.com/Hackers-Computer-Revolution-Steven-Levy/dp/B001M20RVW/ref=tmm_hrd_title_3?_encoding=UTF8&qid=1538921313&sr=1-1
 
}}{{Related link
 
}}{{Related link
|Related link title=[8] Tommaso Toffoli and Norman Margolus, Cellular Automata Machines: A New Environment for Modeling, MIT Press, 1987.
+
|Related link title=(8) Tommaso Toffoli and Norman Margolus, Cellular Automata Machines: A New Environment for Modeling, MIT Press, 1987.
 
|Related link URL=https://www.amazon.com/Cellular-Automata-Machines-Environment-Computation/dp/0262200600/ref=sr_1_1?s=books&ie=UTF8&qid=1538921442&sr=1-1&keywords=cellular+automata+machines
 
|Related link URL=https://www.amazon.com/Cellular-Automata-Machines-Environment-Computation/dp/0262200600/ref=sr_1_1?s=books&ie=UTF8&qid=1538921442&sr=1-1&keywords=cellular+automata+machines
 
}}{{Related link
 
}}{{Related link
|Related link title=[9] Information Mechanics group home page.
+
|Related link title=(9) Information Mechanics group home page.
 
|Related link URL=http://www.ai.mit.edu/projects/im/
 
|Related link URL=http://www.ai.mit.edu/projects/im/
 
}}{{Related link
 
}}{{Related link
|Related link title=[10] Edward Fredkin and Tommaso Toffoli, "Conservative Logic," IJTP 21(3/4), 1982.
+
|Related link title=(10) Edward Fredkin and Tommaso Toffoli, "Conservative Logic," IJTP 21(3/4), 1982.
 
|Related link URL=https://link.springer.com/article/10.1007/BF01857727
 
|Related link URL=https://link.springer.com/article/10.1007/BF01857727
 
}}{{Related link
 
}}{{Related link
|Related link title=[11] Saed G. Younis and Thomas F. Knight, Jr., "Practical implementation of charge recovering asymptotically zero power CMOS," Proc.1993 Symp. on Research on Integrated Systems, MIT Press, pp. 234-250.
+
|Related link title=(11) Saed G. Younis and Thomas F. Knight, Jr., "Practical implementation of charge recovering asymptotically zero power CMOS," Proc.1993 Symp. on Research on Integrated Systems, MIT Press, pp. 234-250.
 
|Related link URL=https://dl.acm.org/citation.cfm?id=163468
 
|Related link URL=https://dl.acm.org/citation.cfm?id=163468
 
}}{{Related link
 
}}{{Related link
|Related link title=[12] M.J. Ammer, M. Frank, T. Knight, N. Love, N. Margolus, and C. Vieri, "A Scalable Reversible Computer in Silicon," Unconventional Models of Computation, Calude, Casti, Dineen (eds.), Springer, 1998.
+
|Related link title=(12) M.J. Ammer, M. Frank, T. Knight, N. Love, N. Margolus, and C. Vieri, "A Scalable Reversible Computer in Silicon," Unconventional Models of Computation, Calude, Casti, Dineen (eds.), Springer, 1998.
 
|Related link URL=https://www.amazon.com/Unconventional-Computation-Discrete-Mathematics-Theoretical/dp/9813083697/ref=sr_1_1?s=books&ie=UTF8&qid=1538922612&sr=1-1&keywords=unconventional+models+of+computation+calude+casti
 
|Related link URL=https://www.amazon.com/Unconventional-Computation-Discrete-Mathematics-Theoretical/dp/9813083697/ref=sr_1_1?s=books&ie=UTF8&qid=1538922612&sr=1-1&keywords=unconventional+models+of+computation+calude+casti
 
}}{{Related link
 
}}{{Related link
|Related link title=[13] C. Vieri, M.J. Ammer, M. Frank, N. Margolus, T. Knight, "A Fully Reversible Asymptotically Zero Energy Microprocessor," in Power Driven Microarchitecture Workshop, pp. 138-142, May 1998.
+
|Related link title=(13) C. Vieri, M.J. Ammer, M. Frank, N. Margolus, T. Knight, "A Fully Reversible Asymptotically Zero Energy Microprocessor," in Power Driven Microarchitecture Workshop, pp. 138-142, May 1998.
 
|Related link URL=http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.35.474&rep=rep1&type=pdf
 
|Related link URL=http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.35.474&rep=rep1&type=pdf
 
}}{{Related link
 
}}{{Related link
|Related link title=[14] M.P. Frank and T.F. Knight, Jr., "Ultimate Theoretical Models of Nanocomputers," Nanotechnology 9(3), 1998.
+
|Related link title=(14) M.P. Frank and T.F. Knight, Jr., "Ultimate Theoretical Models of Nanocomputers," Nanotechnology 9(3), 1998.
 
|Related link URL=http://iopscience.iop.org/article/10.1088/0957-4484/9/3/005/meta
 
|Related link URL=http://iopscience.iop.org/article/10.1088/0957-4484/9/3/005/meta
 
}}{{Related link
 
}}{{Related link
|Related link title=[15] M.P. Frank, Reversibility for Efficient Computing, Ph.D. thesis, MIT EECS Dept., June 1999.
+
|Related link title=(15) M.P. Frank, T.F. Knight, Jr., and N.H. Margolus, "Reversibility in optimally scalable computer architectures," Unconventional Models of Computation, Calude, Casti, Dineen (eds.), Springer, 1998.
 +
|Related link URL=http://revcomp.info/legacy/mpf/rc/scaling_paper/scaling.pdf
 +
}}{{Related link
 +
|Related link title=(16) M.P. Frank, Reversibility for Efficient Computing, Ph.D. thesis, MIT EECS Dept., June 1999.
 
|Related link URL=https://dspace.mit.edu/handle/1721.1/9464
 
|Related link URL=https://dspace.mit.edu/handle/1721.1/9464
 
}}{{Related link
 
}}{{Related link
|Related link title=[16] Archived copy of my old home page at UF
+
|Related link title=(17) Archived copy of my old home page at UF
 
|Related link URL=http://revcomp.info/legacy/mpf/
 
|Related link URL=http://revcomp.info/legacy/mpf/
 
}}{{Related link
 
}}{{Related link
|Related link title=[17] My old home page at FSU (still up)
+
|Related link title=(18) My old home page at FSU (still up)
 
|Related link URL=http://www.eng.fsu.edu/~mpf/
 
|Related link URL=http://www.eng.fsu.edu/~mpf/
 
}}{{Related link
 
}}{{Related link
|Related link title=[18] My new home page at Sandia
+
|Related link title=(19) My new home page at Sandia
 
|Related link URL=https://cfwebprod.sandia.gov/cfdocs/CompResearch/templates/insert/profile.cfm?mpfrank
 
|Related link URL=https://cfwebprod.sandia.gov/cfdocs/CompResearch/templates/insert/profile.cfm?mpfrank
 
}}{{Related link
 
}}{{Related link
|Related link title=[19] Physical Limits of Computing course directory
+
|Related link title=(20) Physical Limits of Computing course directory
 
|Related link URL=http://www.eng.fsu.edu/~mpf/PhysLim/
 
|Related link URL=http://www.eng.fsu.edu/~mpf/PhysLim/
 
}}{{Related link
 
}}{{Related link
|Related link title=[20] RC'05 home page
+
|Related link title=(21) RC'05 home page
 
|Related link URL=http://www.eng.fsu.edu/~mpf/CF05/RC05.htm
 
|Related link URL=http://www.eng.fsu.edu/~mpf/CF05/RC05.htm
 
}}{{Related link
 
}}{{Related link
|Related link title=[21] Reversible Computation conference series
+
|Related link title=(22) Reversible Computation conference series
 
|Related link URL=http://reversible-computation.org
 
|Related link URL=http://reversible-computation.org
 
}}{{Related link
 
}}{{Related link
|Related link title=[22] M.P. Frank, "Physical Foundations of Landauer's Principle," invited paper, 10th Conf. on Reversible Computation, Leicester, UK, Sep. 2018.
+
|Related link title=(23) M.P. Frank, "Physical Foundations of Landauer's Principle," invited paper, 10th Conf. on Reversible Computation, Leicester, UK, Sep. 2018.
 
|Related link URL=https://link.springer.com/chapter/10.1007%2F978-3-319-99498-7_1
 
|Related link URL=https://link.springer.com/chapter/10.1007%2F978-3-319-99498-7_1
 
}}{{Related link
 
}}{{Related link
|Related link title=[23] M.P. Frank, "Foundations of Generalized Reversible Computing," 9th Conf. on Reversible Computation, Kolkata, India, July 2017.
+
|Related link title=(24) M.P. Frank, "Physical Foundations of Landauer's Principle," slides for invited talk, 10th Conf. on Reversible Computation, Leicester, UK, Sep. 2018.
 +
|Related link URL=https://cfwebprod.sandia.gov/cfdocs/CompResearch/docs/Landauer-talk-v3.pdf
 +
}}{{Related link
 +
|Related link title=(25) M.P. Frank, "Physical Foundations of Landauer's Principle," extended postprint, arxiv:1901.10327 (cs.ET), Jan. 2019.
 +
|Related link URL=https://arxiv.org/abs/1901.10327
 +
}}{{Related link
 +
|Related link title=(26) M.P. Frank, "Foundations of Generalized Reversible Computing," 9th Conf. on Reversible Computation, Kolkata, India, July 2017.
 
|Related link URL=https://link.springer.com/chapter/10.1007/978-3-319-59936-6_2
 
|Related link URL=https://link.springer.com/chapter/10.1007/978-3-319-59936-6_2
 +
}}{{Related link
 +
|Related link title=(27) M.P. Frank, "Foundations of Generalized Reversible Computing," talk slides, 9th Conf. on Reversible Computation, Kolkata, India, July 2017.
 +
|Related link URL=https://cfwebprod.sandia.gov/cfdocs/CompResearch/docs/RC17-FoGRC-talk-final.pdf
 +
}}{{Related link
 +
|Related link title=(28) M.P. Frank, "Generalized Reversible Computing," extended postprint, arxiv:1806.10183 (cs.ET), Jun. 2018.
 +
|Related link URL=https://arxiv.org/abs/1806.10183
 +
}}{{Related link
 +
|Related link title=(29) M.P. Frank, "Reversible Computing as a Path towards Unbounded Energy Efficiency: Challenges and Opportunities," slides for invited talk, 3rd IEEE Int'l. Conf. on Rebooting Computing, Washington, DC, Nov. 2018.
 +
|Related link URL=https://cfwebprod.sandia.gov/cfdocs/CompResearch/docs/ICRC18-talk-v3.pdf
 
}}
 
}}
 
}}
 
}}

Latest revision as of 14:51, August 14, 2019

Biography: My first exposure to the thermodynamics of computation was in 1985 when I read a Scientific American article (1) about the subject during high school. Then in 1988, I took the world's first class on Nanotechnology, taught by the visionary K. Eric Drexler at Stanford University, in which Drexler discussed an architecture (2-4) for reversible nanomechanical computation which he was designing at MIT. I graduated from Stanford in 1991 with distinction with a B.Sci. in Symbolic Systems (focusing on CS and AI), and went on to do my graduate work in the EECS department at MIT. After completing a Masters thesis on decision-theoretic methods in AI (5), I decided that we really needed faster computers and so, with support from an NSF Graduate Fellowship, I began studying nanoscale computation in earnest. In 1995 I designed the world's first method for universal computation using DNA chemistry (6); this method was required to be reversible for fundamental thermochemical reasons. I then joined the DARPA-funded MIT Reversible Computing Project, led by the legendary hacker (7) Tom Knight, and cellular automata expert (8) Norm Margolus, who was an alumnus of the Information Mechanics group (9) led by Ed Fredkin, former director of the MIT Lab for Computer Science and inventor of the Billiard-Ball Model of computation (10), which was the first ballistic model of reversible computation. Knight and his student Saed Younis had invented the first complete fully adiabatic and reversible CMOS-based logic technology (11), and in the subsequent project, I and other students built on their work to create the first adiabatic and fully-reversible universal processor chips (12,13). During this period I also showed that the aggregate performance of parallel 3D adiabatic reversible machines scales better physically (by polynomial factors), within power dissipation constraints, than any possible irreversible computing architecture (14-15). My 1999 MIT doctoral dissertation (16) derived several other related scaling results, and explored a number of other aspects of reversible computing, from physics through application algorithms. After graduating, I continued my research in faculty positions at the University of Florida (17) and Florida State University (18), and currently as a senior-level engineering scientist at Sandia National Laboratories (19). While at UF and FSU, I occasionally taught a research survey course on The Physical Limits of Computation (20). In 2005 I organized the first workshop on reversible computing (21) and I currently serve on the program committee for the ongoing Reversible Computation conference series (22). Recently, I have reviewed and clarified the foundations of Landauer's principle (23-25) and reversible computing theory (26-28), and I am also presently working on a couple of funded R&D projects at Sandia which are aiming to demonstrate new engineering implementations of reversible computing (29). Numerous of my other papers and talks in this field are available through my research webpages (17-19).

Field(s) of Research: Computer Science Engineering to Address Energy Costs, Computer Science Theory, Logically Reversible Computing

Related links