Real-time concurrent collection on stock multiprocessors

Andrew Wilson Appel; John R. Ellis; Kai Li

doi:10.1145/53990.53992

Real-time concurrent collection on stock multiprocessors

Andrew Wilson Appel, John R. Ellis, Kai Li

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

123 Scopus citations

Abstract

We've designed and implemented a copying garbage-collection algorithm that is efficient, real-time, concurrent, runs on commercial uniprocessors and shared-memory multiprocessors, and requires no change to compilers. The algorithm uses standard virtual-memory hardware to detect references to "from space" objects and to synchronize the collector and mutator threads. We've implemented and measured a prototype running on SRC's 5-processor Firefly. It will be straightforward to merge our techniques with generational collection. An incremental, nonconcurrent version could be implemented easily on many versions of Unix.

Original language	English (US)
Title of host publication	Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988
Editors	R.L. Wexelblat
Publisher	Association for Computing Machinery
Pages	11-20
Number of pages	10
ISBN (Electronic)	0897912691
DOIs	https://doi.org/10.1145/53990.53992
State	Published - Jun 1 1988
Event	ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 1988 - Atlanta, United States Duration: Jun 20 1988 → Jun 24 1988

Publication series

Name	Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
Volume	20-24-June-1988

Other

Other	ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 1988
Country	United States
City	Atlanta
Period	6/20/88 → 6/24/88

All Science Journal Classification (ASJC) codes

Software

Access to Document

10.1145/53990.53992

Fingerprint Dive into the research topics of 'Real-time concurrent collection on stock multiprocessors'. Together they form a unique fingerprint.

Cite this

Appel, A. W., Ellis, J. R., & Li, K. (1988). Real-time concurrent collection on stock multiprocessors. In R. L. Wexelblat (Ed.), Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988 (pp. 11-20). (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI); Vol. 20-24-June-1988). Association for Computing Machinery. https://doi.org/10.1145/53990.53992

Appel, Andrew Wilson ; Ellis, John R. ; Li, Kai. / Real-time concurrent collection on stock multiprocessors. Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988. editor / R.L. Wexelblat. Association for Computing Machinery, 1988. pp. 11-20 (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)).

@inproceedings{b99859d049224ec89a41313695425a0a,

title = "Real-time concurrent collection on stock multiprocessors",

abstract = "We've designed and implemented a copying garbage-collection algorithm that is efficient, real-time, concurrent, runs on commercial uniprocessors and shared-memory multiprocessors, and requires no change to compilers. The algorithm uses standard virtual-memory hardware to detect references to {"}from space{"} objects and to synchronize the collector and mutator threads. We've implemented and measured a prototype running on SRC's 5-processor Firefly. It will be straightforward to merge our techniques with generational collection. An incremental, nonconcurrent version could be implemented easily on many versions of Unix.",

author = "Appel, {Andrew Wilson} and Ellis, {John R.} and Kai Li",

year = "1988",

month = jun,

day = "1",

doi = "10.1145/53990.53992",

language = "English (US)",

series = "Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)",

publisher = "Association for Computing Machinery",

pages = "11--20",

editor = "R.L. Wexelblat",

booktitle = "Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988",

note = "ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 1988 ; Conference date: 20-06-1988 Through 24-06-1988",

}

Appel, AW, Ellis, JR & Li, K 1988, Real-time concurrent collection on stock multiprocessors. in RL Wexelblat (ed.), Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), vol. 20-24-June-1988, Association for Computing Machinery, pp. 11-20, ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 1988, Atlanta, United States, 6/20/88. https://doi.org/10.1145/53990.53992

Real-time concurrent collection on stock multiprocessors. / Appel, Andrew Wilson; Ellis, John R.; Li, Kai.

Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988. ed. / R.L. Wexelblat. Association for Computing Machinery, 1988. p. 11-20 (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI); Vol. 20-24-June-1988).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Real-time concurrent collection on stock multiprocessors

AU - Appel, Andrew Wilson

AU - Ellis, John R.

AU - Li, Kai

PY - 1988/6/1

Y1 - 1988/6/1

N2 - We've designed and implemented a copying garbage-collection algorithm that is efficient, real-time, concurrent, runs on commercial uniprocessors and shared-memory multiprocessors, and requires no change to compilers. The algorithm uses standard virtual-memory hardware to detect references to "from space" objects and to synchronize the collector and mutator threads. We've implemented and measured a prototype running on SRC's 5-processor Firefly. It will be straightforward to merge our techniques with generational collection. An incremental, nonconcurrent version could be implemented easily on many versions of Unix.

AB - We've designed and implemented a copying garbage-collection algorithm that is efficient, real-time, concurrent, runs on commercial uniprocessors and shared-memory multiprocessors, and requires no change to compilers. The algorithm uses standard virtual-memory hardware to detect references to "from space" objects and to synchronize the collector and mutator threads. We've implemented and measured a prototype running on SRC's 5-processor Firefly. It will be straightforward to merge our techniques with generational collection. An incremental, nonconcurrent version could be implemented easily on many versions of Unix.

UR - http://www.scopus.com/inward/record.url?scp=84956661653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84956661653&partnerID=8YFLogxK

U2 - 10.1145/53990.53992

DO - 10.1145/53990.53992

M3 - Conference contribution

AN - SCOPUS:84956661653

T3 - Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

SP - 11

EP - 20

BT - Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988

A2 - Wexelblat, R.L.

PB - Association for Computing Machinery

T2 - ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 1988

Y2 - 20 June 1988 through 24 June 1988

ER -

Appel AW, Ellis JR, Li K. Real-time concurrent collection on stock multiprocessors. In Wexelblat RL, editor, Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988. Association for Computing Machinery. 1988. p. 11-20. (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)). https://doi.org/10.1145/53990.53992