Article

Universal Constructions for Large Objects

Authors:

James H. Anderson,

Mark MoirAuthors Info & Claims

WDAG '95: Proceedings of the 9th International Workshop on Distributed Algorithms

Pages 168 - 182

Published: 13 September 1995 Publication History

Abstract

No abstract available.

Cited By

View all

Tang XZhai JQian XChen WBahar IHerlihy MWitchel ELebeck A(2019)pLockProceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3297858.3304030(765-778)Online publication date: 4-Apr-2019
https://dl.acm.org/doi/10.1145/3297858.3304030
Yang CMellor-Crummey J(2016)A wait-free queue as fast as fetch-and-addACM SIGPLAN Notices10.1145/3016078.285116851:8(1-13)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851168
Yang CMellor-Crummey JAsenjo RHarris T(2016)A wait-free queue as fast as fetch-and-addProceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/2851141.2851168(1-13)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2851141.2851168
Show More Cited By

Universal Constructions for Large Objects
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features

Recommendations

Universal Constructions for Large Objects

We present lock-free and wait-free universal constructions for implementing large shared objects. Most previous universal constructions require processes to copy the entire object state, which is impractical for large objects. Previous attempts to ...
The RedBlue family of universal constructions
Abstract
A universal construction is a general mechanism for obtaining a concurrent implementation of any shared object from its sequential implementation. We present the family of RedBlue universal constructions which produce adaptive, linearizable, wait-...
A Universal Construction for Concurrent Objects
ARES '07: Proceedings of the The Second International Conference on Availability, Reliability and Security

A concurrent object is an object that can be concurrently accessed by several processes. A wait-free implementation of an object is such that any operation issued by a non-faulty process terminates in a finite number of its own steps, whatever the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WDAG '95: Proceedings of the 9th International Workshop on Distributed Algorithms

September 1995

331 pages

ISBN:3540602747

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 13 September 1995

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tang XZhai JQian XChen WBahar IHerlihy MWitchel ELebeck A(2019)pLockProceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3297858.3304030(765-778)Online publication date: 4-Apr-2019
https://dl.acm.org/doi/10.1145/3297858.3304030
Yang CMellor-Crummey J(2016)A wait-free queue as fast as fetch-and-addACM SIGPLAN Notices10.1145/3016078.285116851:8(1-13)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851168
Yang CMellor-Crummey JAsenjo RHarris T(2016)A wait-free queue as fast as fetch-and-addProceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/2851141.2851168(1-13)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2851141.2851168
Aspnes JAttiya HCensor-Hillel KEllen F(2015)Limited-Use Atomic Snapshots with Polylogarithmic Step ComplexityJournal of the ACM10.1145/273226362:1(1-22)Online publication date: 2-Mar-2015
https://dl.acm.org/doi/10.1145/2732263
Ha PTsigas PWattenhofer MWattenhofer RAguilera MAspnes J(2005)Efficient multi-word locking using randomizationProceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing10.1145/1073814.1073862(249-257)Online publication date: 17-Jul-2005
https://dl.acm.org/doi/10.1145/1073814.1073862
Jayanti PPetrovic S(2005)Efficiently implementing a large number of LL/SC objectsProceedings of the 9th international conference on Principles of Distributed Systems10.1007/11795490_4(17-31)Online publication date: 12-Dec-2005
https://dl.acm.org/doi/10.1007/11795490_4
Jayanti PPetrovic S(2005)Efficiently implementing LL/SC objects shared by an unknown number of processesProceedings of the 7th international conference on Distributed Computing10.1007/11603771_5(45-56)Online publication date: 27-Dec-2005
https://dl.acm.org/doi/10.1007/11603771_5
Jayanti PPetrovic S(2005)Logarithmic-time single deleter, multiple inserter wait-free queues and stacksProceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science10.1007/11590156_33(408-419)Online publication date: 18-Dec-2005
https://dl.acm.org/doi/10.1007/11590156_33
Marathe VScherer WScott MCox ASubhlok J(2004)Design tradeoffs in modern software transactional memory systemsProceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems10.1145/1066650.1066660(1-7)Online publication date: 22-Oct-2004
https://dl.acm.org/doi/10.1145/1066650.1066660
Jayanti PPetrovic SBorowsky ERajsbaum S(2003)Efficient and practical constructions of LL/SC variablesProceedings of the twenty-second annual symposium on Principles of distributed computing10.1145/872035.872078(285-294)Online publication date: 13-Jul-2003
https://dl.acm.org/doi/10.1145/872035.872078
Show More Cited By

Abstract

Cited By

Recommendations

Universal Constructions for Large Objects

The RedBlue family of universal constructions

A Universal Construction for Concurrent Objects

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations