The cache behaviour of large lazy functional programs on stock hardware

Proceedings of the 2002 Workshop on Memory System Performance, MSP 2002

Volumn , Issue , 2002, Pages 44-55

  Nethercote, Nicholas ^a   Mycroft, Alan ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Branch misprediction; Cache measurement; Cache simulation; Glasgow Haskell Compiler; Hardware counters; Haskell

Indexed keywords

BUFFER STORAGE; HARDWARE;

BRANCH MISPREDICTION; CACHE MEASUREMENTS; CACHE SIMULATION; GLASGOW HASKELL COMPILERS; HARDWARE COUNTERS; HASKELL;

PROGRAM COMPILERS;

EID: 79958282377     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/773146.773044     Document Type: Conference Paper

References (19)

1. Advanced Micro Devices, Inc. AMD Athlon processor x86 code optimization guide, July 2001. http://www.amd.com.
2. H. G. Baker. Optimizing allocation and garbage collection of spaces. In Winston and Brown, editors, Artificial Intelligence, An MIT Perspective, volume 2, pages 391-396. MIT Press, 1979.
3. T. M. Chilimbi, B. Davidson, and J. R. Larus. Cache-conscious structure definition. In Proceedings of the SIGPLAN'99 Conference on Programming Languages Design and Implementation (PLDI), pages 13-24, Atlanta, Georgia, USA, May 1999.
4. T. M. Chilimbi and J. R. Larus. Using generational garbage collection to implement cache-conscious data placement. In Proceedings of ISMM-98, pages 37-48, Vancouver, Canada, Oct. 1998. ACM Press.
5. R. Desikan, D. Burger, and S. W. Keckler. Measuring experimental error in microprocessor simulation. In Proceedings of ISCA-28, pages 266-277, July 2001.
6. A. Diwan, D. Tarditi, and E. Moss. Memory-system performance of programs with intensive heap allocation. ACM Transactions on Computer Systems, 13(3):244-273, Aug. 1995.
7. The Glasgow Haskell Compiler. http://www.haskell.org/ghc.
8. M. J. R. Gonçalves and A. W. Appel. Cache performance of fast-allocating programs. In Proceedings of FPCA'95, pages 293-305, La Jolla, California, USA, June 1995. ACM Press.
9. P. H. Hartel, et al. Benchmarking implementations of functional languages with "Pseudoknot" a float-intensive benchmark. Journal of Functional Programming, 6(4):621-655, 1996.
10. D. Heller. Rabbit: A performance counters library for Intel/AMD processors and Linux. http://www.s cl.ameslab.gov/Projects/Rabbit/.
11. Intel. IA-32 Intel architecture software developer's manual, 2001. Order number 245472. http://www.intel. com.
12. P. J. Koopman, Jr., P. Lee, and D. P. Siewiorek. Cache behavior of combinator graph reduction. ACM Transactions on Programming Languages and Systems, 14(2):265-297, Apr. 1992.
13. S. Manegold and P. Boncz. Cache-memory and TLB calibration tool. http://www.cwi.nl/"manegold/Calibrator/.
14. G. C. Necula and L. George. Accounting for the performance of Standard ML on the DEC Alpha. Technical report, AT&T Bell Labs, Murray Hill, New Jersey, USA, Sept. 1994.
15. W. Partain. The nof ib benchmark suite of Haskell programs. In J. Launchbury and P. Sansom, editors, Proceedings of the 1992 Glasgow Workshop on Functional Programming, pages 195-202, Ayr, Scotland, July 1992. Springer-Verlag.
16. S. L. Peyton Jones. Implementing lazy functional languages on stock hardware: the spineless tagless G-machine. Journal of Functional Programming, 2(2):127-202, Apr. 1992.
17. S. L. Peyton Jones and A. L. M. Santos. A transformation-based optimiser for Haskell. Science of Computer Programming, 32(1-3):3-47, Sept. 1998.
18. J. Seward. Valgrind, an open-source memory debugger for x86-GNU/Linux. http://developer.kde.org/"jseward/.
19. P. R. Wilson, M. S. Lam, and T. G. Moher. Caching considerations for generational garbage collection. In Proceedings of the 1992 ACM Conference on Lisp and Functional Programming, pages 32-42, San Francisco, California, USA, June 1992.