{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:28:06Z","timestamp":1750220886023,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T00:00:00Z","timestamp":1574121600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Community's Seventh Framework Programme","award":["FP7\/2003-2013"],"award-info":[{"award-number":["FP7\/2003-2013"]}]},{"name":"NovoSoft project Marie Curie Actions","award":["327744"],"award-info":[{"award-number":["327744"]}]},{"name":"United Kingdom EPSRC GEMSCLAIM project","award":["EP\/K017594\/1"],"award-info":[{"award-number":["EP\/K017594\/1"]}]},{"name":"TEXT project","award":["261580"],"award-info":[{"award-number":["261580"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Parallel Comput."],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"<jats:p>The hyperqueue is a programming abstraction for queues that results in deterministic and scale-free parallel programs. Hyperqueues extend the concept of Cilk++ hyperobjects to provide thread-local views on a shared data structure. While hyperobjects are organized around private local views, hyperqueues provide a shared view on a queue data structure. Hereby, hyperqueues guarantee determinism for programs using concurrent queues. We define the programming API and semantics of two instances of the hyperqueue concept. These hyperqueues differ in their API and the degree of concurrency that is extracted. We describe the implementation of the hyperqueues in a work-stealing scheduler and demonstrate scalable performance on pipeline-parallel benchmarks from PARSEC and StreamIt.<\/jats:p>","DOI":"10.1145\/3365660","type":"journal-article","created":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T13:46:47Z","timestamp":1574171207000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Hyperqueues"],"prefix":"10.1145","volume":"6","author":[{"given":"Hans","family":"Vandierendonck","sequence":"first","affiliation":[{"name":"Queen\u2019s University Belfast, United Kingdom"}]},{"given":"Dimitrios S.","family":"Nikolopoulos","sequence":"additional","affiliation":[{"name":"Queen\u2019s University Belfast, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2019,11,19]]},"reference":[{"volume-title":"Proceedings of the 14th International Conference on Languages and Compilers for Parallel Computing (LCPC\u201901)","author":"An P.","unstructured":"P. An , A. Jula , S. Rus , S. Saunders , T. Smith , G. Tanase , N. Thomas , N. Amato , and L. Rauchwerger . 2003. STAPL: An adaptive, generic parallel C++ library . In Proceedings of the 14th International Conference on Languages and Compilers for Parallel Computing (LCPC\u201901) . Springer-Verlag, Berlin, 193--208. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;1769331.1769344. P. An, A. Jula, S. Rus, S. Saunders, T. Smith, G. Tanase, N. Thomas, N. Amato, and L. Rauchwerger. 2003. STAPL: An adaptive, generic parallel C++ library. In Proceedings of the 14th International Conference on Languages and Compilers for Parallel Computing (LCPC\u201901). Springer-Verlag, Berlin, 193--208. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;1769331.1769344.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","volume-title":"Legion: Expressing locality and independence with logical regions. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC\u201912)","author":"Bauer M.","year":"2012","unstructured":"M. Bauer , S. Treichler , E. Slaughter , and A. Aitken . 2012 . Legion: Expressing locality and independence with logical regions. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC\u201912) . IEEE Computer Society Press , Los Alamitos, CA . Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;2388996.2389086. M. Bauer, S. Treichler, E. Slaughter, and A. Aitken. 2012. Legion: Expressing locality and independence with logical regions. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC\u201912). IEEE Computer Society Press, Los Alamitos, CA. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;2388996.2389086."},{"volume-title":"Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP\u201912)","author":"Blelloch G. E.","unstructured":"G. E. Blelloch , J. T. Fineman , P. B. Gibbons , and J. Shun . 2012. Internally deterministic parallel algorithms can be fast . In Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP\u201912) . ACM, New York, NY, 181--192. DOI:http:\/\/dx.doi.org\/10.1145\/2145816.2145840 10.1145\/2145816.2145840 G. E. Blelloch, J. T. Fineman, P. B. Gibbons, and J. Shun. 2012. Internally deterministic parallel algorithms can be fast. In Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP\u201912). ACM, New York, NY, 181--192. DOI:http:\/\/dx.doi.org\/10.1145\/2145816.2145840","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society","author":"Blumofe R. D.","year":"1994","unstructured":"R. D. Blumofe and C. E. Leiserson . 1994. Scheduling multithreaded computations by work stealing . In Proceedings of the 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society , Washington, DC, 356--368. DOI:http:\/\/dx.doi.org\/10.1109\/SFCS. 1994 .365680 10.1109\/SFCS.1994.365680 R. D. Blumofe and C. E. Leiserson. 1994. Scheduling multithreaded computations by work stealing. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, Washington, DC, 356--368. DOI:http:\/\/dx.doi.org\/10.1109\/SFCS.1994.365680"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 38th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL\u201911)","author":"Bocchino R. L.","year":"1926","unstructured":"R. L. Bocchino , Jr., S. Heumann , N. Honarmand , S. V. Adve , V. S. Adve , A. Welc , and T. Shpeisman . 2011. Safe nondeterminism in a deterministic-by-default parallel language . In Proceedings of the 38th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL\u201911) . ACM, New York, NY, 535--548. DOI:http:\/\/dx.doi.org\/10.1145\/ 1926 385.1926447 10.1145\/1926385.1926447 R. L. Bocchino, Jr., S. Heumann, N. Honarmand, S. V. Adve, V. S. Adve, A. Welc, and T. Shpeisman. 2011. Safe nondeterminism in a deterministic-by-default parallel language. In Proceedings of the 38th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL\u201911). ACM, New York, NY, 535--548. DOI:http:\/\/dx.doi.org\/10.1145\/1926385.1926447"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 9th International Conference on Principles and Practice of Programming in Java (PPPJ\u201911)","author":"Cav\u00e9 V.","year":"2093","unstructured":"V. Cav\u00e9 , J. Zhao , J. Shirako , and V. Sarkar . 2011. Habanero-java: The new adventures of old X11 . In Proceedings of the 9th International Conference on Principles and Practice of Programming in Java (PPPJ\u201911) . ACM, New York, NY, 51--61. DOI:http:\/\/dx.doi.org\/10.1145\/ 2093 157.2093165 10.1145\/2093157.2093165 V. Cav\u00e9, J. Zhao, J. Shirako, and V. Sarkar. 2011. Habanero-java: The new adventures of old X11. In Proceedings of the 9th International Conference on Principles and Practice of Programming in Java (PPPJ\u201911). ACM, New York, NY, 51--61. DOI:http:\/\/dx.doi.org\/10.1145\/2093157.2093165"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/356586.356588"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201911)","author":"Fatourou P.","year":"1989","unstructured":"P. Fatourou and N. D. Kallimanis . 2011. A highly efficient wait-free universal construction . In Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201911) . ACM, New York, NY, 325--334. DOI:http:\/\/dx.doi.org\/10.1145\/ 1989 493.1989549 10.1145\/1989493.1989549 P. Fatourou and N. D. Kallimanis. 2011. A highly efficient wait-free universal construction. In Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201911). ACM, New York, NY, 325--334. DOI:http:\/\/dx.doi.org\/10.1145\/1989493.1989549"},{"volume-title":"Proceedings of the 21st Annual Symposium on Parallelism in Algorithms and Architectures (SPAA\u201909)","author":"Frigo M.","unstructured":"M. Frigo , P. Halpern , C. E. Leiserson , and S. Lewin-Berlin . 2009. Reducers and other Cilk++ hyperobjects . In Proceedings of the 21st Annual Symposium on Parallelism in Algorithms and Architectures (SPAA\u201909) . ACM, New York, NY, 79--90. DOI:http:\/\/dx.doi.org\/10.1145\/1583991.1584017 10.1145\/1583991.1584017 M. Frigo, P. Halpern, C. E. Leiserson, and S. Lewin-Berlin. 2009. Reducers and other Cilk++ hyperobjects. In Proceedings of the 21st Annual Symposium on Parallelism in Algorithms and Architectures (SPAA\u201909). ACM, New York, NY, 79--90. DOI:http:\/\/dx.doi.org\/10.1145\/1583991.1584017","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/78969.78972"},{"unstructured":"Intel. 2010. Intel Threading Building Blocks. Intel. Document Number 319872-006US.  Intel. 2010. Intel Threading Building Blocks. Intel. Document Number 319872-006US.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 16th ACM Symposium on Principles and Practice of Parallel Programming (PPoPP\u201911)","author":"Jenista J. C.","year":"1941","unstructured":"J. C. Jenista , Y. h. Eom , and B. C. Demsky . 2011. OoOJava: Software out-of-order execution . In Proceedings of the 16th ACM Symposium on Principles and Practice of Parallel Programming (PPoPP\u201911) . ACM, New York, NY, 57--68. DOI:http:\/\/dx.doi.org\/10.1145\/ 1941 553.1941563 10.1145\/1941553.1941563 J. C. Jenista, Y. h. Eom, and B. C. Demsky. 2011. OoOJava: Software out-of-order execution. In Proceedings of the 16th ACM Symposium on Principles and Practice of Parallel Programming (PPoPP\u201911). ACM, New York, NY, 57--68. DOI:http:\/\/dx.doi.org\/10.1145\/1941553.1941563"},{"key":"e_1_2_1_14_1","volume-title":"Deterministic Reduction: A New Community Preview Feature in Intel\u00ae Threading Building Blocks.","author":"Katranov A.","year":"2012","unstructured":"A. Katranov . 2012 . Deterministic Reduction: A New Community Preview Feature in Intel\u00ae Threading Building Blocks. Retrieved from http:\/\/software.intel.com\/en-us\/blogs\/2012\/05\/11\/deterministic-reduction-a-new-community-preview-feature-in-intel-threading-building-blocks. A. Katranov. 2012. Deterministic Reduction: A New Community Preview Feature in Intel\u00ae Threading Building Blocks. Retrieved from http:\/\/software.intel.com\/en-us\/blogs\/2012\/05\/11\/deterministic-reduction-a-new-community-preview-feature-in-intel-threading-building-blocks."},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/69624.357207"},{"unstructured":"D. Lea. 2013. Concurrency JSR-166 Interest Site. Retrieved from http:\/\/gee.cs.oswego.edu\/dl\/concurrency-interest\/.  D. Lea. 2013. Concurrency JSR-166 Interest Site. Retrieved from http:\/\/gee.cs.oswego.edu\/dl\/concurrency-interest\/.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the 25th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201913)","author":"Lee I.-T. A.","unstructured":"I.-T. A. Lee , C. E. Leiserson , T. B. Schardl , J. Sukha , and Z. Zhang . 2013. On-the-fly pipeline parallelism . In Proceedings of the 25th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201913) . ACM, New York, NY, 140--151. DOI:http:\/\/dx.doi.org\/10.1145\/2486159.2486174 10.1145\/2486159.2486174 I.-T. A. Lee, C. E. Leiserson, T. B. Schardl, J. Sukha, and Z. Zhang. 2013. On-the-fly pipeline parallelism. In Proceedings of the 25th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201913). ACM, New York, NY, 140--151. DOI:http:\/\/dx.doi.org\/10.1145\/2486159.2486174","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 9th International Workshop on High-Level Parallel Programming Models and Supportive Environments. IEEE Computer Society","author":"Macdonald S.","year":"2004","unstructured":"S. Macdonald , D. Szafron , and J. Schaeffer . 2004. Rethinking the pipeline as object-oriented states with transformations . In Proceedings of the 9th International Workshop on High-Level Parallel Programming Models and Supportive Environments. IEEE Computer Society , Washington, DC, 12--21. DOI:http:\/\/dx.doi.org\/10.1109\/HIPS. 2004 .1299186 10.1109\/HIPS.2004.1299186 S. Macdonald, D. Szafron, and J. Schaeffer. 2004. Rethinking the pipeline as object-oriented states with transformations. In Proceedings of the 9th International Workshop on High-Level Parallel Programming Models and Supportive Environments. IEEE Computer Society, Washington, DC, 12--21. DOI:http:\/\/dx.doi.org\/10.1109\/HIPS.2004.1299186"},{"volume-title":"Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing (PODC\u201996)","author":"Michael M. M.","unstructured":"M. M. Michael and Michael L. Scott . 1996. Simple, fast, and practical non-blocking and blocking concurrent queue algorithms . In Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing (PODC\u201996) . ACM, New York, NY, 267--275. DOI:http:\/\/dx.doi.org\/10.1145\/248052.248106 10.1145\/248052.248106 M. M. Michael and Michael L. Scott. 1996. Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing (PODC\u201996). ACM, New York, NY, 267--275. DOI:http:\/\/dx.doi.org\/10.1145\/248052.248106","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 18th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201909)","author":"Navarro A.","year":"2009","unstructured":"A. Navarro , R. Asenjo , S. Tabik , and C. Cascaval . 2009. Analytical modeling of pipeline parallelism . In Proceedings of the 18th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201909) . ACM, New York, NY, 281--290. DOI:http:\/\/dx.doi.org\/10.1109\/PACT. 2009 .28 10.1109\/PACT.2009.28 A. Navarro, R. Asenjo, S. Tabik, and C. Cascaval. 2009. Analytical modeling of pipeline parallelism. In Proceedings of the 18th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201909). ACM, New York, NY, 281--290. DOI:http:\/\/dx.doi.org\/10.1109\/PACT.2009.28"},{"unstructured":"OpenMP. 2013. OpenMP Application Programming Interface version 4.0. Retrieved from http:\/\/www.openmp.org\/.  OpenMP. 2013. OpenMP Application Programming Interface version 4.0. Retrieved from http:\/\/www.openmp.org\/.","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1145\/1993806.1993869"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/2400682.2400712"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness (MSPC\u201911)","author":"Pratikakis P.","year":"1988","unstructured":"P. Pratikakis , H. Vandierendonck , S. Lyberis , and D. S. Nikolopoulos . 2011. A programming model for deterministic task parallelism . In Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness (MSPC\u201911) . ACM, New York, NY, 7--12. DOI:http:\/\/dx.doi.org\/10.1145\/ 1988 915.1988918 10.1145\/1988915.1988918 P. Pratikakis, H. Vandierendonck, S. Lyberis, and D. S. Nikolopoulos. 2011. A programming model for deterministic task parallelism. In Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness (MSPC\u201911). ACM, New York, NY, 7--12. DOI:http:\/\/dx.doi.org\/10.1145\/1988915.1988918"},{"volume-title":"FlowPools: A Lock-Free Deterministic Concurrent Dataflow Abstraction","author":"Prokopec Aleksandar","unstructured":"Aleksandar Prokopec , Heather Miller , Tobias Schlatter , Philipp Haller , and Martin Odersky . 2013. FlowPools: A Lock-Free Deterministic Concurrent Dataflow Abstraction . Springer , Berlin , 158--173. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-37658-0_11 10.1007\/978-3-642-37658-0_11 Aleksandar Prokopec, Heather Miller, Tobias Schlatter, Philipp Haller, and Martin Odersky. 2013. FlowPools: A Lock-Free Deterministic Concurrent Dataflow Abstraction. Springer, Berlin, 158--173. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-37658-0_11","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/78973.78977"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI\u201911)","author":"Raman A.","year":"1993","unstructured":"A. Raman , H. Kim , T. Oh , J. W. Lee , and D. I. August . 2011. Parallelism orchestration using DoPE: The degree of parallelism executive . In Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI\u201911) . ACM, New York, NY, 26--37. DOI:http:\/\/dx.doi.org\/10.1145\/ 1993 498.1993502 10.1145\/1993498.1993502 A. Raman, H. Kim, T. Oh, J. W. Lee, and D. I. August. 2011. Parallelism orchestration using DoPE: The degree of parallelism executive. In Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI\u201911). ACM, New York, NY, 26--37. DOI:http:\/\/dx.doi.org\/10.1145\/1993498.1993502"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the Compilation of the Co-located Workshops on DSM\u201911","author":"Reed E. C.","year":"2011","unstructured":"E. C. Reed , N. Chen , and R. E. Johnson . 2011. Expressing pipeline parallelism using TBB constructs: A case study on what works and what doesn\u2019t . In Proceedings of the Compilation of the Co-located Workshops on DSM\u201911 , TMC\u201911, AGERE! 2011 , AOOPES\u201911, NEAT\u201911, and VMIL\u201911 (SPLASH\u201911 Workshops). ACM, New York, NY, 133--138. DOI:http:\/\/dx.doi.org\/10.1145\/ 2095050.2095074 10.1145\/2095050.2095074 E. C. Reed, N. Chen, and R. E. Johnson. 2011. Expressing pipeline parallelism using TBB constructs: A case study on what works and what doesn\u2019t. In Proceedings of the Compilation of the Co-located Workshops on DSM\u201911, TMC\u201911, AGERE! 2011, AOOPES\u201911, NEAT\u201911, and VMIL\u201911 (SPLASH\u201911 Workshops). ACM, New York, NY, 133--138. DOI:http:\/\/dx.doi.org\/10.1145\/2095050.2095074"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT\u201911)","author":"Sanchez D.","year":"2011","unstructured":"D. Sanchez , D. Lo , R. M. Yoo , J. Sugerman , and C. Kozyrakis . 2011. Dynamic fine-grain scheduling of pipeline parallelism . In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT\u201911) . IEEE Computer Society, Washington, DC, 22--32. DOI:http:\/\/dx.doi.org\/10.1109\/PACT. 2011 .9 10.1109\/PACT.2011.9 D. Sanchez, D. Lo, R. M. Yoo, J. Sugerman, and C. Kozyrakis. 2011. Dynamic fine-grain scheduling of pipeline parallelism. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT\u201911). IEEE Computer Society, Washington, DC, 22--32. DOI:http:\/\/dx.doi.org\/10.1109\/PACT.2011.9"},{"volume-title":"Proceedings of the 22nd Annual International Conference on Supercomputing (ICS\u201908)","author":"Shirako J.","unstructured":"J. Shirako , D. M. Peixotto , V. Sarkar , and W. N. Scherer . 2008. Phasers: A unified deadlock-free construct for collective and point-to-point synchronization . In Proceedings of the 22nd Annual International Conference on Supercomputing (ICS\u201908) . ACM, New York, NY, 277--288. DOI:http:\/\/dx.doi.org\/10.1145\/1375527.1375568 10.1145\/1375527.1375568 J. Shirako, D. M. Peixotto, V. Sarkar, and W. N. Scherer. 2008. Phasers: A unified deadlock-free construct for collective and point-to-point synchronization. In Proceedings of the 22nd Annual International Conference on Supercomputing (ICS\u201908). ACM, New York, NY, 277--288. DOI:http:\/\/dx.doi.org\/10.1145\/1375527.1375568","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201910)","author":"Suleman M. A.","year":"1854","unstructured":"M. A. Suleman , M. K. Qureshi , Khubaib, and Y. N. Patt . 2010. Feedback-directed pipeline parallelism . In Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201910) . ACM, New York, NY, 147--156. DOI:http:\/\/dx.doi.org\/10.1145\/ 1854 273.1854296 10.1145\/1854273.1854296 M. A. Suleman, M. K. Qureshi, Khubaib, and Y. N. Patt. 2010. Feedback-directed pipeline parallelism. In Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201910). ACM, New York, NY, 147--156. DOI:http:\/\/dx.doi.org\/10.1145\/1854273.1854296"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201910)","author":"Thies W.","year":"1854","unstructured":"W. Thies and S. Amarasinghe . 2010. An empirical characterization of stream programs and its implications for language and compiler design . In Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201910) . ACM, New York, NY, 365--376. DOI:http:\/\/dx.doi.org\/10.1145\/ 1854 273.1854319 10.1145\/1854273.1854319 W. Thies and S. Amarasinghe. 2010. An empirical characterization of stream programs and its implications for language and compiler design. In Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201910). ACM, New York, NY, 365--376. DOI:http:\/\/dx.doi.org\/10.1145\/1854273.1854319"},{"volume-title":"Proceedings of the 11th International Conference on Compiler Construction (CC\u201902)","author":"Thies W.","unstructured":"W. Thies , M. Karczmarek , and S. P. Amarasinghe . 2002. StreamIt: A language for streaming applications . In Proceedings of the 11th International Conference on Compiler Construction (CC\u201902) . Springer-Verlag, London, UK, 179--196. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;647478.727935. W. Thies, M. Karczmarek, and S. P. Amarasinghe. 2002. StreamIt: A language for streaming applications. In Proceedings of the 11th International Conference on Compiler Construction (CC\u201902). Springer-Verlag, London, UK, 179--196. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;647478.727935.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 17th IEEE Symposium on Field Programmable Custom Computing Machines (FCCM\u201909)","author":"Unnikrishnan D.","year":"2009","unstructured":"D. Unnikrishnan , J. Zhao , and R. Tessier . 2009. Application specific customization and scalability of soft multiprocessors . In Proceedings of the 17th IEEE Symposium on Field Programmable Custom Computing Machines (FCCM\u201909) . 123--130. DOI:http:\/\/dx.doi.org\/10.1109\/FCCM. 2009 .41 10.1109\/FCCM.2009.41 D. Unnikrishnan, J. Zhao, and R. Tessier. 2009. Application specific customization and scalability of soft multiprocessors. In Proceedings of the 17th IEEE Symposium on Field Programmable Custom Computing Machines (FCCM\u201909). 123--130. DOI:http:\/\/dx.doi.org\/10.1109\/FCCM.2009.41"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 7th International Conference on Parallel and Distributed Computing Systems. IEEE Computer Society, Las Vegas, 64--69","author":"Valois J. D.","year":"1994","unstructured":"J. D. Valois . 1994 . Implementing lock-free queues . In Proceedings of the 7th International Conference on Parallel and Distributed Computing Systems. IEEE Computer Society, Las Vegas, 64--69 . J. D. Valois. 1994. Implementing lock-free queues. In Proceedings of the 7th International Conference on Parallel and Distributed Computing Systems. IEEE Computer Society, Las Vegas, 64--69."},{"volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201913)","author":"Vandierendonck H.","unstructured":"H. Vandierendonck , K. Chronaki , and D. S. Nikolopoulos . 2013. Deterministic scale-free pipeline parallelism with hyperqueues . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201913) . ACM, New York, NY. DOI:http:\/\/dx.doi.org\/10.1145\/2503210.2503233 10.1145\/2503210.2503233 H. Vandierendonck, K. Chronaki, and D. S. Nikolopoulos. 2013. Deterministic scale-free pipeline parallelism with hyperqueues. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201913). ACM, New York, NY. DOI:http:\/\/dx.doi.org\/10.1145\/2503210.2503233","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the 3rd USENIX Workshop on Hot Topics in Parallelism (HotPar\u201911)","author":"Vandierendonck H.","unstructured":"H. Vandierendonck , P. Pratikakis , and D. S. Nikolopoulos . 2011a. Parallel programming of general-purpose programs using task-based programming models . In Proceedings of the 3rd USENIX Workshop on Hot Topics in Parallelism (HotPar\u201911) . USENIX Association, Berkeley, CA, 6. H. Vandierendonck, P. Pratikakis, and D. S. Nikolopoulos. 2011a. Parallel programming of general-purpose programs using task-based programming models. In Proceedings of the 3rd USENIX Workshop on Hot Topics in Parallelism (HotPar\u201911). USENIX Association, Berkeley, CA, 6.","key":"e_1_2_1_37_1"},{"volume-title":"Proceedings of the 20th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201911)","author":"Vandierendonck H.","unstructured":"H. Vandierendonck , G. Tzenakis , and D. S. Nikolopoulos . 2011b. A unified scheduler for recursive and task dataflow parallelism . In Proceedings of the 20th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201911) . IEEE Computer Society, Washington, DC, 1--11. H. Vandierendonck, G. Tzenakis, and D. S. Nikolopoulos. 2011b. A unified scheduler for recursive and task dataflow parallelism. In Proceedings of the 20th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201911). IEEE Computer Society, Washington, DC, 1--11.","key":"e_1_2_1_38_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1145\/2541228.2555316"}],"container-title":["ACM Transactions on Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3365660","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3365660","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:21Z","timestamp":1750203861000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3365660"}},"subtitle":["Design and Implementation of Deterministic Concurrent Queues"],"short-title":[],"issued":{"date-parts":[[2019,11,19]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3365660"],"URL":"https:\/\/doi.org\/10.1145\/3365660","relation":{},"ISSN":["2329-4949","2329-4957"],"issn-type":[{"type":"print","value":"2329-4949"},{"type":"electronic","value":"2329-4957"}],"subject":[],"published":{"date-parts":[[2019,11,19]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}