Cache Behaviour of Lazy Functional Programs

@techreport{citeulike:3042086, abstract = {. To deepen our quantitative understanding of the performance of lazy evaluation, we have studied the cache behaviour of a benchmark of functional programs. The compiler, based on the G-machine style of graph reduction, has been modified to insert monitoring code into the executable that records instruction and data references at run time. The resulting address trace is used to drive a cache simulator that computes statistics like miss rates and traffic ratios. A number of experiments with...}, address = {Aachen, DE}, author = {Langendoen, K. and Agterkamp, D. J. }, citeulike-article-id = {3042086}, editor = {Kuchen, H. and Loogen, R. }, keywords = {cache, haskell, lazy-language, optimization}, number = {92-19}, posted-at = {2008-07-25 10:16:39}, priority = {2}, title = {Cache Behaviour of Lazy Functional Programs}, url = {http://citeseer.ist.psu.edu/langendoen92cache.html}, year = {1992} }

TY - RPRT ID - citeulike:3042086 L3 - citeulike-article-id:3042086 TI - Cache Behaviour of Lazy Functional Programs IS - 92-19 AD - Aachen, DE N2 - . To deepen our quantitative understanding of the performance of lazy evaluation, we have studied the cache behaviour of a benchmark of functional programs. The compiler, based on the G-machine style of graph reduction, has been modified to insert monitoring code into the executable that records instruction and data references at run time. The resulting address trace is used to drive a cache simulator that computes statistics like miss rates and traffic ratios. A number of experiments with... KW - cache KW - haskell KW - lazy-language KW - optimization AU - Langendoen, K AU - Agterkamp, DJ A2 - Kuchen, H A2 - Loogen, R PY - 1992/// UR - http://citeseer.ist.psu.edu/langendoen92cache.html ER -