NDLI: Memory cache and lisp:faster list processing via automatically rearranging memory

Please wait, while we are loading the content...

Volume 37, Issue 4, December 2003

Computational algebra and algebraic curves

Review of D-Branes by Clifford V. Johnson. Cambridge University Press 2002.

Memory cache and lisp

Volume 37, Issue 3, September 2003

Volume 37, Issue 3, September 2003

Volume 37, Issue 2, June 2003

Volume 37, Issue 1, March 2003

Issue 8, December 1967

Issue 20, October 1971

Issue 13, December 1969

Issue 14, January 1970

Issue 27, September 1973

Issue 21, January 1972

Issue 12, July 1969

Issue 28, December 1973

Issue 15, July 1970

Issue 23, July 1972

Issue 25, March 1973

Issue 24, October 1972

Issue 16, October 1970

Issue 18, April 1971

Issue 19, July 1971

Issue 11, April 1969

Issue 9, April 1968

Issue 22, March 1972

Issue 17, January 1971

Memory cache and lisp:faster list processing via automatically rearranging memory

Content Provider	ACM Digital Library
Author	Fateman, Richard
Abstract	The speed of modern computers can be increased by organizing computations so that memory access patterns correspond more closely to the memory cache-loading patterns implemented in the hardware. Rearranging code and data are each possible. Here we concentrate on automatic rearrangement of data, and examine the belief, common in some technical circles, that modern generational copying garbage collectors (GC) will improve data caching by relocating and compressing data, as a matter of normal processing. Since GC routines tend to be very well-tested and quite robust, if this belief can be confirmed by benchmarks, a GC could be a "free" way of reliably speeding up programs in practice.In fact, our tests show this speedup phenomenon can be measured in some but not all sample Lisp programs. A novelty in our tests (at least when this paper was written) was using a full Lisp system linked to free software (PAPI) to access hardware machine registers. PAPI allows us to count cache misses during full-speed computation. We conclude that after a GC cache misses may be significantly reduced in some examples. Reorganization by GC speeds up computation by as much by a factor of 4, but in some cases the effect is negligible (or may even slow computation slightly). In any case, no extra effort is required of the programmer or user to take advantage of the potential speedup.
Starting Page	109
Ending Page	116
Page Count	8
File Format	PDF
ISSN	01635824
DOI	10.1145/968708.968711
Journal	ACM SIGSAM Bulletin (SIGS)
Volume Number	37
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1998-12-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in