Cache performance of fast-allocating programs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Cache performance of fast-allocating programs

Full text

Pdf (1.47 MB)

Source

Functional Programming Languages and Computer Architecture archive
Proceedings of the seventh international conference on Functional programming languages and computer architecture table of contents

La Jolla, California, United States

Pages: 293 - 305

Year of Publication: 1995

ISBN:0-89791-719-7

Authors

Marcelo J. R. Gonçalves	Princeton University, Department of Computer Science
Andrew W. Appel	Princeton University, Department of Computer Science

Sponsors

IFIP WG 2.8 : IFIP WG 2.8
SIGPLAN: ACM Special Interest Group on Programming Languages
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 19, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/224164.224219 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. W. Appel, Simple generational garbage collection and fast allocation, Software—Practice & Experience, v.19 n.2, p.171-183, February 1989 [doi>10.1002/spe.4380190206]
	2	Andrew W. Appel, Compiling with continuations, Cambridge University Press, New York, NY, 1992
	3	Andrew W. Appel and David B. MacQueen. Standard ML of New Jersey. In Martin Wirsing, editor, Third lnt'l Symp. on Prog. Lang. Implementation and Logic Programming, pages 1-13, New York, August 1991. Springer-Vefiag.
	4	Andrew W. Appel, James S. Mattson, and David R. Tarditi. A lexical analyzer. Distributed with Standard ML of New Jersey, December 1989.
	5	Joshua Barnes and Piet Hut. Error analysis of a tree code. Astrophysical Journal Supplement, 389(70).
	6	Joshua Barnes and Piet Hut. A hierarchical O(N log N) force calculation algorithm. Nature, 446(324).
	7	Michael K. Becker , Michael S. Allen , Charles R. Moore , John S. Muhich , David P. Tuttle, The Power PC 601 Microprocessor, IEEE Micro, v.13 n.5, p.54-68, September 1993 [doi>10.1109/40.238002]
	8	Brad Burgess , Nasr Ullah , Peter Van Overen , Deene Ogden, The PowerPC 603 microprocessor, Communications of the ACM, v.37 n.6, p.34-42, June 1994 [doi>10.1145/175208.175212]
	9	Marcelo Jose de Rezende Goncalves, Cache performance of programs with intensive heap allocation and generational garbage collection, Princeton University, Princeton, NJ, 1995
	10	Intel Corporation. Pentium Processor User's Manual, Volume 2:82496 Cache Controller and 82491 Cache SRAM Data Book. Intel Literature Sales, Mt. Prospect, Illinois, 1993.
	11	W. Crowley, C. Hendrickson, and T. Rudy. The SIMPLE code. Technical Report UCID 17715, Lawrence Lxvermore Laboratory, Livermore, CA, February 1978.
	12	Digital Equipment Corporation, Maynard, Massachussets. DECchip 21064 -- AA Microprocessor Hardware Reference Manual, first edition, October 1992. Order number EC- N0079-72.
	13	Digital Equipment Corporation, Palo Alto, California. DEC- station and DECsystem 5000 Model 240 Technical Overview, version 2 edition, February 1992. Order number EC-N0194- 51.
	14	Amer Diwan , David Tarditi , Eliot Moss, Memory subsystem performance of programs using copying garbage collection, Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.1-14, January 16-19, 1994, Portland, Oregon, United States [doi>10.1145/174675.174710]
	15	Todd A. Dutton, Daniel Eiref, Hugh R. Kurth, James J. Reisert, and Robin L. Stewart. The design of the DEC3000 AXP systems, two high-performance workstations. Digital Technical Journal, 4(4), 1992.
	16	K. Ekanadham and Arvind. SIMPLE: An exercise m future scientific programming. Technical Report Computation Structures Group Memo 273, MIT, Cambridge, MA, July 1987. Simultaneously published as IBM/T.J. Watson Research Center Research Report 12686, Yorktown Heights, NY.
	17	Jean-Marc Frailong et al. The next generation SPARC multiprocessing system architecture, in Proceedings of COMP- CON, pages 475-480, San Francisco, California, February 1993. IEEE Computer Society Press.
	18	Tom Asprey , Gregory S. Averill , Eric DeLano , Russ Mason , Bill Weiner , Jeff Yetter, Performance Features of the PA7100 Microprocessor, IEEE Micro, v.13 n.3, p.22-35, May 1993 [doi>10.1109/40.216746]
	19	Richard P. Gabriel, Performance and evaluation of LISP systems, Massachusetts Institute of Technology, Cambridge, MA, 1985
	20	Jeffrey D. Gee , Mark D. Hill , Dionisios N. Pnevmatikatos , Alan Jay Smith, Cache Performance of the SPEC92 Benchmark Suite, IEEE Micro, v.13 n.4, p.17-27, July 1993 [doi>10.1109/40.229711]
	21	Marcelo Jose de Rezende Goncalves, Cache performance of programs with intensive heap allocation and generational garbage collection, Princeton University, Princeton, NJ, 1995
	22	Tom R. Halfhill. Intel's P6. Byte, 20(4):42-58, April 1995.
	23	William R. HardeI1, Dwain A. Hicks, Lawrence C. Howell, Warren E. Maule, Robert Montoye, and David P. Tuttle. Data cache and storage control units. In iBM RISC System/6000 Technology, pages 44-50. IBM, 1990.
	24	Norman P. Jouppi, Cache write policies and performance, Proceedings of the 20th annual international symposium on Computer architecture, p.191-201, May 16-19, 1993, San Diego, California, United States
	25	Alan H. Karp and Rajiv Gupta. Hardware support for data merging. In Proceedings Intl. Parallel Proc. Symp., April 1994.
	26	Pete Keleher , Alan L. Cox , Willy Zwaenepoel, Lazy release consistency for software distributed shared memory, Proceedings of the 19th annual international symposium on Computer architecture, p.13-21, May 19-21, 1992, Queensland, Australia
	27	Philip J. Koopman, Jr. , Peter Lee , Daniel P. Siewiorek, Cache behavior of combinator graph reduction, ACM Transactions on Programming Languages and Systems (TOPLAS), v.14 n.2, p.265-297, April 1992 [doi>10.1145/128861.128867]
	28	George Necula. Personal communication, 1995.
	29	Chih-Jui Peng and Gurindar S. Sohi. Cache memory design considerations to support languages with dynamic heap allocation. Technical Report 860, Computer Science Department, University of Wisconsin-Madison, 1989.
	30	Chris Reade, Elements of functional programming, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	31	M. Reinhold, CACHE PERFORMANCE OF GARBAGE-COLLECTED PROGRAMMING LANGUAGES, Massachusetts Institute of Technology, Cambridge, MA, 1993
	32	Mark B. Reinhold, Cache performance of garbage-collected programs, Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, p.206-217, June 20-24, 1994, Orlando, Florida, United States
	33	John H. Reppy. A high-performance garbage collector for Standard ML. Technical report, AT&T Bell Laboratories, 1994.
	34	Zhong Shao , Andrew W. Appel, Space-efficient closure representations, Proceedings of the 1994 ACM conference on LISP and functional programming, p.150-161, June 27-29, 1994, Orlando, Florida, United States
	35	S. Peter Song , Marvin Denman , Joe Chang, The PowerPC 604 RISC microprocessor, IEEE Micro, v.14 n.5, p.8-17, October 1994 [doi>10.1109/MM.1994.363071]
	36	Darko Stefanovic , J. Eliot B. Moss, Characterization of object behaviour in Standard ML of New Jersey, Proceedings of the 1994 ACM conference on LISP and functional programming, p.43-54, June 27-29, 1994, Orlando, Florida, United States
	37	David R. Tarditi and Andrew W. Appel. ML-Yacc, version 2.0. Distributed with Standard ML of New Jersey, April 1990.
	38	Paul R. Wilson , Michael S. Lam , Thomas G. Moher, Caching considerations for generational garbage collection, Proceedings of the 1992 ACM conference on LISP and functional programming, p.32-42, June 22-24, 1992, San Francisco, California, United States
	39	Benjamin Goth Zorn, Comparative performance evaluation of garbage collection algorithms, 1989
	40	Benjamin Zom. The effect of garbage collection on cache performance. Technical Report CU-CS-528-91, Department of Computer Science, University of Colorado, Boulder, Boulder, Colorado, May 1991.

CITED BY 6

	Nicholas Nethercote , Alan Mycroft, The cache behaviour of large lazy functional programs on stock hardware, ACM SIGPLAN Notices, v.38 n.2 supplement, p.44-55, February 2003
	William D. Clinger , Lars T. Hansen, Generational garbage collection and the radioactive decay model, ACM SIGPLAN Notices, v.32 n.5, p.97-108, May 1997
	Xining Li, Efficient memory management in a merged heap/stack prolog machine, Proceedings of the 2nd ACM SIGPLAN international conference on Principles and practice of declarative programming, p.245-256, September 20-23, 2000, Montreal, Quebec, Canada
	Theodore H. Romer , Dennis Lee , Geoffrey M. Voelker , Alec Wolman , Wayne A. Wong , Jean-Loup Baer , Brian N. Bershad , Henry M. Levy, The structure and performance of interpreters, ACM SIGPLAN Notices, v.31 n.9, p.150-159, Sept. 1996
	Matthias Blume , Andrew W. Appel, Lambda-splitting: a higher-order approach to cross-module optimizations, ACM SIGPLAN Notices, v.32 n.8, p.112-124, Aug. 1997
	Jin-Soo Kim , Yarsun Hsu, Memory system behavior of Java programs: methodology and analysis, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.264-274, June 2000