article

Free access

Thermodynamics and garbage collection

Author:

Henry G. BakerAuthors Info & Claims

ACM SIGPLAN Notices, Volume 29, Issue 4

Pages 58 - 63

https://doi.org/10.1145/181761.181770

Published: 01 April 1994 Publication History

PDF eReader

Abstract

We discuss the principles of statistical thermodynamics and their application to storage management problems. We point out problems which result from impercise usage of the terms information, state, reversible, conservative, etc.

References

[1]

Aho, A.V., et al. Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, MA 1986.

Digital Library

Google Scholar

[2]

Atkins, P.W. The Second Law. W.H. Freeman, NY, 1984.

Google Scholar

[3]

Baker, H.G. "NREVERSAL of Fortune--The Thermodynamics of Garbage Collection". In Bekkers, Y., and Cohen, J., Eds. Memory Management: Proceedings, International Workshop IWMM92, St. Malo, France, Springer LNCS 637, 1992.

Digital Library

Google Scholar

[4]

Baker, H.G. "'Infant Mortality' and Generational Garbage Collection". ACM Sigplan Not. 28, 4 (April 1993), 55-57.

Digital Library

Google Scholar

[5]

Bennett, C.H. "Experimental Quantum Cryptography". J. Cryptology 5 (1992), 3-28.

Digital Library

Google Scholar

[6]

Brush, S.G. Statistical Physics and the Atomic Theory of Matter From Boyle and Newton to Landau and Onsager. Princeton U. Press, Princeton, 1983.

Google Scholar

[7]

Clark, D.W., and Green, C.C. "An Empirical Study of List Structure in Lisp". CACM 20, 2 (Feb. 1977), 78-87.

Digital Library

Google Scholar

[8]

Collins, G.E. "A method for overlapping and erasure of lists". CACM 3, 12 (Dec. 1960), 655-657.

Digital Library

Google Scholar

[9]

Courts, H.R. "Improving Locality of Reference in a Garbage-Collecting Memory Management System". CACM 31, 9 (1988).

Digital Library

Google Scholar

[10]

Cramer, J.G. "The transactional interpretation of quantum mechanics". Revs. of Mod. Phys. 58, 3 (July 1986), 647-687.

Crossref

Google Scholar

[11]

d'Espagnat, B. "The Quantum Theory and Reality". Sci. Amer. 241 (1979), 158-181.

Crossref

Google Scholar

[12]

DeWitt, B., and Graham, N., eds. The Many-Worlds Interpretation of Quantum Mechanics. Princeton U. Press, NJ, 1973.

Google Scholar

[13]

Erickson, G.J., and Smith, C.R. Maximum-Entropy and Bayesian Methods in Science and Engineering, Vol. I: Foundations. Kluwer Academic Pubis., Dordecht, 1988.

Google Scholar

[14]

Feynman, R.P., et al. The Feynman Lectures on Physics. Addison-Wesley, Reading, MA 1963.

Digital Library

Google Scholar

[15]

Fisher, D.A. "Bounded Workspace Garbage Collection in an Address-Order-Preserving List Processing Environment". Inf. Proc. Lett. 3, 1 (July 1974), 29-32.

Crossref

Google Scholar

[16]

Gottfried, K., and Weisskopf, V. Concepts of Particle Physics, Vol. I. Clarendon Press, Oxford, 1986.

Google Scholar

[17]

Gutowitz, H., ed. Cellular Automata: Theory and Experiment. MIT Press, Camb., MA, 1991.

Digital Library

Google Scholar

[18]

Hartley, R.V.L. "Transmission of Information". Bell Sys. Tech. J. 7 (July 1928), 535-563.

Crossref

Google Scholar

[19]

Huberman, B.A., ed. The Ecology of Computation. North-Holland, Amsterdam, 1988.

Digital Library

Google Scholar

[20]

Jaynes, E.T. "The Relation of Bayesian and Maximum Entropy Methods". In {Erickson88}, 25-29.

Google Scholar

[21]

Jaynes, E.T. "The Evolution of Carnot's Principle". In {Erickson88}, 267-281.

Google Scholar

[22]

Khinchin, A.I. Mathematical Foundations of Information Theory. Dover Publs., New York, 1957.

Google Scholar

[23]

Kirkpatrick, S, et al. "Optimization by Simulated Annealing". Science 220 (1983), 671-680.

Google Scholar

[24]

Knuth, D.E. The Art of Computer Programming, V.2: Fundamental Algorithms, 2nd Ed. Addison-Wesley, 1973.

Google Scholar

[25]

Knuth, D.E. The Art of Computer Programming, V.2: Seminumerical Algorithms, 2nd Ed. Addison-Wesley, 1981.

Digital Library

Google Scholar

[26]

Knuth, D.E. The Art of Computer Programming, V.3: Sorting and Searching. Addison-Wesley, 1973.

Google Scholar

[27]

Kuhn, T.S. Black-Body Theory and the Quantum Discontinuity 1894-1912. U. of Chicago Press, 1978.

Google Scholar

[28]

Mandelbrot, B. "The Role of Sufficiency and of Estimation in Thermodynamics". Ann. Math. Stat. 33 (1962), 1021-1038.

Crossref

Google Scholar

[29]

Margolus, N.H. Physics and Computation. Ph.D., MIT Physics Dept., MIT/LCS/TR-415, March 1988.

Google Scholar

[30]

Marvan, M. Negative Absolute Temperatures. Iliffe, London, 1966.

Google Scholar

[31]

Olsson, O. "The Memory Usage of a LISP System: The Belady Life-Time Function". Sigplan Not. 18, 12 (1983), 112-119.

Digital Library

Google Scholar

[32]

Prigogine, I., and Stengers, I. Order Out of Chaos: Man's New Dialogue with Nature. Bantam Books, NY 1984.

Google Scholar

[33]

Penrose, R. The Emperor's New Mind: Concerning Computers, Minds, and The Laws of Physics. Penguin Books, NY, 1989.

Digital Library

Google Scholar

[34]

Raisbeck, G. Information Theory: An Introduction for Scientists and Engineers. MIT Press, Camb., MA 1963.

Google Scholar

[35]

Reichenbach, H. The Direction of Time. U. Cal. Press, Berkeley, 1956.

Crossref

Google Scholar

[36]

Schorr, H., and Waite, W.M. "An efficient machine-independent procedure for garbage collection in various list structures". CACM 10, 8 (Aug. 1967), 501-506.

Digital Library

Google Scholar

[37]

Schrödinger, E. Statistical Thermodynamics. Dover, NY, 1952.

Google Scholar

[38]

Shannon, C.E. "A Mathematical Theory of Communication, I.". Bell Sys. Tech. J. 27, 3 (July 1948), 379-423.

Crossref

Google Scholar

[39]

Shannon, C.E. "A Mathematical Theory of Communication, II". Bell Sys. Tech. J. 27, 4 (Oct. 1948), 623-656.

Crossref

Google Scholar

[40]

Shore, J.E. "Anomalous Behavior of the Fifty-Percent Rule in Dynamic Memory Allocation". CACM 20, 11 (1977).

Digital Library

Google Scholar

[41]

Stauffer, D. From Newton to Mandelbrot: A Primer in Theoretical Physics. Springer-Verlag, Berlin, 1990.

Google Scholar

[42]

Suzuki, N. "Analysis of Pointer 'Rotation'". CACM 25, 5 (1982), 330.

Digital Library

Google Scholar

[43]

Toffoli, T., & Margolus, N. Cellular Automata Machines: A new environment for modeling. MIT Press, Camb., MA 1987.

Digital Library

Google Scholar

[44]

Tribus, M. Thermastatistics and Thermodynamics: An Introduction to Energy, Information and States of Matter, with Engineering Applications. van Nostrand, Princeton, 1961.

Google Scholar

[45]

Ungar, D. "Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm". Sigplan Not. 19, 5 1984), 157-167.

Digital Library

Google Scholar

[46]

Wannier, G.H. Statistical Physics. Dover, New York, 1966.

Google Scholar

[47]

Wolfram, S. "Statistical mechanics of cellular automata". Rev. Mod. Phys. 55 (1983), 601-644.

Crossref

Google Scholar

[48]

Zeh, H.-D. The Physical Basis of The Direction of Time. Springer-Verlag, Berlin, 1989.

Crossref

Google Scholar

[49]

Zurek, W.H., ed. Complexity, Entropy and the Physics of Inforrnation. Addison-Wesley, Redwood City, CA 1990.

Google Scholar

Cited By

View all

Simão JVeiga L(2017)A Taxonomy of Adaptive Resource Management Mechanisms in Virtual Machines: Recent Progress and ChallengesCloud Computing10.1007/978-3-319-54645-2_3(59-98)Online publication date: 3-Jun-2017
https://doi.org/10.1007/978-3-319-54645-2_3
Cameron CSinger J(2014)We are all economists nowProceedings of the 9th International Workshop on Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems PLE10.1145/2633301.2633304(1-10)Online publication date: 28-Jul-2014
https://dl.acm.org/doi/10.1145/2633301.2633304
Simão JSinger JVeiga L(2013)A Comparative Look at Adaptive Memory Management in Virtual MachinesProceedings of the 2013 IEEE International Conference on Cloud Computing Technology and Science - Volume 0110.1109/CloudCom.2013.66(452-457)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1109/CloudCom.2013.66
Show More Cited By

Index Terms

Thermodynamics and garbage collection
1. Mathematics of computing
  1. Probability and statistics
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Allocation / deallocation strategies

Recommendations

Age-based garbage collection

Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...
Age-based garbage collection
OOPSLA '99: Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications

Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...
Garbage collection hints
HiPEAC'05: Proceedings of the First international conference on High Performance Embedded Architectures and Compilers

This paper shows that Appel-style garbage collectors often make suboptimal decisions both in terms of when and how to collect. We argue that garbage collection should be done when the amount of live bytes is low (in order to minimize the collection cost)...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 29, Issue 4

April 1994

49 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/181761

Editor:
Richard L. Wexelblat
ACM SIGPLAN, Washington, DC

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1994

Published in SIGPLAN Volume 29, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
490
Total Downloads

Downloads (Last 12 months)68
Downloads (Last 6 weeks)5

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Simão JVeiga L(2017)A Taxonomy of Adaptive Resource Management Mechanisms in Virtual Machines: Recent Progress and ChallengesCloud Computing10.1007/978-3-319-54645-2_3(59-98)Online publication date: 3-Jun-2017
https://doi.org/10.1007/978-3-319-54645-2_3
Cameron CSinger J(2014)We are all economists nowProceedings of the 9th International Workshop on Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems PLE10.1145/2633301.2633304(1-10)Online publication date: 28-Jul-2014
https://dl.acm.org/doi/10.1145/2633301.2633304
Simão JSinger JVeiga L(2013)A Comparative Look at Adaptive Memory Management in Virtual MachinesProceedings of the 2013 IEEE International Conference on Cloud Computing Technology and Science - Volume 0110.1109/CloudCom.2013.66(452-457)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1109/CloudCom.2013.66
Waterland AAppavoo JSeltzer M(2012)Parallelization by simulated tunnelingProceedings of the 4th USENIX conference on Hot Topics in Parallelism10.5555/2342788.2342797(9-9)Online publication date: 7-Jun-2012
https://dl.acm.org/doi/10.5555/2342788.2342797
Geetha DKumar TKanth K(2011)Framework for hybrid performance prediction process modelACM SIGSOFT Software Engineering Notes10.1145/1968587.196860736:3(1-15)Online publication date: 5-May-2011
https://dl.acm.org/doi/10.1145/1968587.1968607
Falk JZebelein CKeinert JHaubelt CTeich JBhattacharyya S(2011)Analysis of SystemC actor networks for efficient synthesisACM Transactions on Embedded Computing Systems10.1145/1880050.188005410:2(1-34)Online publication date: 7-Jan-2011
https://dl.acm.org/doi/10.1145/1880050.1880054
Wiggers MBekooij MSmit G(2011)Buffer capacity computation for throughput-constrained modal task graphsACM Transactions on Embedded Computing Systems10.1145/1880050.188005310:2(1-59)Online publication date: 7-Jan-2011
https://dl.acm.org/doi/10.1145/1880050.1880053
Kulkarni ALang MLumsdaine A(2011)GoDELProceedings of the 2011 First Workshop on Data-Flow Execution Models for Extreme Scale Computing10.1109/DFM.2011.12(10-18)Online publication date: 10-Oct-2011
https://dl.acm.org/doi/10.1109/DFM.2011.12
Singer JJones RBrown GLuján M(2010)The economics of garbage collectionACM SIGPLAN Notices10.1145/1837855.180666945:8(103-112)Online publication date: 5-Jun-2010
https://dl.acm.org/doi/10.1145/1837855.1806669
Siebert F(2010)Concurrent, parallel, real-time garbage-collectionACM SIGPLAN Notices10.1145/1837855.180665445:8(11-20)Online publication date: 5-Jun-2010
https://dl.acm.org/doi/10.1145/1837855.1806654
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Age-based garbage collection

Age-based garbage collection

Garbage collection hints

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations