List processing in real time on a serial computer
@article{Baker1978ListPI, title={List processing in real time on a serial computer}, author={H. G. Baker}, journal={Commun. ACM}, year={1978}, volume={21}, pages={280-294} }
A real-time list processing system is one in which the time required by the elementary list operations (e.g. CONS, CAR, CDR, RPLACA, RPLACD, EQ, and ATOM in LISP) is bounded by a (small) constant. Classical implementations of list processing systems lack this property because allocating a list cell from the heap may cause a garbage collection, which process requires time proportional to the heap size to finish. A real-time list processing system is presented which continuously reclaims garbage… CONTINUE READING
Topics from this paper
389 Citations
Trading data space for reduced time and code space in real-time garbage collection on stock hardware
- Computer Science
- LFP '84
- 1984
- 186
- Highly Influenced
A performance analysis of the active memory system
- Computer Science
- Proceedings 2001 IEEE International Conference on Computer Design: VLSI in Computers and Processors. ICCD 2001
- 2001
- 6
A practical parallel garbage collection algorithm and its implementation
- Computer Science
- ISCA '80
- 1980
- 9
Staccato : A Parallel and Concurrent Real-time Compacting Garbage Collector for Multiprocessors Bill
- 2008
- 18
- PDF
A Measurement-Based Study of Memory Usage and Garbage Collection in a Lisp System
- Computer Science
- 1990
Cost-effective object space management for hardware-assisted real-time garbage collection
- Computer Science
- LOPL
- 1992
- 34
References
SHOWING 1-7 OF 7 REFERENCES
A LISP garbage-collector for virtual-memory computer systems
- Computer Science
- CACM
- 1969
- 265
- Highly Influential
- PDF
LISP Machine Progress Report memo 444
- A.I. Lab.,
- 1977
Garbage collection with multiple processes: An exercise in parallelism. CA-7602-2511
- Mass. Computer Associates,
- 1976
On-the-fly garbage collection: Once more with rigor. CA-7508-1611
- Mass. Computer Associates,
- 1975