The LevelArray: A Fast, Practical Long-Lived Renaming Algorithm

The long-lived renaming problem appears in shared-memory systems where a set of threads need to register and deregister frequently from the computation, while concurrent operations scan the set of currently registered threads. Instances of this problem show up in concurrent implementations of transa...

Full description

Bibliographic Details
Main Authors: Alistarh, Dan, Kopinsky, Justin, Matveev, Alexander, Shavit, Nir N.
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2016
Online Access:http://hdl.handle.net/1721.1/101054
https://orcid.org/0000-0003-4235-0036
https://orcid.org/0000-0003-2062-0998
https://orcid.org/0000-0002-4552-2414