{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T07:49:11Z","timestamp":1790840951375,"version":"4.1.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T00:00:00Z","timestamp":1580428800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2020,1,31]]},"abstract":"<jats:p>\n            The problem of identifying intersections between two sets of\n            <jats:italic>d<\/jats:italic>\n            -dimensional axis-parallel rectangles appears frequently in the context of agent-based simulation studies. For this reason, the High Level Architecture (HLA) specification\u2014a standard framework for interoperability among simulators\u2014includes a Data Distribution Management (DDM) service whose responsibility is to report all intersections between a set of subscription and update regions. The algorithms at the core of the DDM service are CPU-intensive, and could greatly benefit from the large computing power of modern multi-core processors. In this article, we propose two parallel solutions to the DDM problem that can operate effectively on shared-memory multiprocessors. The first solution is based on a data structure (the interval tree) that allows concurrent computation of intersections between subscription and update regions. The second solution is based on a novel parallel extension of the Sort Based Matching algorithm, whose sequential version is considered among the most efficient solutions to the DDM problem. Extensive experimental evaluation of the proposed algorithms confirm their effectiveness on taking advantage of multiple execution units in a shared-memory architecture.\n          <\/jats:p>","DOI":"10.1145\/3369759","type":"journal-article","created":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T10:48:48Z","timestamp":1580899728000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Parallel Data Distribution Management on Shared-memory Multiprocessors"],"prefix":"10.1145","volume":"30","author":[{"given":"Moreno","family":"Marzolla","sequence":"first","affiliation":[{"name":"University of Bologna, Bologna, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriele","family":"D'Angelo","sequence":"additional","affiliation":[{"name":"University of Bologna, Bologna, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,2,5]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Federate Interface Specification","volume":"1516","author":"IEEE.","year":"2010","unstructured":"IEEE. 2010 . IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Federate Interface Specification . IEEE Std 1516 . 1 - 2010 (Rev. of IEEE Std 1516.1-2000). DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2010.5954120 10.1109\/IEEESTD.2010.5954120 IEEE. 2010. IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Federate Interface Specification. IEEE Std 1516.1-2010 (Rev. of IEEE Std 1516.1-2000). DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2010.5954120","journal-title":"IEEE Std"},{"key":"e_1_2_1_2_1","volume-title":"IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Framework and Rules","author":"IEEE.","year":"2010","unstructured":"IEEE. 2010. IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Framework and Rules . IEEE Std 1516- 2010 (Rev. of IEEE Std 1516-2000). DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2010.5553440 10.1109\/IEEESTD.2010.5553440 IEEE. 2010. IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Framework and Rules. IEEE Std 1516-2010 (Rev. of IEEE Std 1516-2000). DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2010.5553440"},{"key":"e_1_2_1_3_1","first-page":"2","article-title":"IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Object Model Template (OMT) Specification","volume":"1516","author":"IEEE.","year":"2010","unstructured":"IEEE. 2010 . IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Object Model Template (OMT) Specification . IEEE Std 1516 . 2 - 2010 (Rev. of IEEE Std 1516.2-2000). DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2010.5557731 10.1109\/IEEESTD.2010.5557731 IEEE. 2010. IEEE Standard for Modeling and Simulation (M8S) High Level Architecture (HLA)--Object Model Template (OMT) Specification. IEEE Std 1516.2-2010 (Rev. of IEEE Std 1516.2-2000). DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2010.5557731","journal-title":"IEEE Std"},{"key":"e_1_2_1_4_1","unstructured":"Parallel and Distributed Simulation (PADS) Research Group. 2018. Parallel And Distributed Simulation (PADS) research group. Retrieved from: http:\/\/pads.cs.unibo.it.  Parallel and Distributed Simulation (PADS) Research Group. 2018. Parallel And Distributed Simulation (PADS) research group. Retrieved from: http:\/\/pads.cs.unibo.it."},{"key":"e_1_2_1_5_1","unstructured":"Boost.org. 2019. Boost C++ libraries. Retrieved from: https:\/\/www.boost.org\/.  Boost.org. 2019. Boost C++ libraries. Retrieved from: https:\/\/www.boost.org\/."},{"key":"e_1_2_1_6_1","volume-title":"GROMACS: High performance molecular simulations through multi-level parallelism from laptops to supercomputers. SoftwareX 1-2","author":"Abraham Mark James","year":"2015","unstructured":"Mark James Abraham , Teemu Murtola , Roland Schulz , Szil\u00e1rd P\u00e1ll , Jeremy C. Smith , Berk Hess , and Erik Lindahl . 2015 . GROMACS: High performance molecular simulations through multi-level parallelism from laptops to supercomputers. SoftwareX 1-2 (2015), 19--25. DOI:https:\/\/doi.org\/10.1016\/j.softx.2015.06.001 10.1016\/j.softx.2015.06.001 Mark James Abraham, Teemu Murtola, Roland Schulz, Szil\u00e1rd P\u00e1ll, Jeremy C. Smith, Berk Hess, and Erik Lindahl. 2015. GROMACS: High performance molecular simulations through multi-level parallelism from laptops to supercomputers. SoftwareX 1-2 (2015), 19--25. DOI:https:\/\/doi.org\/10.1016\/j.softx.2015.06.001"},{"key":"e_1_2_1_7_1","first-page":"263","article-title":"An algorithm for the organization of information","volume":"146","author":"Adelson-Velskii G.","year":"1962","unstructured":"G. Adelson-Velskii and E. M. Landis . 1962 . An algorithm for the organization of information . Dokl. Akad. Nauk USSR 146 , 2 (1962), 263 -- 266 . G. Adelson-Velskii and E. M. Landis. 1962. An algorithm for the organization of information. Dokl. Akad. Nauk USSR 146, 2 (1962), 263--266.","journal-title":"Dokl. Akad. Nauk USSR"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.492.0393"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201918)","author":"Ashkiani S.","year":"2018","unstructured":"S. Ashkiani , M. Farach-Colton , and J. D. Owens . 2018. A dynamic hash table for the GPU . In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201918) . 419--429. DOI:https:\/\/doi.org\/10.1109\/IPDPS. 2018 .00052 10.1109\/IPDPS.2018.00052 S. Ashkiani, M. Farach-Colton, and J. D. Owens. 2018. A dynamic hash table for the GPU. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201918). 419--429. DOI:https:\/\/doi.org\/10.1109\/IPDPS.2018.00052"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming (PPoPP\u201919)","author":"Awad Muhammad A.","unstructured":"Muhammad A. Awad , Saman Ashkiani , Rob Johnson , Mart\u00edn Farach-Colton , and John D. Owens . 2019. Engineering a high-performance GPU B-tree . In Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming (PPoPP\u201919) . ACM, New York, NY, 145--157. DOI:https:\/\/doi.org\/10.1145\/3293883.3295706 10.1145\/3293883.3295706 Muhammad A. Awad, Saman Ashkiani, Rob Johnson, Mart\u00edn Farach-Colton, and John D. Owens. 2019. Engineering a high-performance GPU B-tree. In Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming (PPoPP\u201919). ACM, New York, NY, 145--157. DOI:https:\/\/doi.org\/10.1145\/3293883.3295706"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289509"},{"key":"#cr-split#-e_1_2_1_12_1.1","doi-asserted-by":"crossref","unstructured":"Nathan Bell and Jared Hoberock. 2012. Chapter 26-Thrust: A productivity-oriented library for CUDA. In GPU Computing Gems Jade Edition Wen mei W. Hwu (Ed.). Morgan Kaufmann Boston MA 359--371. DOI:https:\/\/doi.org\/10.1016\/B978-0-12-385963-1.00026-5 10.1016\/B978-0-12-385963-1.00026-5","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"#cr-split#-e_1_2_1_12_1.2","doi-asserted-by":"crossref","unstructured":"Nathan Bell and Jared Hoberock. 2012. Chapter 26-Thrust: A productivity-oriented library for CUDA. In GPU Computing Gems Jade Edition Wen mei W. Hwu (Ed.). Morgan Kaufmann Boston MA 359--371. DOI:https:\/\/doi.org\/10.1016\/B978-0-12-385963-1.00026-5","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675628"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.42122"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ANSS.2005.23"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79561-2_15"},{"key":"e_1_2_1_17_1","volume-title":"ISO\/IEC TS 19570:2015","year":"2015","unstructured":"C++ 2015 . Programming Languages\u2014Technical Specification for C++ Extensions for Parallelism . ISO\/IEC TS 19570:2015 . https:\/\/www.iso.org\/standard\/70588.html. C++ 2015. Programming Languages\u2014Technical Specification for C++ Extensions for Parallelism. ISO\/IEC TS 19570:2015. https:\/\/www.iso.org\/standard\/70588.html."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(02)00353-3"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217049"},{"key":"e_1_2_1_20_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms ( 3 rd ed.). The MIT Press . I--XIX, 1--1292 pages. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms (3rd ed.). The MIT Press. I--XIX, 1--1292 pages.","edition":"3"},{"key":"#cr-split#-e_1_2_1_21_1.1","doi-asserted-by":"crossref","unstructured":"Leonardo Dagum and Ramesh Menon. 1998. OpenMP: An industry-standard API for shared-memory programming. IEEE Comput. Sci. Eng. 5 (Jan. 1998) 46--55. Issue 1. DOI:https:\/\/doi.org\/10.1109\/99.660313 10.1109\/99.660313","DOI":"10.1109\/99.660313"},{"key":"#cr-split#-e_1_2_1_21_1.2","doi-asserted-by":"crossref","unstructured":"Leonardo Dagum and Ramesh Menon. 1998. OpenMP: An industry-standard API for shared-memory programming. IEEE Comput. Sci. Eng. 5 (Jan. 1998) 46--55. Issue 1. DOI:https:\/\/doi.org\/10.1109\/99.660313","DOI":"10.1109\/99.660313"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2014.06.007"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIT.2010.402"},{"key":"e_1_2_1_24_1","first-page":"3","article-title":"A new approach to rectangle intersections\u2014Part II","volume":"13","author":"Edelsbrunner Herbert","year":"1983","unstructured":"Herbert Edelsbrunner . 1983 . A new approach to rectangle intersections\u2014Part II . Int. J. Comput. Math. 13 , 3 -- 4 (1983), 221--229. DOI:https:\/\/doi.org\/10.1080\/00207168308803365 10.1080\/00207168308803365 Herbert Edelsbrunner. 1983. A new approach to rectangle intersections\u2014Part II. Int. J. Comput. Math. 13, 3--4 (1983), 221--229. DOI:https:\/\/doi.org\/10.1080\/00207168308803365","journal-title":"Int. J. Comput. Math."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the Spring Simulation Multiconference (SpringSim\u201908)","author":"Eroglu Omer","year":"2008","unstructured":"Omer Eroglu , H. Ali Mantar , and Fatih Erdogan Sevilgen . 2008 . Quadtree-based approach to data distribution management for distributed simulations . In Proceedings of the Spring Simulation Multiconference (SpringSim\u201908) . Society for Computer Simulation International, 667--674. Retrieved from: http:\/\/dl.acm.org\/citation.cfm?id&equals;1400549.1400656. Omer Eroglu, H. Ali Mantar, and Fatih Erdogan Sevilgen. 2008. Quadtree-based approach to data distribution management for distributed simulations. In Proceedings of the Spring Simulation Multiconference (SpringSim\u201908). Society for Computer Simulation International, 667--674. Retrieved from: http:\/\/dl.acm.org\/citation.cfm?id&equals;1400549.1400656."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 19th Symposium on Foundations of Computer Science. 8--21","author":"Leo","year":"1978","unstructured":"Leo J. Guibas and Robert Sedgewick. 1978. A dichromatic framework for balanced trees . In Proceedings of the 19th Symposium on Foundations of Computer Science. 8--21 . DOI:https:\/\/doi.org\/10.1109\/SFCS. 1978 .3 10.1109\/SFCS.1978.3 Leo J. Guibas and Robert Sedgewick. 1978. A dichromatic framework for balanced trees. In Proceedings of the 19th Symposium on Foundations of Computer Science. 8--21. DOI:https:\/\/doi.org\/10.1109\/SFCS.1978.3"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"e_1_2_1_29_1","first-page":"12","article-title":"Data parallel algorithms","volume":"29","author":"Daniel Hillis W.","year":"1986","unstructured":"W. Daniel Hillis and Guy L. Steele , Jr. 1986 . Data parallel algorithms . Commun. ACM 29 , 12 (Dec. 1986), 1170--1183. DOI:https:\/\/doi.org\/10.1145\/7902.7903 10.1145\/7902.7903 W. Daniel Hillis and Guy L. Steele, Jr. 1986. Data parallel algorithms. Commun. ACM 29, 12 (Dec. 1986), 1170--1183. DOI:https:\/\/doi.org\/10.1145\/7902.7903","journal-title":"Commun. ACM"},{"key":"#cr-split#-e_1_2_1_30_1.1","doi-asserted-by":"crossref","unstructured":"Christian Jacob Julius Litorco and Leo Lee. 2004. Immunity through swarms: Agent-based simulations of the human immune system. In Artificial Immune Systems Giuseppe Nicosia Vincenzo Cutello Peter J. Bentley and Jon Timmis (Eds.). Springer Berlin 400--412. DOI:https:\/\/doi.org\/10.1007\/978-3-540-30220-9_32 10.1007\/978-3-540-30220-9_32","DOI":"10.1007\/978-3-540-30220-9_32"},{"key":"#cr-split#-e_1_2_1_30_1.2","doi-asserted-by":"crossref","unstructured":"Christian Jacob Julius Litorco and Leo Lee. 2004. Immunity through swarms: Agent-based simulations of the human immune system. In Artificial Immune Systems Giuseppe Nicosia Vincenzo Cutello Peter J. Bentley and Jon Timmis (Eds.). Springer Berlin 400--412. DOI:https:\/\/doi.org\/10.1007\/978-3-540-30220-9_32","DOI":"10.1007\/978-3-540-30220-9_32"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2002.1004202"},{"key":"e_1_2_1_32_1","first-page":"11","article-title":"A binary partition-based matching algorithm for data distribution management in a high-level architecture-based distributed simulation. Simul","volume":"88","author":"Sung Changho","year":"2012","unstructured":"Changho Sung , Junghyun Ahn , and Tag Gon Kim . 2012 . A binary partition-based matching algorithm for data distribution management in a high-level architecture-based distributed simulation. Simul .: Trans. Soc. Mod. Simul. Int. 88 , 11 (Nov. 2012), 1350--1367. DOI:https:\/\/doi.org\/10.1177\/0037549712450628 10.1177\/0037549712450628 Changho Sung, Junghyun Ahn, and Tag Gon Kim. 2012. A binary partition-based matching algorithm for data distribution management in a high-level architecture-based distributed simulation. Simul.: Trans. Soc. Mod. Simul. Int. 88, 11 (Nov. 2012), 1350--1367. DOI:https:\/\/doi.org\/10.1177\/0037549712450628","journal-title":"Trans. Soc. Mod. Simul. Int."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1421573.1421591"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1995456.1995462"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3200921.3200941"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 13th IEEE\/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT\u201909)","author":"Elvis","year":"2009","unstructured":"Elvis S. Liu and Georgios K. Theodoropoulos. 2009. An approach for parallel interest matching in distributed virtual environments . In Proceedings of the 13th IEEE\/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT\u201909) . IEEE Computer Society, 57--65. DOI:https:\/\/doi.org\/10.1109\/DS-RT. 2009 .34 10.1109\/DS-RT.2009.34 Elvis S. Liu and Georgios K. Theodoropoulos. 2009. An approach for parallel interest matching in distributed virtual environments. In Proceedings of the 13th IEEE\/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT\u201909). IEEE Computer Society, 57--65. DOI:https:\/\/doi.org\/10.1109\/DS-RT.2009.34"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the Winter Simulations Conference (WSC\u201913)","author":"Elvis","year":"2013","unstructured":"Elvis S. Liu and Georgios K. Theodoropoulos. 2013. An analysis of parallel interest matching algorithms in distributed virtual environments . In Proceedings of the Winter Simulations Conference (WSC\u201913) . 2889--2901. DOI:https:\/\/doi.org\/10.1109\/WSC. 2013 .6721658 10.1109\/WSC.2013.6721658 Elvis S. Liu and Georgios K. Theodoropoulos. 2013. An analysis of parallel interest matching algorithms in distributed virtual environments. In Proceedings of the Winter Simulations Conference (WSC\u201913). 2889--2901. DOI:https:\/\/doi.org\/10.1109\/WSC.2013.6721658"},{"key":"e_1_2_1_38_1","volume-title":"Theodoropoulos","author":"Liu Elvis S.","year":"2014","unstructured":"Elvis S. Liu and Georgios K . Theodoropoulos . 2014 . Interest management for distributed virtual environments: A survey. ACM Comput. Surveys 46, 4, Article 51 (Apr. 2014), 42 pages. DOI:https:\/\/doi.org\/10.1145\/2535417 10.1145\/2535417 Elvis S. Liu and Georgios K. Theodoropoulos. 2014. Interest management for distributed virtual environments: A survey. ACM Comput. Surveys 46, 4, Article 51 (Apr. 2014), 42 pages. DOI:https:\/\/doi.org\/10.1145\/2535417"},{"key":"e_1_2_1_39_1","first-page":"1540002","article-title":"A parallel matching algorithm based on order relation for HLA data distribution management. Int. J. Mod., Simul., Sci","volume":"06","author":"Liu Yanbing","year":"2015","unstructured":"Yanbing Liu , Hongbo Sun , Wenhui Fan , and Tianyuan Xiao . 2015 . A parallel matching algorithm based on order relation for HLA data distribution management. Int. J. Mod., Simul., Sci . Comput. 06 , 02 (2015), 1540002 . DOI:https:\/\/doi.org\/10.1142\/S1793962315400024 10.1142\/S1793962315400024 Yanbing Liu, Hongbo Sun, Wenhui Fan, and Tianyuan Xiao. 2015. A parallel matching algorithm based on order relation for HLA data distribution management. Int. J. Mod., Simul., Sci. Comput. 06, 02 (2015), 1540002. DOI:https:\/\/doi.org\/10.1142\/S1793962315400024","journal-title":"Comput."},{"key":"e_1_2_1_40_1","first-page":"1","article-title":"Hyper-threading technology architecture and microarchitecture","volume":"6","author":"Marr Deborah T.","year":"2002","unstructured":"Deborah T. Marr , Frank Binns , David L. Hill , Glenn Hinton , David A. Koufaty , Alan J. Miller , and Michael Upton . 2002 . Hyper-threading technology architecture and microarchitecture . Intel Technol. J. 6 , 1 (Feb. 2002). Deborah T. Marr, Frank Binns, David L. Hill, Glenn Hinton, David A. Koufaty, Alan J. Miller, and Michael Upton. 2002. Hyper-threading technology architecture and microarchitecture. Intel Technol. J. 6, 1 (Feb. 2002).","journal-title":"Intel Technol. J."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/DS-RT.2013.23"},{"key":"e_1_2_1_42_1","volume-title":"Patterns for Parallel Programming","author":"Mattson Timothy","unstructured":"Timothy Mattson , Beverly Sanders , and Berna Massingill . 2004. Patterns for Parallel Programming ( 1 st ed.). Addison-Wesley Professional . Timothy Mattson, Beverly Sanders, and Berna Massingill. 2004. Patterns for Parallel Programming (1st ed.). Addison-Wesley Professional.","edition":"1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214021"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97892"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921598.1921601"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the Distributed Simulation Symposium. 13--26","author":"Mikel","unstructured":"Mikel D. Petty and Amar Mukherjee. 1997. Experimental comparison of -rectangle intersection algorithms applied to HLA data distribution . In Proceedings of the Distributed Simulation Symposium. 13--26 . Mikel D. Petty and Amar Mukherjee. 1997. Experimental comparison of -rectangle intersection algorithms applied to HLA data distribution. In Proceedings of the Distributed Simulation Symposium. 13--26."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1044322.1044324"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 3rd International Conference on Computer Science and Network Technology. 134--138","author":"Rao D.","year":"2013","unstructured":"D. Rao , X. Hu , and L. Wu . 2013. Performance analysis of parallel data distribution management in large-scale battlefield simulation . In Proceedings of the 3rd International Conference on Computer Science and Network Technology. 134--138 . DOI:https:\/\/doi.org\/10.1109\/ICCSNT. 2013 .6967080 10.1109\/ICCSNT.2013.6967080 D. Rao, X. Hu, and L. Wu. 2013. Performance analysis of parallel data distribution management in large-scale battlefield simulation. In Proceedings of the 3rd International Conference on Computer Science and Network Technology. 134--138. DOI:https:\/\/doi.org\/10.1109\/ICCSNT.2013.6967080"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1985.1270098"},{"key":"#cr-split#-e_1_2_1_50_1.1","doi-asserted-by":"crossref","unstructured":"H. W. Six and D. Wood. 1980. The rectangle intersection problem revisited. BIT Numer. Math. 20 4 (1 Dec. 1980) 426--433. DOI:https:\/\/doi.org\/10.1007\/BF01933636 10.1007\/BF01933636","DOI":"10.1007\/BF01933636"},{"key":"#cr-split#-e_1_2_1_50_1.2","doi-asserted-by":"crossref","unstructured":"H. W. Six and D. Wood. 1980. The rectangle intersection problem revisited. BIT Numer. Math. 20 4 (1 Dec. 1980) 426--433. DOI:https:\/\/doi.org\/10.1007\/BF01933636","DOI":"10.1007\/BF01933636"},{"key":"e_1_2_1_51_1","first-page":"3","article-title":"Counting and reporting intersections of d-ranges","volume":"31","author":"Six H. W.","year":"1982","unstructured":"H. W. Six and D. Wood . 1982 . Counting and reporting intersections of d-ranges . IEEE Trans. Comput. 31 , 3 (Mar. 1982), 181--187. DOI:https:\/\/doi.org\/10.1109\/TC.1982.1675973 10.1109\/TC.1982.1675973 H. W. Six and D. Wood. 1982. Counting and reporting intersections of d-ranges. IEEE Trans. Comput. 31, 3 (Mar. 1982), 181--187. DOI:https:\/\/doi.org\/10.1109\/TC.1982.1675973","journal-title":"IEEE Trans. Comput."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IEEE International Symposium on Parallel Distributed Processing (IPDPS\u201910)","author":"Solomonik E.","year":"2010","unstructured":"E. Solomonik and L. V. Kal\u00e9 . 2010. Highly scalable parallel sorting . In Proceedings of the IEEE International Symposium on Parallel Distributed Processing (IPDPS\u201910) . 1--12. DOI:https:\/\/doi.org\/10.1109\/IPDPS. 2010 .5470406 10.1109\/IPDPS.2010.5470406 E. Solomonik and L. V. Kal\u00e9. 2010. Highly scalable parallel sorting. In Proceedings of the IEEE International Symposium on Parallel Distributed Processing (IPDPS\u201910). 1--12. DOI:https:\/\/doi.org\/10.1109\/IPDPS.2010.5470406"},{"key":"e_1_2_1_53_1","volume-title":"The C++ Programming Language","author":"Stroustrup Bjarne","unstructured":"Bjarne Stroustrup . 2013. The C++ Programming Language , 4 th Edition. Addison-Wesley . Bjarne Stroustrup. 2013. The C++ Programming Language, 4th Edition. Addison-Wesley.","edition":"4"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIMSYM.2000.844895"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/580762.875319"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2003.1183613"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the IEEE Vehicular Networking Conference (VNC\u201911)","author":"Uppoor S.","year":"2011","unstructured":"S. Uppoor and M. Fiore . 2011. Large-scale urban vehicular mobility for networking research . In Proceedings of the IEEE Vehicular Networking Conference (VNC\u201911) . 62--69. DOI:https:\/\/doi.org\/10.1109\/VNC. 2011 .6117125 10.1109\/VNC.2011.6117125 S. Uppoor and M. Fiore. 2011. Large-scale urban vehicular mobility for networking research. In Proceedings of the IEEE Vehicular Networking Conference (VNC\u201911). 62--69. DOI:https:\/\/doi.org\/10.1109\/VNC.2011.6117125"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 15th Workshop on Standards for the Interoperability of Distributed Simulations. 535--544","author":"Van Hook Daniel J.","unstructured":"Daniel J. Van Hook , Steven J. Rak , and James O. Calvin . 1996. Approaches to RTI implementation of HLA data distribution management services . In Proceedings of the 15th Workshop on Standards for the Interoperability of Distributed Simulations. 535--544 . Daniel J. Van Hook, Steven J. Rak, and James O. Calvin. 1996. Approaches to RTI implementation of HLA data distribution management services. In Proceedings of the 15th Workshop on Standards for the Interoperability of Distributed Simulations. 535--544."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(92)90114-M"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/216585.216588"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369759","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3369759","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:08Z","timestamp":1750200068000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,31]]},"references-count":64,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1,31]]}},"alternative-id":["10.1145\/3369759"],"URL":"https:\/\/doi.org\/10.1145\/3369759","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,31]]},"assertion":[{"value":"2018-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}