TY - GEN
T1 - Real-time concurrent collection on stock multiprocessors
AU - Appel, Andrew Wilson
AU - Ellis, John R.
AU - Li, Kai
N1 - Funding Information:
Tom Rodeheffer improved the Firefly’s VM implementation for us and answered our questions, and Roy Levin gave us many helpful hints about the Firefly’s operating system. Cynthia Hibbard edited the paper and Kathleen Sedehi produced it. Andrew Appel was supported in part by NSF Grant DCR- 8603453 and by a Digital Equipment Corporation Faculty Incentive Grant. Kai Li was supported in part by the Defense Advanced Research Projects Agency of the Department of Defense and by the Office of Naval Research under Contracts N00014-85-C-0456 and N00014-85-K-0465, and by the National Science Foundation under Cooperative Agreement DCR-8420948.
Publisher Copyright:
© 1988 ACM.
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 -