(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