Search dblp for Publications

export results for "lock-free queue"

 download as .bib file

@article{DBLP:journals/topc/MarottaIPQ24,
  author       = {Romolo Marotta and
                  Mauro Ianni and
                  Alessandro Pellegrini and
                  Francesco Quaglia},
  title        = {A Conflict-Resilient Lock-Free Linearizable Calendar Queue},
  journal      = {{ACM} Trans. Parallel Comput.},
  volume       = {11},
  number       = {1},
  pages        = {4:1--4:32},
  year         = {2024},
  url          = {https://doi.org/10.1145/3635163},
  doi          = {10.1145/3635163},
  timestamp    = {Mon, 15 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/topc/MarottaIPQ24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpsweek/PohnlEB23,
  author       = {Michael P{\"{o}}hnl and
                  Christian Eltzschig and
                  Tobias Blass},
  title        = {Shared-Memory-Based Lock-Free Queues: The Key to Fast and Robust Communication
                  on Safety-Critical Edge Devices},
  booktitle    = {Proceedings of Cyber-Physical Systems and Internet of Things Week
                  2023, CPS-IoT Week 2023 Workshops, San Antonio, TX, USA, May 9-12,
                  2023},
  pages        = {179--184},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://doi.org/10.1145/3576914.3587505},
  doi          = {10.1145/3576914.3587505},
  timestamp    = {Wed, 17 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpsweek/PohnlEB23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/topc/Milman-SelaKLLP22,
  author       = {Gal Milman{-}Sela and
                  Alex Kogan and
                  Yossi Lev and
                  Victor Luchangco and
                  Erez Petrank},
  title        = {{BQ:} {A} Lock-Free Queue with Batching},
  journal      = {{ACM} Trans. Parallel Comput.},
  volume       = {9},
  number       = {1},
  pages        = {5:1--5:49},
  year         = {2022},
  url          = {https://doi.org/10.1145/3512757},
  doi          = {10.1145/3512757},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/topc/Milman-SelaKLLP22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/hpcc/YangTGKZL22,
  author       = {Qidi Yang and
                  Lei Tang and
                  Yanrong Guo and
                  Nailiang Kuang and
                  Sheng Zhong and
                  Hangzai Luo},
  title        = {WRLqueue: {A} Lock-Free Queue For Embedded Real-Time System},
  booktitle    = {24th {IEEE} Int Conf on High Performance Computing {\&} Communications;
                  8th Int Conf on Data Science {\&} Systems; 20th Int Conf on Smart
                  City; 8th Int Conf on Dependability in Sensor, Cloud {\&} Big
                  Data Systems {\&} Application, HPCC/DSS/SmartCity/DependSys 2022,
                  Hainan, China, December 18-20, 2022},
  pages        = {1255--1260},
  publisher    = {{IEEE}},
  year         = {2022},
  url          = {https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00197},
  doi          = {10.1109/HPCC-DSS-SMARTCITY-DEPENDSYS57074.2022.00197},
  timestamp    = {Mon, 23 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/hpcc/YangTGKZL22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/europar/RukundoT21,
  author       = {Adones Rukundo and
                  Philippas Tsigas},
  editor       = {Leonel Sousa and
                  Nuno Roma and
                  Pedro Tom{\'{a}}s},
  title        = {TSLQueue: An Efficient Lock-Free Design for Priority Queues},
  booktitle    = {Euro-Par 2021: Parallel Processing - 27th International Conference
                  on Parallel and Distributed Computing, Lisbon, Portugal, September
                  1-3, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12820},
  pages        = {385--401},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-85665-6\_24},
  doi          = {10.1007/978-3-030-85665-6\_24},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/RukundoT21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iscas/MiniskarLV21,
  author       = {Narasinga Rao Miniskar and
                  Frank Liu and
                  Jeffrey S. Vetter},
  title        = {A Memory Efficient Lock-Free Circular Queue},
  booktitle    = {{IEEE} International Symposium on Circuits and Systems, {ISCAS} 2021,
                  Daegu, South Korea, May 22-28, 2021},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/ISCAS51556.2021.9401239},
  doi          = {10.1109/ISCAS51556.2021.9401239},
  timestamp    = {Fri, 23 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iscas/MiniskarLV21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppopp/KappesA21,
  author       = {Giorgos Kappes and
                  Stergios V. Anastasiadis},
  editor       = {Jaejin Lee and
                  Erez Petrank},
  title        = {A lock-free relaxed concurrent queue for fast work distribution},
  booktitle    = {PPoPP '21: 26th {ACM} {SIGPLAN} Symposium on Principles and Practice
                  of Parallel Programming, Virtual Event, Republic of Korea, February
                  27- March 3, 2021},
  pages        = {454--456},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3437801.3441583},
  doi          = {10.1145/3437801.3441583},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ppopp/KappesA21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/access/WangTF20,
  author       = {Junchang Wang and
                  Yangfeng Tian and
                  Xiong Fu},
  title        = {EQueue: Elastic Lock-Free {FIFO} Queue for Core-to-Core Communication
                  on Multi-Core Processors},
  journal      = {{IEEE} Access},
  volume       = {8},
  pages        = {98729--98741},
  year         = {2020},
  url          = {https://doi.org/10.1109/ACCESS.2020.2997071},
  doi          = {10.1109/ACCESS.2020.2997071},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/access/WangTF20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppopp/KovalA20,
  author       = {Nikita Koval and
                  Vitaly Aksenov},
  editor       = {Rajiv Gupta and
                  Xipeng Shen},
  title        = {Restricted memory-friendly lock-free bounded queues},
  booktitle    = {PPoPP '20: 25th {ACM} {SIGPLAN} Symposium on Principles and Practice
                  of Parallel Programming, San Diego, California, USA, February 22-26,
                  2020},
  pages        = {433--434},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3332466.3374508},
  doi          = {10.1145/3332466.3374508},
  timestamp    = {Sun, 12 Jun 2022 19:46:08 +0200},
  biburl       = {https://dblp.org/rec/conf/ppopp/KovalA20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wdag/000119,
  author       = {Ruslan Nikolaev},
  editor       = {Jukka Suomela},
  title        = {A Scalable, Portable, and Memory-Efficient Lock-Free {FIFO} Queue},
  booktitle    = {33rd International Symposium on Distributed Computing, {DISC} 2019,
                  October 14-18, 2019, Budapest, Hungary},
  series       = {LIPIcs},
  volume       = {146},
  pages        = {28:1--28:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2019.28},
  doi          = {10.4230/LIPICS.DISC.2019.28},
  timestamp    = {Wed, 09 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/000119.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1908-04511,
  author       = {Ruslan Nikolaev},
  title        = {A Scalable, Portable, and Memory-Efficient Lock-Free {FIFO} Queue},
  journal      = {CoRR},
  volume       = {abs/1908.04511},
  year         = {2019},
  url          = {http://arxiv.org/abs/1908.04511},
  eprinttype    = {arXiv},
  eprint       = {1908.04511},
  timestamp    = {Thu, 29 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1908-04511.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppopp/FriedmanHMP18,
  author       = {Michal Friedman and
                  Maurice Herlihy and
                  Virendra J. Marathe and
                  Erez Petrank},
  editor       = {Andreas Krall and
                  Thomas R. Gross},
  title        = {A persistent lock-free queue for non-volatile memory},
  booktitle    = {Proceedings of the 23rd {ACM} {SIGPLAN} Symposium on Principles and
                  Practice of Parallel Programming, PPoPP 2018, Vienna, Austria, February
                  24-28, 2018},
  pages        = {28--40},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3178487.3178490},
  doi          = {10.1145/3178487.3178490},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ppopp/FriedmanHMP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/spaa/MilmanKLLP18,
  author       = {Gal Milman and
                  Alex Kogan and
                  Yossi Lev and
                  Victor Luchangco and
                  Erez Petrank},
  editor       = {Christian Scheideler and
                  Jeremy T. Fineman},
  title        = {{BQ:} {A} Lock-Free Queue with Batching},
  booktitle    = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
                  and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
  pages        = {99--109},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3210377.3210388},
  doi          = {10.1145/3210377.3210388},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/MilmanKLLP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sss/WalulyaCDNT18,
  author       = {Ivan Walulya and
                  Bapi Chatterjee and
                  Ajoy K. Datta and
                  Rashmi Niyolia and
                  Philippas Tsigas},
  editor       = {Taisuke Izumi and
                  Petr Kuznetsov},
  title        = {Concurrent Lock-Free Unbounded Priority Queue with Mutable Priorities},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 20th
                  International Symposium, {SSS} 2018, Tokyo, Japan, November 4-7, 2018,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11201},
  pages        = {365--380},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-030-03232-6\_24},
  doi          = {10.1007/978-3-030-03232-6\_24},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/sss/WalulyaCDNT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pads/MarottaI0Q17,
  author       = {Romolo Marotta and
                  Mauro Ianni and
                  Alessandro Pellegrini and
                  Francesco Quaglia},
  editor       = {Wentong Cai and
                  Yong Meng Teo and
                  Philip A. Wilsey and
                  Kevin Jin},
  title        = {A Conflict-Resilient Lock-Free Calendar Queue for Scalable Share-Everything
                  {PDES} Platforms},
  booktitle    = {Proceedings of the 2017 {ACM} {SIGSIM} Conference on Principles of
                  Advanced Discrete Simulation, {SIGSIM-PADS} 2017, Singapore, May 24-26,
                  2017},
  pages        = {15--26},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3064911.3064926},
  doi          = {10.1145/3064911.3064926},
  timestamp    = {Mon, 04 Oct 2021 14:20:51 +0200},
  biburl       = {https://dblp.org/rec/conf/pads/MarottaI0Q17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wdag/FriedmanHMP17,
  author       = {Michal Friedman and
                  Maurice Herlihy and
                  Virendra J. Marathe and
                  Erez Petrank},
  editor       = {Andr{\'{e}}a W. Richa},
  title        = {Brief Announcement: {A} Persistent Lock-Free Queue for Non-Volatile
                  Memory},
  booktitle    = {31st International Symposium on Distributed Computing, {DISC} 2017,
                  October 16-20, 2017, Vienna, Austria},
  series       = {LIPIcs},
  volume       = {91},
  pages        = {50:1--50:4},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2017.50},
  doi          = {10.4230/LIPICS.DISC.2017.50},
  timestamp    = {Mon, 16 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FriedmanHMP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tpds/ZhangD16,
  author       = {Deli Zhang and
                  Damian Dechev},
  title        = {A Lock-Free Priority Queue Design Based on Multi-Dimensional Linked
                  Lists},
  journal      = {{IEEE} Trans. Parallel Distributed Syst.},
  volume       = {27},
  number       = {3},
  pages        = {613--626},
  year         = {2016},
  url          = {https://doi.org/10.1109/TPDS.2015.2419651},
  doi          = {10.1109/TPDS.2015.2419651},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tpds/ZhangD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/europar/BraginskyCP16,
  author       = {Anastasia Braginsky and
                  Nachshon Cohen and
                  Erez Petrank},
  editor       = {Pierre{-}Fran{\c{c}}ois Dutot and
                  Denis Trystram},
  title        = {{CBPQ:} High Performance Lock-Free Priority Queue},
  booktitle    = {Euro-Par 2016: Parallel Processing - 22nd International Conference
                  on Parallel and Distributed Computing, Grenoble, France, August 24-26,
                  2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9833},
  pages        = {460--474},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-43659-3\_34},
  doi          = {10.1007/978-3-319-43659-3\_34},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/BraginskyCP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ica3pp/PirkelbauerMG16,
  author       = {Peter Pirkelbauer and
                  Reed Milewicz and
                  Juan Felipe Gonzalez},
  editor       = {Jes{\'{u}}s Carretero and
                  Javier Garc{\'{\i}}a Blas and
                  Ryan K. L. Ko and
                  Peter Mueller and
                  Koji Nakano},
  title        = {A Portable Lock-Free Bounded Queue},
  booktitle    = {Algorithms and Architectures for Parallel Processing - 16th International
                  Conference, {ICA3PP} 2016, Granada, Spain, December 14-16, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10048},
  pages        = {55--73},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-49583-5\_4},
  doi          = {10.1007/978-3-319-49583-5\_4},
  timestamp    = {Sun, 12 Nov 2023 02:14:42 +0100},
  biburl       = {https://dblp.org/rec/conf/ica3pp/PirkelbauerMG16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppopp/DolzAFGCDT16,
  author       = {Manuel F. Dolz and
                  David del Rio Astorga and
                  Javier Fern{\'{a}}ndez and
                  Jos{\'{e}} Daniel Garc{\'{\i}}a and
                  F{\'{e}}lix Garc{\'{\i}}a Carballeira and
                  Marco Danelutto and
                  Massimo Torquati},
  editor       = {Pavan Balaji and
                  Kai{-}Cheung Leung},
  title        = {Embedding Semantics of the Single-Producer/Single-Consumer Lock-Free
                  Queue into a Race Detection Tool},
  booktitle    = {Proceedings of the 7th International Workshop on Programming Models
                  and Applications for Multicores and Manycores, PMAM@PPoPP 2016, Barcelona,
                  Spain, March 12-16, 2016},
  pages        = {20--29},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2883404.2883406},
  doi          = {10.1145/2883404.2883406},
  timestamp    = {Sun, 12 Jun 2022 19:46:08 +0200},
  biburl       = {https://dblp.org/rec/conf/ppopp/DolzAFGCDT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tpds/MinE15a,
  author       = {Changwoo Min and
                  Young Ik Eom},
  title        = {Integrating Lock-Free and Combining Techniques for a Practical and
                  Scalable {FIFO} Queue},
  journal      = {{IEEE} Trans. Parallel Distributed Syst.},
  volume       = {26},
  number       = {7},
  pages        = {1910--1922},
  year         = {2015},
  url          = {https://doi.org/10.1109/TPDS.2014.2333007},
  doi          = {10.1109/TPDS.2014.2333007},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tpds/MinE15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ipps/AtalarGRT15,
  author       = {Aras Atalar and
                  Anders Gidenstam and
                  Paul Renaud{-}Goud and
                  Philippas Tsigas},
  title        = {Modeling Energy Consumption of Lock-Free Queue Implementations},
  booktitle    = {2015 {IEEE} International Parallel and Distributed Processing Symposium,
                  {IPDPS} 2015, Hyderabad, India, May 25-29, 2015},
  pages        = {229--238},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/IPDPS.2015.31},
  doi          = {10.1109/IPDPS.2015.31},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/AtalarGRT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pldi/Prokopec15,
  author       = {Aleksandar Prokopec},
  editor       = {Philipp Haller and
                  Heather Miller},
  title        = {SnapQueue: lock-free queue with constant time snapshots},
  booktitle    = {Proceedings of the 6th {ACM} {SIGPLAN} Symposium on Scala, Scala@PLDI
                  2015, Portland, OR, USA, June 15-17, 2015},
  pages        = {1--12},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2774975.2774976},
  doi          = {10.1145/2774975.2774976},
  timestamp    = {Mon, 12 Jul 2021 15:34:15 +0200},
  biburl       = {https://dblp.org/rec/conf/pldi/Prokopec15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppopp/0003GTT15,
  author       = {Martin Wimmer and
                  Jakob Gruber and
                  Jesper Larsson Tr{\"{a}}ff and
                  Philippas Tsigas},
  editor       = {Albert Cohen and
                  David Grove},
  title        = {The lock-free k-LSM relaxed priority queue},
  booktitle    = {Proceedings of the 20th {ACM} {SIGPLAN} Symposium on Principles and
                  Practice of Parallel Programming, PPoPP 2015, San Francisco, CA, USA,
                  February 7-11, 2015},
  pages        = {277--278},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2688500.2688547},
  doi          = {10.1145/2688500.2688547},
  timestamp    = {Sun, 12 Jun 2022 19:46:08 +0200},
  biburl       = {https://dblp.org/rec/conf/ppopp/0003GTT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/0003GTT15,
  author       = {Martin Wimmer and
                  Jakob Gruber and
                  Jesper Larsson Tr{\"{a}}ff and
                  Philippas Tsigas},
  title        = {The Lock-free k-LSM Relaxed Priority Queue},
  journal      = {CoRR},
  volume       = {abs/1503.05698},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.05698},
  eprinttype    = {arXiv},
  eprint       = {1503.05698},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0003GTT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ieicet/ZhangDM14,
  author       = {Xiangyu Zhang and
                  Yangdong Deng and
                  Shuai Mu},
  title        = {Toward Concurrent Lock-Free Queues on GPUs},
  journal      = {{IEICE} Trans. Inf. Syst.},
  volume       = {97-D},
  number       = {7},
  pages        = {1901--1904},
  year         = {2014},
  url          = {https://doi.org/10.1587/transinf.E97.D.1901},
  doi          = {10.1587/TRANSINF.E97.D.1901},
  timestamp    = {Sat, 11 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ieicet/ZhangDM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/IEEEpact/MinE13a,
  author       = {Changwoo Min and
                  Young Ik Eom},
  editor       = {Christian Fensch and
                  Michael F. P. O'Boyle and
                  Andr{\'{e}} Seznec and
                  Fran{\c{c}}ois Bodin},
  title        = {Can lock-free and combining techniques co-exist? {A} novel approach
                  on concurrent queue},
  booktitle    = {Proceedings of the 22nd International Conference on Parallel Architectures
                  and Compilation Techniques, Edinburgh, United Kingdom, September 7-11,
                  2013},
  pages        = {403},
  publisher    = {{IEEE} Computer Society},
  year         = {2013},
  url          = {https://doi.org/10.1109/PACT.2013.6618837},
  doi          = {10.1109/PACT.2013.6618837},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/IEEEpact/MinE13a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pact/KirschLP13,
  author       = {Christoph M. Kirsch and
                  Michael Lippautz and
                  Hannes Payer},
  editor       = {Victor Malyshkin},
  title        = {Fast and Scalable, Lock-Free k-FIFO Queues},
  booktitle    = {Parallel Computing Technologies - 12th International Conference, PaCT
                  2013, St. Petersburg, Russia, September 30 - October 4, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7979},
  pages        = {208--223},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-39958-9\_18},
  doi          = {10.1007/978-3-642-39958-9\_18},
  timestamp    = {Tue, 14 May 2019 10:00:36 +0200},
  biburl       = {https://dblp.org/rec/conf/pact/KirschLP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compute/KumarG12,
  author       = {V. V. N. Pavan Kumar and
                  K. Gopinath},
  editor       = {R. K. Shyamasundar and
                  Lokendra Shastri},
  title        = {Scalable lock-free {FIFO} queues using efficient elimination techniques},
  booktitle    = {Proceedings of the 5th {ACM} {COMPUTE} Conference: Intelligent {\&}
                  scalable system technologies, Pune, India, January 23-24, 2012},
  pages        = {2},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2459118.2459120},
  doi          = {10.1145/2459118.2459120},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compute/KumarG12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/europar/AldinucciDKMT12,
  author       = {Marco Aldinucci and
                  Marco Danelutto and
                  Peter Kilpatrick and
                  Massimiliano Meneghin and
                  Massimo Torquati},
  editor       = {Christos Kaklamanis and
                  Theodore S. Papatheodorou and
                  Paul G. Spirakis},
  title        = {An Efficient Unbounded Lock-Free Queue for Multi-core Systems},
  booktitle    = {Euro-Par 2012 Parallel Processing - 18th International Conference,
                  Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7484},
  pages        = {662--673},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32820-6\_65},
  doi          = {10.1007/978-3-642-32820-6\_65},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/europar/AldinucciDKMT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppopp/LiuS12,
  author       = {Yujie Liu and
                  Michael F. Spear},
  editor       = {J. Ramanujam and
                  P. Sadayappan},
  title        = {A lock-free, array-based priority queue},
  booktitle    = {Proceedings of the 17th {ACM} {SIGPLAN} Symposium on Principles and
                  Practice of Parallel Programming, {PPOPP} 2012, New Orleans, LA, USA,
                  February 25-29, 2012},
  pages        = {323--324},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2145816.2145876},
  doi          = {10.1145/2145816.2145876},
  timestamp    = {Sun, 12 Jun 2022 19:46:08 +0200},
  biburl       = {https://dblp.org/rec/conf/ppopp/LiuS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/opodis/GidenstamST10,
  author       = {Anders Gidenstam and
                  H{\aa}kan Sundell and
                  Philippas Tsigas},
  editor       = {Chenyang Lu and
                  Toshimitsu Masuzawa and
                  Mohamed Mosbah},
  title        = {Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and
                  Weak Memory Consistency},
  booktitle    = {Principles of Distributed Systems - 14th International Conference,
                  {OPODIS} 2010, Tozeur, Tunisia, December 14-17, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6490},
  pages        = {302--317},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-17653-1\_23},
  doi          = {10.1007/978-3-642-17653-1\_23},
  timestamp    = {Tue, 11 Oct 2022 14:59:07 +0200},
  biburl       = {https://dblp.org/rec/conf/opodis/GidenstamST10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dc/Ladan-MozesS08,
  author       = {Edya Ladan{-}Mozes and
                  Nir Shavit},
  title        = {An optimistic approach to lock-free {FIFO} queues},
  journal      = {Distributed Comput.},
  volume       = {20},
  number       = {5},
  pages        = {323--341},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00446-007-0050-0},
  doi          = {10.1007/S00446-007-0050-0},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/Ladan-MozesS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/Groves08,
  author       = {Lindsay Groves},
  editor       = {James Harland and
                  Prabhu Manyem},
  title        = {Verifying Michael and Scott's Lock-Free Queue Algorithm using Trace
                  Reduction},
  booktitle    = {Theory of Computing 2008. Proc. Fourteenth Computing: The Australasian
                  Theory Symposium {(CATS} 2008), Wollongong, NSW, Australia, January
                  22-25, 2008. Proceedings},
  series       = {{CRPIT}},
  volume       = {77},
  pages        = {133--142},
  publisher    = {Australian Computer Society},
  year         = {2008},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV77Groves.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/Groves08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppopp/GiacomoniMV08,
  author       = {John Giacomoni and
                  Tipp Moseley and
                  Manish Vachharajani},
  editor       = {Siddhartha Chatterjee and
                  Michael L. Scott},
  title        = {FastForward for efficient pipeline parallelism: a cache-optimized
                  concurrent lock-free queue},
  booktitle    = {Proceedings of the 13th {ACM} {SIGPLAN} Symposium on Principles and
                  Practice of Parallel Programming, {PPOPP} 2008, Salt Lake City, UT,
                  USA, February 20-23, 2008},
  pages        = {43--52},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1345206.1345215},
  doi          = {10.1145/1345206.1345215},
  timestamp    = {Sun, 12 Jun 2022 19:46:08 +0200},
  biburl       = {https://dblp.org/rec/conf/ppopp/GiacomoniMV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:journals/entcs/Groves08,
  author       = {Lindsay Groves},
  editor       = {Eerke A. Boiten and
                  John Derrick and
                  Graeme Smith},
  title        = {Trace-based Derivation of a Lock-Free Queue Algorithm},
  booktitle    = {Proceedings of the {BCS-FACS} Refinement Workshop, REFINE@IFM 2007,
                  Oxford, UK, July 2007},
  series       = {Electronic Notes in Theoretical Computer Science},
  volume       = {201},
  pages        = {69--98},
  publisher    = {Elsevier},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.entcs.2008.02.016},
  doi          = {10.1016/J.ENTCS.2008.02.016},
  timestamp    = {Thu, 09 Feb 2023 12:15:31 +0100},
  biburl       = {https://dblp.org/rec/journals/entcs/Groves08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0709-4558,
  author       = {Jeremy Lee},
  title        = {Practical Multiwriter Lock-Free Queues for "Hard Real-Time" Systems
                  without {CAS}},
  journal      = {CoRR},
  volume       = {abs/0709.4558},
  year         = {2007},
  url          = {http://arxiv.org/abs/0709.4558},
  eprinttype    = {arXiv},
  eprint       = {0709.4558},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0709-4558.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jpdc/SundellT05,
  author       = {H{\aa}kan Sundell and
                  Philippas Tsigas},
  title        = {Fast and lock-free concurrent priority queues for multi-thread systems},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {65},
  number       = {5},
  pages        = {609--627},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.jpdc.2004.12.005},
  doi          = {10.1016/J.JPDC.2004.12.005},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/SundellT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/spaa/MoirNSS05,
  author       = {Mark Moir and
                  Daniel Nussbaum and
                  Ori Shalev and
                  Nir Shavit},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Using elimination to implement scalable and lock-free {FIFO} queues},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {253--262},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074013},
  doi          = {10.1145/1073970.1074013},
  timestamp    = {Wed, 21 Nov 2018 11:12:26 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/MoirNSS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/forte/DohertyGLM04,
  author       = {Simon Doherty and
                  Lindsay Groves and
                  Victor Luchangco and
                  Mark Moir},
  editor       = {David de Frutos{-}Escrig and
                  Manuel N{\'{u}}{\~{n}}ez},
  title        = {Formal Verification of a Practical Lock-Free Queue Algorithm},
  booktitle    = {Formal Techniques for Networked and Distributed Systems - {FORTE}
                  2004, 24th {IFIP} {WG} 6.1 International Conference, Madrid Spain,
                  September 27-30, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3235},
  pages        = {97--114},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30232-2\_7},
  doi          = {10.1007/978-3-540-30232-2\_7},
  timestamp    = {Mon, 03 Jan 2022 22:19:32 +0100},
  biburl       = {https://dblp.org/rec/conf/forte/DohertyGLM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wdag/Ladan-MozesS04,
  author       = {Edya Ladan{-}Mozes and
                  Nir Shavit},
  editor       = {Rachid Guerraoui},
  title        = {An Optimistic Approach to Lock-Free {FIFO} Queues},
  booktitle    = {Distributed Computing, 18th International Conference, {DISC} 2004,
                  Amsterdam, The Netherlands, October 4-7, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3274},
  pages        = {117--131},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30186-8\_9},
  doi          = {10.1007/978-3-540-30186-8\_9},
  timestamp    = {Wed, 07 Dec 2022 23:11:11 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/Ladan-MozesS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ipps/SundellT03,
  author       = {H{\aa}kan Sundell and
                  Philippas Tsigas},
  title        = {Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems},
  booktitle    = {17th International Parallel and Distributed Processing Symposium {(IPDPS}
                  2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings},
  pages        = {84},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/IPDPS.2003.1213189},
  doi          = {10.1109/IPDPS.2003.1213189},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/SundellT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pods/Kelter88,
  author       = {Udo Kelter},
  editor       = {Chris Edmondson{-}Yurkanan and
                  Mihalis Yannakakis},
  title        = {The Queue Protocol: {A} Deadlock-free Homogeneous Non-Two-Phase Locking
                  Protocol},
  booktitle    = {Proceedings of the Seventh {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, March 21-23, 1988, Austin, Texas,
                  {USA}},
  pages        = {142--151},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/308386.308427},
  doi          = {10.1145/308386.308427},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/Kelter88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.