---
_id: '10898'
abstract:
- lang: eng
  text: A prominent remedy to multicore scalability issues in concurrent data structure
    implementations is to relax the sequential specification of the data structure.
    We present distributed queues (DQ), a new family of relaxed concurrent queue implementations.
    DQs implement relaxed queues with linearizable emptiness check and either configurable
    or bounded out-of-order behavior or pool behavior. Our experiments show that DQs
    outperform and outscale in micro- and macrobenchmarks all strict and relaxed queue
    as well as pool implementations that we considered.
article_number: '17'
article_processing_charge: No
author:
- first_name: Andreas
  full_name: Haas, Andreas
  last_name: Haas
- first_name: Michael
  full_name: Lippautz, Michael
  last_name: Lippautz
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000-0002-2985-7724
- first_name: Hannes
  full_name: Payer, Hannes
  last_name: Payer
- first_name: Ana
  full_name: Sokolova, Ana
  last_name: Sokolova
- first_name: Christoph M.
  full_name: Kirsch, Christoph M.
  last_name: Kirsch
- first_name: Ali
  full_name: Sezgin, Ali
  id: 4C7638DA-F248-11E8-B48F-1D18A9856A87
  last_name: Sezgin
citation:
  ama: 'Haas A, Lippautz M, Henzinger TA, et al. Distributed queues in shared memory:
    Multicore performance and scalability through quantitative relaxation. In: <i>Proceedings
    of the ACM International Conference on Computing Frontiers - CF ’13</i>. ACM Press;
    2013. doi:<a href="https://doi.org/10.1145/2482767.2482789">10.1145/2482767.2482789</a>'
  apa: 'Haas, A., Lippautz, M., Henzinger, T. A., Payer, H., Sokolova, A., Kirsch,
    C. M., &#38; Sezgin, A. (2013). Distributed queues in shared memory: Multicore
    performance and scalability through quantitative relaxation. In <i>Proceedings
    of the ACM International Conference on Computing Frontiers - CF ’13</i>. Ischia,
    Italy: ACM Press. <a href="https://doi.org/10.1145/2482767.2482789">https://doi.org/10.1145/2482767.2482789</a>'
  chicago: 'Haas, Andreas, Michael Lippautz, Thomas A Henzinger, Hannes Payer, Ana
    Sokolova, Christoph M. Kirsch, and Ali Sezgin. “Distributed Queues in Shared Memory:
    Multicore Performance and Scalability through Quantitative Relaxation.” In <i>Proceedings
    of the ACM International Conference on Computing Frontiers - CF ’13</i>. ACM Press,
    2013. <a href="https://doi.org/10.1145/2482767.2482789">https://doi.org/10.1145/2482767.2482789</a>.'
  ieee: 'A. Haas <i>et al.</i>, “Distributed queues in shared memory: Multicore performance
    and scalability through quantitative relaxation,” in <i>Proceedings of the ACM
    International Conference on Computing Frontiers - CF ’13</i>, Ischia, Italy, 2013,
    no. 5.'
  ista: 'Haas A, Lippautz M, Henzinger TA, Payer H, Sokolova A, Kirsch CM, Sezgin
    A. 2013. Distributed queues in shared memory: Multicore performance and scalability
    through quantitative relaxation. Proceedings of the ACM International Conference
    on Computing Frontiers - CF ’13. CF: Conference on Computing Frontiers, 17.'
  mla: 'Haas, Andreas, et al. “Distributed Queues in Shared Memory: Multicore Performance
    and Scalability through Quantitative Relaxation.” <i>Proceedings of the ACM International
    Conference on Computing Frontiers - CF ’13</i>, no. 5, 17, ACM Press, 2013, doi:<a
    href="https://doi.org/10.1145/2482767.2482789">10.1145/2482767.2482789</a>.'
  short: A. Haas, M. Lippautz, T.A. Henzinger, H. Payer, A. Sokolova, C.M. Kirsch,
    A. Sezgin, in:, Proceedings of the ACM International Conference on Computing Frontiers
    - CF ’13, ACM Press, 2013.
conference:
  end_date: 2013-05-16
  location: Ischia, Italy
  name: 'CF: Conference on Computing Frontiers'
  start_date: 2013-05-14
date_created: 2022-03-21T07:33:22Z
date_published: 2013-05-01T00:00:00Z
date_updated: 2022-06-21T08:01:19Z
day: '01'
department:
- _id: ToHe
doi: 10.1145/2482767.2482789
issue: '5'
language:
- iso: eng
month: '05'
oa_version: None
publication: Proceedings of the ACM International Conference on Computing Frontiers
  - CF '13
publication_identifier:
  isbn:
  - 978-145032053-5
publication_status: published
publisher: ACM Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Distributed queues in shared memory: Multicore performance and scalability
  through quantitative relaxation'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2013'
...