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.
- Aho, A.V., et al. Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, MA 1986. Google ScholarDigital Library
- Atkins, P.W. The Second Law. W.H. Freeman, NY, 1984.Google Scholar
- 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. Google ScholarDigital Library
- Baker, H.G. "'Infant Mortality' and Generational Garbage Collection". ACM Sigplan Not. 28, 4 (April 1993), 55-57. Google ScholarDigital Library
- Bennett, C.H. "Experimental Quantum Cryptography". J. Cryptology 5 (1992), 3-28. Google ScholarDigital Library
- 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
- Clark, D.W., and Green, C.C. "An Empirical Study of List Structure in Lisp". CACM 20, 2 (Feb. 1977), 78-87. Google ScholarDigital Library
- Collins, G.E. "A method for overlapping and erasure of lists". CACM 3, 12 (Dec. 1960), 655-657. Google ScholarDigital Library
- Courts, H.R. "Improving Locality of Reference in a Garbage-Collecting Memory Management System". CACM 31, 9 (1988). Google ScholarDigital Library
- Cramer, J.G. "The transactional interpretation of quantum mechanics". Revs. of Mod. Phys. 58, 3 (July 1986), 647-687.Google ScholarCross Ref
- d'Espagnat, B. "The Quantum Theory and Reality". Sci. Amer. 241 (1979), 158-181.Google ScholarCross Ref
- DeWitt, B., and Graham, N., eds. The Many-Worlds Interpretation of Quantum Mechanics. Princeton U. Press, NJ, 1973.Google Scholar
- 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
- Feynman, R.P., et al. The Feynman Lectures on Physics. Addison-Wesley, Reading, MA 1963. Google ScholarDigital Library
- Fisher, D.A. "Bounded Workspace Garbage Collection in an Address-Order-Preserving List Processing Environment". Inf. Proc. Lett. 3, 1 (July 1974), 29-32.Google ScholarCross Ref
- Gottfried, K., and Weisskopf, V. Concepts of Particle Physics, Vol. I. Clarendon Press, Oxford, 1986.Google Scholar
- Gutowitz, H., ed. Cellular Automata: Theory and Experiment. MIT Press, Camb., MA, 1991. Google ScholarDigital Library
- Hartley, R.V.L. "Transmission of Information". Bell Sys. Tech. J. 7 (July 1928), 535-563.Google ScholarCross Ref
- Huberman, B.A., ed. The Ecology of Computation. North-Holland, Amsterdam, 1988. Google ScholarDigital Library
- Jaynes, E.T. "The Relation of Bayesian and Maximum Entropy Methods". In {Erickson88}, 25-29.Google Scholar
- Jaynes, E.T. "The Evolution of Carnot's Principle". In {Erickson88}, 267-281.Google Scholar
- Khinchin, A.I. Mathematical Foundations of Information Theory. Dover Publs., New York, 1957.Google Scholar
- Kirkpatrick, S, et al. "Optimization by Simulated Annealing". Science 220 (1983), 671-680.Google Scholar
- Knuth, D.E. The Art of Computer Programming, V.2: Fundamental Algorithms, 2nd Ed. Addison-Wesley, 1973.Google Scholar
- Knuth, D.E. The Art of Computer Programming, V.2: Seminumerical Algorithms, 2nd Ed. Addison-Wesley, 1981. Google ScholarDigital Library
- Knuth, D.E. The Art of Computer Programming, V.3: Sorting and Searching. Addison-Wesley, 1973.Google Scholar
- Kuhn, T.S. Black-Body Theory and the Quantum Discontinuity 1894-1912. U. of Chicago Press, 1978.Google Scholar
- Mandelbrot, B. "The Role of Sufficiency and of Estimation in Thermodynamics". Ann. Math. Stat. 33 (1962), 1021-1038.Google ScholarCross Ref
- Margolus, N.H. Physics and Computation. Ph.D., MIT Physics Dept., MIT/LCS/TR-415, March 1988.Google Scholar
- Marvan, M. Negative Absolute Temperatures. Iliffe, London, 1966.Google Scholar
- Olsson, O. "The Memory Usage of a LISP System: The Belady Life-Time Function". Sigplan Not. 18, 12 (1983), 112-119. Google ScholarDigital Library
- Prigogine, I., and Stengers, I. Order Out of Chaos: Man's New Dialogue with Nature. Bantam Books, NY 1984.Google Scholar
- Penrose, R. The Emperor's New Mind: Concerning Computers, Minds, and The Laws of Physics. Penguin Books, NY, 1989. Google ScholarDigital Library
- Raisbeck, G. Information Theory: An Introduction for Scientists and Engineers. MIT Press, Camb., MA 1963.Google Scholar
- Reichenbach, H. The Direction of Time. U. Cal. Press, Berkeley, 1956.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Schrödinger, E. Statistical Thermodynamics. Dover, NY, 1952.Google Scholar
- Shannon, C.E. "A Mathematical Theory of Communication, I.". Bell Sys. Tech. J. 27, 3 (July 1948), 379-423.Google ScholarCross Ref
- Shannon, C.E. "A Mathematical Theory of Communication, II". Bell Sys. Tech. J. 27, 4 (Oct. 1948), 623-656.Google ScholarCross Ref
- Shore, J.E. "Anomalous Behavior of the Fifty-Percent Rule in Dynamic Memory Allocation". CACM 20, 11 (1977). Google ScholarDigital Library
- Stauffer, D. From Newton to Mandelbrot: A Primer in Theoretical Physics. Springer-Verlag, Berlin, 1990.Google Scholar
- Suzuki, N. "Analysis of Pointer 'Rotation'". CACM 25, 5 (1982), 330. Google ScholarDigital Library
- Toffoli, T., & Margolus, N. Cellular Automata Machines: A new environment for modeling. MIT Press, Camb., MA 1987. Google ScholarDigital Library
- Tribus, M. Thermastatistics and Thermodynamics: An Introduction to Energy, Information and States of Matter, with Engineering Applications. van Nostrand, Princeton, 1961.Google Scholar
- Ungar, D. "Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm". Sigplan Not. 19, 5 1984), 157-167. Google ScholarDigital Library
- Wannier, G.H. Statistical Physics. Dover, New York, 1966.Google Scholar
- Wolfram, S. "Statistical mechanics of cellular automata". Rev. Mod. Phys. 55 (1983), 601-644.Google ScholarCross Ref
- Zeh, H.-D. The Physical Basis of The Direction of Time. Springer-Verlag, Berlin, 1989.Google ScholarCross Ref
- Zurek, W.H., ed. Complexity, Entropy and the Physics of Inforrnation. Addison-Wesley, Redwood City, CA 1990.Google Scholar
Index Terms
- Thermodynamics and garbage collection
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 applicationsModern 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 CompilersThis 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