---
_id: '12736'
abstract:
- lang: eng
  text: Although a wide variety of handcrafted concurrent data structures have been
    proposed, there is considerable interest in universal approaches (Universal Constructions
    or UCs) for building concurrent data structures. UCs (semi-)automatically convert
    a sequential data structure into a concurrent one. The simplest approach uses
    locks [3, 6] that protect a sequential data structure and allow only one process
    to access it at a time. However, the resulting data structure is blocking. Most
    work on UCs instead focuses on obtaining non-blocking progress guarantees such
    as obstruction-freedom, lock-freedom or wait-freedom. Many non-blocking UCs have
    appeared. Key examples include the seminal wait-free UC [2] by Herlihy, a NUMA-aware
    UC [10] by Yi et al., and an efficient UC for large objects [1] by Fatourou et
    al.
acknowledgement: 'This work was supported by: the Natural Sciences and Engineering
  Research Council of Canada (NSERC) Discovery Program grant: RGPIN-2019-04227, and
  the Canada Foundation for Innovation John R. Evans Leaders Fund (CFI-JELF) with
  equal support from the Ontario Research Fund CFI Leaders Opportunity Fund: 38512.'
article_processing_charge: No
author:
- first_name: Vitaly
  full_name: Aksenov, Vitaly
  last_name: Aksenov
- first_name: Trevor A
  full_name: Brown, Trevor A
  id: 3569F0A0-F248-11E8-B48F-1D18A9856A87
  last_name: Brown
- first_name: Alexander
  full_name: Fedorov, Alexander
  id: 2e711909-896a-11ed-bdf8-eb0f5a2984c6
  last_name: Fedorov
- first_name: Ilya
  full_name: Kokorin, Ilya
  last_name: Kokorin
citation:
  ama: Aksenov V, Brown TA, Fedorov A, Kokorin I. <i>Unexpected Scaling in Path Copying
    Trees</i>. Association for Computing Machinery; 2023:438-440. doi:<a href="https://doi.org/10.1145/3572848.3577512">10.1145/3572848.3577512</a>
  apa: 'Aksenov, V., Brown, T. A., Fedorov, A., &#38; Kokorin, I. (2023). <i>Unexpected
    scaling in path copying trees</i>. <i>Proceedings of the ACM SIGPLAN Symposium
    on Principles and Practice of Parallel Programming</i> (pp. 438–440). Montreal,
    QB, Canada: Association for Computing Machinery. <a href="https://doi.org/10.1145/3572848.3577512">https://doi.org/10.1145/3572848.3577512</a>'
  chicago: Aksenov, Vitaly, Trevor A Brown, Alexander Fedorov, and Ilya Kokorin. <i>Unexpected
    Scaling in Path Copying Trees</i>. <i>Proceedings of the ACM SIGPLAN Symposium
    on Principles and Practice of Parallel Programming</i>. Association for Computing
    Machinery, 2023. <a href="https://doi.org/10.1145/3572848.3577512">https://doi.org/10.1145/3572848.3577512</a>.
  ieee: V. Aksenov, T. A. Brown, A. Fedorov, and I. Kokorin, <i>Unexpected scaling
    in path copying trees</i>. Association for Computing Machinery, 2023, pp. 438–440.
  ista: Aksenov V, Brown TA, Fedorov A, Kokorin I. 2023. Unexpected scaling in path
    copying trees, Association for Computing Machinery,p.
  mla: Aksenov, Vitaly, et al. “Unexpected Scaling in Path Copying Trees.” <i>Proceedings
    of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming</i>,
    Association for Computing Machinery, 2023, pp. 438–40, doi:<a href="https://doi.org/10.1145/3572848.3577512">10.1145/3572848.3577512</a>.
  short: V. Aksenov, T.A. Brown, A. Fedorov, I. Kokorin, Unexpected Scaling in Path
    Copying Trees, Association for Computing Machinery, 2023.
conference:
  end_date: 2023-03-01
  location: Montreal, QB, Canada
  name: 'PPoPP: Sympopsium on Principles and Practice of Parallel Programming'
  start_date: 2023-02-25
date_created: 2023-03-19T23:00:58Z
date_published: 2023-02-25T00:00:00Z
date_updated: 2026-06-18T17:29:03Z
day: '25'
ddc:
- '000'
department:
- _id: DaAl
- _id: GradSch
doi: 10.1145/3572848.3577512
fulldoi: https://doi.org/10.1145/3572848.3577512
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1145/3572848.3577512
month: '02'
oa: 1
oa_version: Published Version
page: 438-440
publication: Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of
  Parallel Programming
publication_identifier:
  isbn:
  - '9798400700156'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Unexpected scaling in path copying trees
type: conference_poster
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2023'
...