research-article

Free access

Technical perspective
Highly concurrent data structures

Author:

Maurice HerlihyAuthors Info & Claims

Communications of the ACM, Volume 52, Issue 5

Page 99

https://doi.org/10.1145/1506409.1506430

Published: 01 May 2009 Publication History

All formats PDF

Abstract

No abstract available.

Cited By

View all

Skyrme ARodriguez NIerusalimschy R(2019)A survey of support for structured communication in concurrency control modelsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2013.11.00574:4(2266-2285)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1016/j.jpdc.2013.11.005
Hirve SPalmieri RRavindran B(2017)HiperTMTheoretical Computer Science10.1016/j.tcs.2016.05.023688:C(86-102)Online publication date: 6-Aug-2017
https://dl.acm.org/doi/10.1016/j.tcs.2016.05.023
Perrin MMostefaoui AJard C(2016)Causal consistencyACM SIGPLAN Notices10.1145/3016078.285117051:8(1-12)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851170
Show More Cited By

Index Terms

Technical perspective

Highly concurrent data structures
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages

Recommendations

Concurrent Data Structures
PODC '16: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing

Data structures are an important component of efficient and well-structured programs. In shared memory distributed computing, correct data structures are difficult to construct because concurrent accesses by different processes can conflict with one ...
A methodology for implementing highly concurrent data structures

A concurrent object is a data structure shared by concurrent processes. Conventional techniques for implementing concurrent objects typically rely on critical sections: ensuring that only one process at a time can operate on the object. Nevertheless, ...
Transactional Acceleration of Concurrent Data Structures
SPAA '15: Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures

Concurrent data structures are a fundamental building block for scalable multi-threaded programs. While Transactional Memory (TM) was originally conceived as a mechanism for simplifying the creation of concurrent data structures, modern hardware TM ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 52, Issue 5

Security in the Browser

May 2009

132 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/1506409

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: 01 May 2009

Published in CACM Volume 52, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
5,163
Total Downloads

Downloads (Last 12 months)159
Downloads (Last 6 weeks)33

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Skyrme ARodriguez NIerusalimschy R(2019)A survey of support for structured communication in concurrency control modelsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2013.11.00574:4(2266-2285)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1016/j.jpdc.2013.11.005
Hirve SPalmieri RRavindran B(2017)HiperTMTheoretical Computer Science10.1016/j.tcs.2016.05.023688:C(86-102)Online publication date: 6-Aug-2017
https://dl.acm.org/doi/10.1016/j.tcs.2016.05.023
Perrin MMostefaoui AJard C(2016)Causal consistencyACM SIGPLAN Notices10.1145/3016078.285117051:8(1-12)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851170
Perrin MMostefaoui AJard CAsenjo RHarris T(2016)Causal consistencyProceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/2851141.2851170(1-12)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2851141.2851170
Debattista KDubla PSantos LChalmers A(2011)Wait-Free Shared-Memory Irradiance CachingIEEE Computer Graphics and Applications10.1109/MCG.2010.8031:5(66-78)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1109/MCG.2010.80
Chuong PEllen FRamachandran Vauf der Heide FPhillips C(2010)A universal construction for wait-free transaction friendly data structuresProceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures10.1145/1810479.1810538(335-344)Online publication date: 13-Jun-2010
https://dl.acm.org/doi/10.1145/1810479.1810538

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

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

Abstract

Cited By

Index Terms

Recommendations

Concurrent Data Structures

A methodology for implementing highly concurrent data structures

Transactional Acceleration of Concurrent Data Structures

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations