NDLI: Cache performance of chronological garbage collection

Content Provider	IEEE Xplore Digital Library
Author	Yuping Ding Xining Li
Copyright Year	1998
Description	Author affiliation: Dept. of Comput. Sci., Lakehead Univ., Thunder Bay, Ont., Canada (Yuping Ding)
Abstract	The paper presents the cache performance analysis of the Chronological Garbage Collection algorithm used in the LVM system. The LVM is a new Logic Virtual Machine for Prolog. It adopts one stack policy for all dynamic memory requirements and cooperates with an efficient garbage collection algorithm, Chronological Garbage Collection to recuperate space, not as deliberate garbage collection operation but as a natural activity of the LVM engine to gather useful objects. This algorithm takes advantages of the traditional copying, mark-compact, generational, and incremental garbage collection schemes. In order to determine the improvement of cache performance under our garbage collection algorithm, we developed an emulator to do the trace driven cache simulation. Direct mapped cache and set-associative cache with different cache sizes, block sizes and set associativities are simulated and measured. The objectives of this simulation are to verify and validate our experimental results, and to find important factors which influence the performance of the CGC algorithm.
Starting Page	1
Ending Page	4
File Size	487591
Page Count	4
File Format	PDF
ISBN	078034314X
ISSN	08407789
DOI	10.1109/CCECE.1998.682534
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-05-25
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Engines Size measurement Computer science Lakes Performance analysis Semiconductor device measurement Logic programming Functional programming Data structures
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Hardware and Architecture

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

Data cache parameter measurements

Parallel Block Vectors: Collection, Analysis, and Uses

Cache Performance of Garbage-Collected . . . (1994)

Evaluation of parallel copying garbage collection on a shared-memory multiprocessor

Pushdown flow analysis with abstract garbage collection

High-level timing analysis using constraint logic programming and interval arithmetic

Pursuing the performance potential of dynamic cache line sizes

Lock-free atom garbage collection for multithreaded Prolog

Distributed simulation in CSP*

Cache performance of chronological garbage collection

Similar Documents

Data cache parameter measurements

Parallel Block Vectors: Collection, Analysis, and Uses

Cache Performance of Garbage-Collected . . . (1994)

Evaluation of parallel copying garbage collection on a shared-memory multiprocessor

Pushdown flow analysis with abstract garbage collection

High-level timing analysis using constraint logic programming and interval arithmetic

Pursuing the performance potential of dynamic cache line sizes

Lock-free atom garbage collection for multithreaded Prolog

Distributed simulation in CSP*

Cache performance of chronological garbage collection