@INPROCEEDINGS{Reinhold94cacheperformance, author = {Mark B. Reinhold}, title = {Cache Performance of Garbage-Collected Programs}, booktitle = {}, year = {1994}, pages = {206--217}, publisher = {ACM Press} }
Bookmark
OpenURL
Abstract
. As processor speeds continue to improve relative to main-memory access times, cache performance is becoming an increasingly important component of program performance. Prior work on the cache performance of garbagecollected programs either argues or assumes that conventional garbage-collection methods will yield poor performance, and has therefore concentrated on new collection algorithms designed specifically to improve cache-level reference locality. This paper argues to the contrary: Many programs written in garbage-collected languages are naturally well-suited to the direct-mapped caches typically found in modern computer systems. Garbage-collected programs written in a mostlyfunctional style should perform well when simple linear storage allocation and an infrequently-run generational compacting collector are employed; sophisticated collectors intended to improve cache performance are unlikely to be necessary. As locality becomes ever more important to program performance, progr...