Using Lifetime Predictors to Improve Memory Allocation Performance

Using Lifetime Predictors to Improve Memory Allocation Performance (1993)

by David A. Barrett , Benjamin G. Zorn

Citations:

71 - 7 self

User correction supplied by mph

Datum	Value	Source
TITLE	Using Lifetime Predictors to Improve Memory Allocation Performance	user correction - Legacy Corrections
AUTHOR NAME	David A. Barrett	user correction
AUTHOR AFFIL	Department of Computer Science, University of Colorado	user correction
AUTHOR ADDR	Campus Box #430, Boulder 80309--0430	user correction
AUTHOR NAME	Benjamin G. Zorn	user correction
AUTHOR AFFIL	Department of Computer Science, University of Colorado	user correction
AUTHOR ADDR	Campus Box #430, Boulder 80309--0430	user correction
ABSTRACT	Dynamic storage allocation is used heavily in many application areas including interpreters, simulators, optimizers, and translators. We describe research that can improve all aspects of the performance of dynamic storage allocation by predicting the lifetimes of short-lived objects when they are allocated. Using five significant, allocation-intensive C programs, we show that a great fraction of all bytes allocated are short-lived (? 90% in all cases). Furthermore, we describe an algorithm for lifetime prediction that accurately predicts the lifetimes of 42--99% of all objects allocated. We describe and simulate a storage allocator that takes advantage of lifetime prediction of short-lived objects and show that it can significantly improve a program's memory overhead and reference locality, and even, at times, improve CPU performance as well.	user correction
YEAR	1993	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	187--196	INFERENCE
VOLUME	28	INFERENCE
CITATIONS	23 found	ParsCit 1.0