article

Free access

The case for a read barrier

Author:

Douglas JohnsonAuthors Info & Claims

ACM SIGPLAN Notices, Volume 26, Issue 4

Pages 279 - 287

https://doi.org/10.1145/106973.107000

Published: 01 April 1991 Publication History

PDF eReader

References

[1]

Henry Baker, "List Processing in Real Time on a Serial Computer", Communications of the ACM 21(4), pp. 280-294, 1978.

Digital Library

Google Scholar

[2]

It.R. Courts, "Improving Locality of Reference in a Garbage-Collecting Memory Management System." Communications of the A CM, September 1988.

Digital Library

Google Scholar

[3]

Paul Kollaritsch, Steve Lusky, Doug Matzke, Derek Smith, Paul Stanford, "A Unified Design Representation Can Work", ~6th A CM/IEEE Design Automation Conference, Proceedings 1989, pp. 811-813.

Digital Library

Google Scholar

[4]

Steven D. Krueger, "VLSI-Appropriate Garbage Collection Support" in VLSI for Artificial Intelligence, edited by Jose' G. Delgado-Frias and Will R. Moore, Kluwer Academic Publishers, 1989, pp 75-84.

Google Scholar

[5]

Franz, Inc., Allegro Common Lisp, An Extended Common Lisp. User Guide. Release 3.0, June 1988. pp. 3-2-3-18.

Google Scholar

[6]

Douglas Johnson, "Trap Architectures for Lisp Systems" Proceedings of the 1990 ACM Conference on Lisp and Functional Programming, June 1990.

Digital Library

Google Scholar

[7]

H. Lieberman and G. Hewitt, "A Real-Time Garbage Collector Based on the Lifetimes of Objects.", Communications A CM, June 1983, pp. 419-429.

Digital Library

Google Scholar

[8]

David Moon, "Garbage Collection in a Large Lisp System." A CM Symposium on Lisp and Functional Programming, Austin, Texas, 1984, pp. 235-246.

Digital Library

Google Scholar

[9]

Texas instruments Explorertm System Software Design Notes Ti part number 2243208- 0001*A, June 1987, Section 10.

Google Scholar

[10]

David Michael Ungar, The Design and Evaluation of a High Performance Smalltalk System, PhD dissertation, U.C. Berkeley, Feburary 1986, Also appeared as Berkeley Technical Report UCB/CSD 86/287.

Digital Library

Google Scholar

[11]

J.L. White, "Address/Memory Management for a Gigantic LISP Environment or, GC Considered Harmful.'' Conference Record of the I980 LISP Con}erence. Redwood Estates, CA. t980, pp. 119--127.

Digital Library

Google Scholar

[12]

Benjamin G. Zorn, Comparative Performance Evaluation of Garbage Collection Algorithms, Ph.D. dissertation, U.C. Berkeley, December 1989, Also appeared as Berkeley Technical Report UCB/CSD 89/544.

Digital Library

Google Scholar

Cited By

View all

Abdullahi SRingwood G(1998)Garbage collecting the InternetACM Computing Surveys10.1145/292469.29247130:3(330-373)Online publication date: 1-Sep-1998
https://dl.acm.org/doi/10.1145/292469.292471
Wanninger NMcMichen TCampanoni SDinda PTsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Getting a Handle on Unmanaged MemoryProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3620666.3651326(448-463)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620666.3651326
Cheadle AField AMarlow SJones SWhile R(2000)Non-stop HaskellACM SIGPLAN Notices10.1145/357766.35126535:9(257-267)Online publication date: 1-Sep-2000
https://dl.acm.org/doi/10.1145/357766.351265
Show More Cited By

Index Terms

The case for a read barrier
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Partitioning and floorplanning
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Allocation / deallocation strategies
        Virtual memory

Recommendations

A true hardware read barrier
ISMM '06: Proceedings of the 5th international symposium on Memory management

Read barriers synchronize compacting garbage collection and application processing in a simple yet elegant way. Unfortunately, read barrier checks are expensive to implement in software, and even with hardware support, the clustering of read barrier ...
Why read if you can skim: towards enabling faster screen reading
W4A '12: Proceedings of the International Cross-Disciplinary Conference on Web Accessibility

Skimming broadly refers to different speed-reading methods that aim to enhance the rate of reading without unduly compromising on comprehension and retention of information. Skimming of content could be particularly useful for people with vision ...
Able to Read My Mail: An Accessible e-Mail Client with Assistive Technology
W4A '17: Proceedings of the 14th International Web for All Conference

The Able to Include project aims at improving the living conditions of people with intellectual or developmental disabilities (IDD) in key areas of society. One of its focus points concerns improving the integration of people with IDD in the workplace ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 26, Issue 4

Special issue of a journal and a proceedings

Apr. 1991

305 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/106973

Editor:
David A. Patterson
Univ. of California, Berkeley

Issue’s Table of Contents

ASPLOS IV: Proceedings of the fourth international conference on Architectural support for programming languages and operating systems
April 1991
320 pages
ISBN:0897913809
DOI:10.1145/106972
Chairman:
David A. Patterson
Univ. of California, Berkeley
,
General Chair:
Bob Rau

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: 01 April 1991

Published in SIGPLAN Volume 26, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
590
Total Downloads

Downloads (Last 12 months)90
Downloads (Last 6 weeks)21

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abdullahi SRingwood G(1998)Garbage collecting the InternetACM Computing Surveys10.1145/292469.29247130:3(330-373)Online publication date: 1-Sep-1998
https://dl.acm.org/doi/10.1145/292469.292471
Wanninger NMcMichen TCampanoni SDinda PTsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Getting a Handle on Unmanaged MemoryProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3620666.3651326(448-463)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620666.3651326
Cheadle AField AMarlow SJones SWhile R(2000)Non-stop HaskellACM SIGPLAN Notices10.1145/357766.35126535:9(257-267)Online publication date: 1-Sep-2000
https://dl.acm.org/doi/10.1145/357766.351265
Cheadle AField AMarlow SJones SWhile ROdersky MWadler P(2000)Non-stop HaskellProceedings of the fifth ACM SIGPLAN international conference on Functional programming10.1145/351240.351265(257-267)Online publication date: 1-Sep-2000
https://dl.acm.org/doi/10.1145/351240.351265
Sankaran N(1994)A bibliography on garbage collection and related topicsACM SIGPLAN Notices10.1145/185009.18504029:9(149-158)Online publication date: 1-Sep-1994
https://dl.acm.org/doi/10.1145/185009.185040
Matzke D(1994)Impact of locality and dimensionality limits on architectural trendsProceedings Workshop on Physics and Computation. PhysComp '9410.1109/PHYCMP.1994.363702(30-35)Online publication date: 1994
https://doi.org/10.1109/PHYCMP.1994.363702
Voon-Fee Yong Naughton JJie-Bing Yu (1994)Storage reclamation and reorganization in client-server persistent object storesProceedings of 1994 IEEE 10th International Conference on Data Engineering10.1109/ICDE.1994.282998(120-131)Online publication date: 1994
https://doi.org/10.1109/ICDE.1994.282998
Matzke D(1992)Physics Of Computational AbstractionWorkshop on Physics and Computation10.1109/PHYCMP.1992.615487(34-41)Online publication date: 1992
https://doi.org/10.1109/PHYCMP.1992.615487
Abdullahi SMiranda ERingwood G(1992)Collection schemes for distributed garbageMemory Management10.1007/BFb0017183(43-81)Online publication date: 1992
https://doi.org/10.1007/BFb0017183
Wilson P(1992)Uniprocessor garbage collection techniquesMemory Management10.1007/BFb0017182(1-42)Online publication date: 1992
https://doi.org/10.1007/BFb0017182
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.

References

Cited By

Index Terms

Recommendations

A true hardware read barrier

Why read if you can skim: towards enabling faster screen reading

Able to Read My Mail: An Accessible e-Mail Client with Assistive Technology

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