Article

Free access

Thread-specific heaps for multi-threaded programs

Author:

Bjarne SteensgaardAuthors Info & Claims

ISMM '00: Proceedings of the 2nd international symposium on Memory management

Pages 18 - 24

https://doi.org/10.1145/362422.362432

Published: 16 October 2000 Publication History

PDF eReader

Abstract

Garbage collection for a multi-threaded program typically involves either stopping all threads while doing the collection or involves copious amounts of synchronization between threads. However, a lot of data is only ever visible to a single thread, and such data should ideally be collected without involving other threads.

Given an escape analysis, a memory management system may allocate thread-specific data in thread-specific heaps and allocate shared data in a shared heap. Garbage collection of data in a thread-specific heaps can be done independent of other threads and of data in their thread-specific heaps. For multi-threaded programs, thread-specific heaps allow reduced garbage collection latency for active threads. On multi-processor computers, thread-specific heaps allow concurrent garbage collection of different thread-specific heaps with minimal synchronization overhead.

We present an escape analysis and a sample memory management system using thread-specific heaps.

Cited By

View all

Wagner GLarsen PBrunthaler SFranz M(2016)Thinking Inside the BoxACM Transactions on Programming Languages and Systems10.1145/286657638:3(1-37)Online publication date: 8-Apr-2016
https://dl.acm.org/doi/10.1145/2866576
Stancu CWimmer CBrunthaler SLarsen PFranz M(2015)Safe and efficient hybrid memory management for JavaACM SIGPLAN Notices10.1145/2887746.275418550:11(81-92)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2887746.2754185
Gidra LThomas GSopena JShapiro MNguyen N(2015)NumaGiCACM SIGARCH Computer Architecture News10.1145/2786763.269436143:1(661-673)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1145/2786763.2694361
Show More Cited By

Index Terms

Thread-specific heaps for multi-threaded programs
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection
        Process management
        Multithreading

Recommendations

Thread-local heaps for Java
ISMM '02: Proceedings of the 3rd international symposium on Memory management

We present a memory management scheme for Java based on thread-local heaps. Assuming most objects are created and used by a single thread, it is desirable to free the memory manager from redundant synchronization for thread-local objects. Therefore, in ...
Thread-specific heaps for multi-threaded programs

Garbage collection for a multi-threaded program typically involves either stopping all threads while doing the collection or involves copious amounts of synchronization between threads. However, a lot of data is only ever visible to a single thread, and ...
Thread-local heaps for Java
MSP 2002 and ISMM 2002

We present a memory management scheme for Java based on thread-local heaps. Assuming most objects are created and used by a single thread, it is desirable to free the memory manager from redundant synchronization for thread-local objects. Therefore, in ...

Comments

Information & Contributors

Information

Published In

ISMM '00: Proceedings of the 2nd international symposium on Memory management

October 2000

178 pages

ISBN:1581132638

DOI:10.1145/362422

Chairmen:
Craig Chambers
Univ. of Washington, Seattle
,
Antony Hosking
Purdue Univ., West Lafayette, IN

ACM SIGPLAN Notices Volume 36, Issue 1
Jan 2001
177 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/362426
Editors:
Cindy Norris
Appalachian State Univ., Boone, NC
,
James B. Fenwick
Appalachian State Univ., Boone, NC
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 October 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ISMM00

Sponsor:

SIGPLAN

ISMM00: International Symposium on Memory Management

October 15 - 16, 2000

Minnesota, Minneapolis, USA

Acceptance Rates

ISMM '00 Paper Acceptance Rate 18 of 39 submissions, 46%;

Overall Acceptance Rate 72 of 156 submissions, 46%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

83
Total Citations
View Citations
676
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)9

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wagner GLarsen PBrunthaler SFranz M(2016)Thinking Inside the BoxACM Transactions on Programming Languages and Systems10.1145/286657638:3(1-37)Online publication date: 8-Apr-2016
https://dl.acm.org/doi/10.1145/2866576
Stancu CWimmer CBrunthaler SLarsen PFranz M(2015)Safe and efficient hybrid memory management for JavaACM SIGPLAN Notices10.1145/2887746.275418550:11(81-92)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2887746.2754185
Gidra LThomas GSopena JShapiro MNguyen N(2015)NumaGiCACM SIGARCH Computer Architecture News10.1145/2786763.269436143:1(661-673)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1145/2786763.2694361
Gidra LThomas GSopena JShapiro MNguyen N(2015)NumaGiCACM SIGPLAN Notices10.1145/2775054.269436150:4(661-673)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1145/2775054.2694361
Stancu CWimmer CBrunthaler SLarsen PFranz MHosking ABond M(2015)Safe and efficient hybrid memory management for JavaProceedings of the 2015 International Symposium on Memory Management10.1145/2754169.2754185(81-92)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2754169.2754185
Gidra LThomas GSopena JShapiro MNguyen NOzturk OEbcioglu KDwarkadas S(2015)NumaGiCProceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/2694344.2694361(661-673)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1145/2694344.2694361
Shi XChen MHe LXie XLu LJin HChen YWu S(2015)Mammoth: Gearing Hadoop Towards Memory-Intensive MapReduce ApplicationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.234506826:8(2300-2315)Online publication date: 1-Aug-2015
https://doi.org/10.1109/TPDS.2014.2345068
Hoare T(2014)Laws of concurrent programmingACM SIGPLAN Notices10.1145/2666356.260400249:6(168-168)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.1145/2666356.2604002
Alnowaiser KSinger JKulkarni MHarris T(2014)A study of connected object locality in NUMA heapsProceedings of the workshop on Memory Systems Performance and Correctness10.1145/2618128.2618132(1-9)Online publication date: 13-Jun-2014
https://dl.acm.org/doi/10.1145/2618128.2618132
Dodson TMattei NGuerin JGoldsmith J(2013)An English-Language Argumentation Interface for Explanation Generation with Markov Decision Processes in the Domain of Academic AdvisingACM Transactions on Interactive Intelligent Systems10.1145/25135643:3(1-30)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1145/2513564
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Thread-local heaps for Java

Thread-specific heaps for multi-threaded programs

Thread-local heaps for Java