skip to main content
article
Free Access

A comparative performance evaluation of write barrier implementation

Published:31 October 1992Publication History
First page image

References

  1. 1 A. Appel. Simple generational garbage collection and fast allocation. Software: Practice and Experience, 19(2): 171-183, Feb. 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 C.J. Cheney. A nonrecursive list compacting algorithm. Commun. ACM, 13(11):677-678, Nov. 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 A. Goldberg and D. Robson. Smalltalk-80: The Language and its Implementation. Addison-Wesley, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 R. L. Hudson, J. E. B. Moss, A. Diwan, and C. F. Weight. A language-independent garbage collector toolkit. CoINs Technical Report 91-47, University of Massachusetts, Amherst, Sept. 1991. Submitted for publication. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 D. W. Jones. An empirical comparison of priority-queue and event-set implementations. Commun. ACM, 29(4):300-311, Apr. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 K. McCall. The Smalltalk-80 benchmarks. In G. Krasner, editor, Smalltalk-80: Bits of History, Words of Advice, chapter 9, pages 153-173. Addison-Wesley, 1983.Google ScholarGoogle Scholar
  7. 7 J.E.B. Moss. Managing stack frames in Smalltalk. In Proceedings of the ACM SIGPLAN '86 Symposium on Interpreters and Interprez;~,,e Techniques, pages 229-240, St. Paul Minnesota, July 1987. ACM SIGPLAN Not. 22, 7 (July 1987). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 R. A. Shaw. Improving garbage collector performance in virtual memory. Technical Report CSL-TR-87-323, Stanford University, Mar. 1987.Google ScholarGoogle Scholar
  9. 9 R.A. Shaw. Empirical Analysis of a LISP System. Phi) thesis, Stanford University, Feb. 1988. Available as Technical Report CSL-TR-88-351. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 D.D. Sleator and R. E. Tarjan. Self-adjusting binary search trees. In Proceedings of the ACM SIGACT Symposium on Theoty, pages 235-245, Boston, Massachusetts, Apr. 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 D. D. Sleator and R. E. Tarjan. Self-adjusting binary search trees. J. ACM, 32(3), July 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 P. G. Sobalvarro. A lifetime-based garbage collector for LISP systems on general-purpose computers, 1988. B.S. Thesis, Dept. of EECS, Massachusetts Institute of Technology, Cambridge.Google ScholarGoogle Scholar
  13. 13 D. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, pages 157-167, Piltsburgh, Pennsylvania, Apr. 1984. A CM SIGPLAN Not. 19, 5 (May 1984). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 D. Ungar and E Jackson. Tenuring policies for generation-based storage reclamation. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 1-17, San Diego, California, Sept. 1988. ACM SIGPLAN Not. 23, 11 (Nov. 1988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 D. M. Ungar. The Design and Evaluation of a High Performance Smalltalk System. ACM Distinguished Dissertations. The MIT Press, Cambridge, MA, 1987. Ph.D. Dissertation, University of California at Berkeley, Febru,'u-y 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 P. R. Wilson, M. S. Lam, and T. G. Moher. Effective "static-graph" reorganization to improve locality in garbage-collected systems. In Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, pages 177-191, Toronto, Canada, June 1991. ACM SIGPLAN Not. 26, 6 (june 1991). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 P. R. Wilson and T. G. Moher. Design of the Opportunistic Garbage Collector. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 23-35, New Orleans, Louisiana, Oct. 1989. ACM SIGPLAN Not. 24, 10 (Oct. 1989). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18 B. Zorn. Barrier methods for garbage collection. Technical Report CU-CS-494-90, University of Colorado at Boulder, Nov. 1990.Google ScholarGoogle Scholar

Index Terms

  1. A comparative performance evaluation of write barrier implementation

        Recommendations

        Comments

        Login options

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

        Sign in

        Full Access

        • Published in

          cover image ACM SIGPLAN Notices
          ACM SIGPLAN Notices  Volume 27, Issue 10
          Oct. 1992
          486 pages
          ISSN:0362-1340
          EISSN:1558-1160
          DOI:10.1145/141937
          Issue’s Table of Contents
          • cover image ACM Conferences
            OOPSLA '92: Conference proceedings on Object-oriented programming systems, languages, and applications
            October 1992
            492 pages
            ISBN:0201533723
            DOI:10.1145/141936
            • Chairman:
            • John Pugh

          Copyright © 1992 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 31 October 1992

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader