See this document in CiteSeerX!

Concurrent Garbage Collection Using Program Slices on Multithreaded Processors (2000)  (Make Corrections)  (6 citations)
Manoj Plakal, Charles N. Fischer
ISMM



  Home/Search   Context   Related

 
View or download:
wisc.edu/~plakal/acads/./ismm2k.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wisc.edu/~plakal/a...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We investigate reference counting in the context of a multithreaded architecture by exploiting two observations: (1) reference-counting can be performed by a transformed program slice of the mutator that isolates heap references, and (2) hardware trends indicate that microprocessors in the near future will be able to execute multiple concurrent threads on a single chip. We generate a reference-counting collector as a transformed program slice of an application and then execute this slice in... (Update)

Context of citations to this paper:   More

...implies that only a single update can occur simultaneously in the system, placing a hard bound on its scalability. Plakal and Fischer in [32] propose a collection method based on reference counting for architectures that support explicit multi threading on the processor...

Cited by:   More
Integrating Generations with Advanced Reference - Counting Garbage Collectors   (Correct)
Integrating Generations with Advanced Reference Counting.. - Azatchi, Petrank (2003)   (Correct)
Hardware and Software Mechanisms for Multithreading in.. - Bradford (2001)   (Correct)

Active bibliography (related documents):   More   All
1.0:   the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)
0.4:   Speculation-Based Techniques for Lockfree Execution of Lock-Based .. - Rajwar (2002)   (Correct)
0.4:   Concurrent Garbage Collection Using Hardware-Assisted Profiling - Heil, Smith (2000)   (Correct)

Similar documents based on text:   More   All
0.6:   An on-the-fly Reference Counting Garbage Collector for Java - Levanoni, Petrank (2001)   (Correct)
0.5:   A Pure Reference Counting Garbage Collector - Bacon, Attanasio, Rajan, Smith, ..   (Correct)
0.4:   Lazy Reference Counting for Transactional Storage Systems - Castro, Adya, Liskov (1997)   (Correct)

Related documents from co-citation:   More   All
6:   Stop and one-bit reference counting (context) - Wise - 1993
4:   Parallel conservative garbage collection with fast allocation (context) - Furusou, Matsuoka et al. - 1991
4:   Multiprocessing compactifying garbage collection (context) - Jr - 1975

BibTeX entry:   (Update)

M. Plakal and C. N. Fischer. Concurrent Garbage Collection Using Program Slices on Multithreaded Processors. In The International Symposium on Memory Management (ISMM), Oct. 2000. http://citeseer.ist.psu.edu/plakal00concurrent.html   More

@inproceedings{ plakal00concurrent,
    author = "Manoj Plakal and Charles N. Fischer",
    title = "Concurrent Garbage Collection Using Program Slices on Multithreaded Processors",
    booktitle = "{ISMM}",
    pages = "94-100",
    year = "2000",
    url = "citeseer.ist.psu.edu/plakal00concurrent.html" }
Citations (may not include all citations):
318   IEEE Transactions on Software Engineering (context) - Weiser - 1984
262   Uniprocessor Garbage Collection Techniques - Wilson - 1992
144   Garbage Collection: Algorithms for Automatic Dynamic Memory .. (context) - Jones, Lins - 1996
54   Piranha: A Scalable Architecture Based on Single-Chip Multip.. - Barroso, Gharachorloo et al. - 2000
41   Speculative Data-Driven Multithreading (context) - Roth, Sohi - 2000
36   Hint Generation Through Speculative Execution (context) - Chang, Gibson - 1999
36   Experience with Concurrent Garbage Collectors for Modula (context) - DeTreville - 1990
31   A Study of the Allocation Behavior of the SPECjvm98 Java Ben.. - Dieckmann, Hlzle - 1999
25   Concurrent Checking of Pointer and Array Accesses in C progr.. (context) - Patil, Fischer - 1997
23   Simultaneous Multithreading: Multiplying Alpha's Performance (context) - Emer - 1999
16   Achieving High Performance via Co-designed Virtual Machines - Smith, Sastry et al. - 1999
16   Power4 Focuses on Memory Bandwidth (context) - Diefendorff - 1999
13   Efficient Run-time Monitoring Using Shadow Processing - Patil, Fischer - 1995
13   An Efficient Incremental Automatic Garbage Collector (context) - Deutsch, Bobrow - 1976
12   Power4: A Dual-CPU Processor Chip (context) - Kahle - 1999
9   Compiler Support to Customize the Mark and Sweep Algorithm - Colnet, Coucaud et al. - 1998
8   The Design of the Inferno Virtual Machine - Winterbottom, Pike - 1999
7   A Multi-Threaded 64-bit PowerPC Commercial RISC Processor De.. (context) - Storino, Borkenhagen - 1999
7   A Scalable Reference Counting Garbage Collector - Levanoni, Petrank - 1999
7   An Architecture for the New Millenium (context) - Tremblay - 1999
4   Slicing Objects Using System Dependence Graph - Lian, Harrold - 1998
4   A Commercial Multi-Threaded RISC Processor (context) - Storino, Aipperspach et al. - 1998
3   Single-Chip Tightly-Coupled FourWay Multiprocessor with Arch.. (context) - Nishi, GIPS - 2000
3   Very Concurrent Mark-&-Sweep Garbage Collection without Fine.. (context) - Huelbergen, Winterbottom - 1998
2   A Parallel Reference Counting Algorithm (context) - Kakuta, Nakamura et al. - 1986
1   Efficient Program Monitoring Techniques (context) - Patil - 1996
1   Slicing Multi-threaded Java Programs (context) - Dwyer, Corbett et al. - 1999

Documents on the same site (http://www.cs.wisc.edu/~plakal/acads/publications.html):   More
Lamport Clocks: Reasoning About Shared Memory Correctness - Sorin, Plakal, Hill, Condon (1998)   (Correct)
Timestamp Snooping: An Approach for Extending SMPs - Martin, Sorin, Ailamaki.. (2000)   (Correct)
A System-Level Specification Framework for I/O Architectures - Mark Hill Anne (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC