Conference
New Parallel Order Maintenance Data Structure
Abstract
The Order-Maintenance (OM) data structure is to keep a fully ordered list of items, supporting operations including insertions, deletions, and comparisons. As a crucial data structure, OM is widely used in various applications. With the increasing availability of multicore processors, there is a strong incentive to parallelize this essential data structure. This paper introduces a novel parallel OM data structure.
Authors
Guo B; Sekerinski E
Volume
00
Pagination
pp. 1-5
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
January 22, 2024
DOI
10.1109/pcds61776.2024.10743358
Name of conference
2024 International Symposium on Parallel Computing and Distributed Systems (PCDS)