{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:01Z","timestamp":1750221061875,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T00:00:00Z","timestamp":1539129600000},"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":[],"published-print":{"date-parts":[[2018,10,10]]},"DOI":"10.1145\/3273905.3273906","type":"proceedings-article","created":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T12:14:26Z","timestamp":1539087266000},"page":"137-147","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Analysing Real-Time Behaviour of Collective Communication Patterns in MPI"],"prefix":"10.1145","author":[{"given":"Alexander","family":"Stegmeier","sequence":"first","affiliation":[{"name":"University of Augsburg, Augsburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Frieb","sequence":"additional","affiliation":[{"name":"University of Augsburg, Augsburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg","family":"Mische","sequence":"additional","affiliation":[{"name":"University of Augsburg, Augsburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theo","family":"Ungerer","sequence":"additional","affiliation":[{"name":"University of Augsburg, Augsburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,10,10]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"OTAWA: An Open Toolbox for Adaptive WCET Analysis. In Software Technologies for Embedded and Ubiquitous Systems. LNCS","author":"Ballabriga Cl\u00e9ment","year":"2011","unstructured":"Cl\u00e9ment Ballabriga , Hugues Cass\u00e9 , Christine Rochange , and Pascal Sainrat . 2011 . OTAWA: An Open Toolbox for Adaptive WCET Analysis. In Software Technologies for Embedded and Ubiquitous Systems. LNCS , Vol. 6399 . Springer Berlin Heidelberg , 35--46. Cl\u00e9ment Ballabriga, Hugues Cass\u00e9, Christine Rochange, and Pascal Sainrat. 2011. OTAWA: An Open Toolbox for Adaptive WCET Analysis. In Software Technologies for Embedded and Ubiquitous Systems. LNCS, Vol. 6399. Springer Berlin Heidelberg, 35--46."},{"key":"e_1_3_2_1_2_1","volume-title":"Caglar","author":"Benson Gregory D.","year":"2003","unstructured":"Gregory D. Benson , Cho-Wai Chu , Qing Huang , and Sadik G . Caglar . 2003 . A comparison of MPICH allgather algorithms on switched networks. In Recent Advances in Parallel Virtual Machine and Message Passing Interface: 10th European PVM\/MPI User's Group Meeting, Venice, Italy, September 29 - October 2, 2003. Proceedings. Springer , 335--343. Gregory D. Benson, Cho-Wai Chu, Qing Huang, and Sadik G. Caglar. 2003. A comparison of MPICH allgather algorithms on switched networks. In Recent Advances in Parallel Virtual Machine and Message Passing Interface: 10th European PVM\/MPI User's Group Meeting, Venice, Italy, September 29 - October 2, 2003. Proceedings. Springer, 335--343."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/173284.155333"},{"key":"e_1_3_2_1_4_1","volume-title":"Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores. In 16th International Workshop on Worst-Case Execution Time Analysis (WCET).","author":"Frieb Martin","year":"2016","unstructured":"Martin Frieb , Alexander Stegmeier , J\u00f6rg Mische , and Theo Ungerer . 2016 . Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores. In 16th International Workshop on Worst-Case Execution Time Analysis (WCET). Martin Frieb, Alexander Stegmeier, J\u00f6rg Mische, and Theo Ungerer. 2016. Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores. In 16th International Workshop on Worst-Case Execution Time Analysis (WCET)."},{"key":"e_1_3_2_1_5_1","volume-title":"Woodall","author":"Gabriel Edgar","year":"2004","unstructured":"Edgar Gabriel , Graham E. Fagg , George Bosilca , Thara Angskun , Jack J. Dongarra , Jeffrey M. Squyres , Vishal Sahay , Prabhanjan Kambadur , Brian Barrett , Andrew Lumsdaine , Ralph H. Castain , David J. Daniel , Richard L. Graham , and Timothy S . Woodall . 2004 . Open MPI: Goals, Concept , and Design of a Next Generation MPI Implementation. In Recent Advances in Parallel Virtual Machine and Message Passing Interface: 11th European PVM\/MPI Users' Group Meeting Budapest , Hungary, September 19 - 22, 2004. Proceedings, Dieter Kranzlm\u00fcller, P\u00e9ter Kacsuk, and Jack Dongarra (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 97--104. Edgar Gabriel, Graham E. Fagg, George Bosilca, Thara Angskun, Jack J. Dongarra, Jeffrey M. Squyres, Vishal Sahay, Prabhanjan Kambadur, Brian Barrett, Andrew Lumsdaine, Ralph H. Castain, David J. Daniel, Richard L. Graham, and Timothy S. Woodall. 2004. Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation. In Recent Advances in Parallel Virtual Machine and Message Passing Interface: 11th European PVM\/MPI Users' Group Meeting Budapest, Hungary, September 19 - 22, 2004. Proceedings, Dieter Kranzlm\u00fcller, P\u00e9ter Kacsuk, and Jack Dongarra (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 97--104."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837353"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2005.14"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362692"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/PARELEC.2006.25"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.1998.656130"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1048935.1050208"},{"key":"e_1_3_2_1_12_1","volume-title":"Architecture of Computing Systems - ARCS 2017: 30th International Conference","author":"Mische J\u00f6rg","year":"2017","unstructured":"J\u00f6rg Mische , Martin Frieb , Alexander Stegmeier , and Theo Ungerer . 2017. Reduced Complexity Many-Core: Timing Predictability Due to Message-Passing . In Architecture of Computing Systems - ARCS 2017: 30th International Conference , Vienna, Austria , April 3--6, 2017 , Proceedings. Springer International Publishing , Cham, 139--151. J\u00f6rg Mische, Martin Frieb, Alexander Stegmeier, and Theo Ungerer. 2017. Reduced Complexity Many-Core: Timing Predictability Due to Message-Passing. In Architecture of Computing Systems - ARCS 2017: 30th International Conference, Vienna, Austria, April 3--6, 2017, Proceedings. Springer International Publishing, Cham, 139--151."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659787.2659804"},{"volume-title":"MPI: A Message-Passing Interface Standard Version 3.1.","year":"2015","key":"e_1_3_2_1_14_1","unstructured":"MPI-forum. 2015 . MPI: A Message-Passing Interface Standard Version 3.1. (2015). available at http:\/\/www.mpi-forum.org\/docs\/mpi-3.1\/mpi31-report.pdf. MPI-forum. 2015. MPI: A Message-Passing Interface Standard Version 3.1. (2015). available at http:\/\/www.mpi-forum.org\/docs\/mpi-3.1\/mpi31-report.pdf."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2004.04.003"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-007-0012-0"},{"volume-title":"Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition (DATE '15)","author":"Eberle","key":"e_1_3_2_1_17_1","unstructured":"Eberle A. Rambo and Rolf Ernst. 2015. Worst-case Communication Time Analysis of Networks-on-chip with Shared Virtual Channels . In Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition (DATE '15) . EDA Consortium, San Jose, CA, USA, 537--542. http:\/\/dl.acm.org\/citation.cfm?id=2755753.2755874 Eberle A. Rambo and Rolf Ernst. 2015. Worst-case Communication Time Analysis of Networks-on-chip with Shared Virtual Channels. In Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition (DATE '15). EDA Consortium, San Jose, CA, USA, 537--542. http:\/\/dl.acm.org\/citation.cfm?id=2755753.2755874"},{"key":"e_1_3_2_1_18_1","volume-title":"10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010)","volume":"15","author":"Rochange Christine","year":"2010","unstructured":"Christine Rochange , Armelle Bonenfant , Pascal Sainrat , Mike Gerdes , Julian Wolf , Theo Ungerer , Zlatko Petrov , and Frantisek Mikulu . 2010 . WCET Analysis of a Parallel 3D Multigrid Solver Executed on the MERASA Multi-Core . In 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010) (OpenAccess Series in Informatics (OASIcs)), Bj\u00f6rn Lisper (Ed.) , Vol. 15 . Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 90--100. Christine Rochange, Armelle Bonenfant, Pascal Sainrat, Mike Gerdes, Julian Wolf, Theo Ungerer, Zlatko Petrov, and Frantisek Mikulu. 2010. WCET Analysis of a Parallel 3D Multigrid Solver Executed on the MERASA Multi-Core. In 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010) (OpenAccess Series in Informatics (OASIcs)), Bj\u00f6rn Lisper (Ed.), Vol. 15. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 90--100."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2007.4380675"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2012.25"},{"key":"e_1_3_2_1_21_1","volume-title":"S1","author":"Skjellum Anthony","year":"2004","unstructured":"Anthony Skjellum , Arkady Kanevsky , Yoginder S. Dandass , Jerrell Watts , Steve Paavola , Dennis Cottel , Greg Henley , L. Shane Hebert , Zhenqian Cui , and Anna Rounbehler . 2004. The Real-Time Message Passing Interface Standard (MPI\/RT-1.1). Concurrency and Computation: Practice and Experience 16 , S1 ( 2004 ). Anthony Skjellum, Arkady Kanevsky, Yoginder S. Dandass, Jerrell Watts, Steve Paavola, Dennis Cottel, Greg Henley, L. Shane Hebert, Zhenqian Cui, and Anna Rounbehler. 2004. The Real-Time Message Passing Interface Standard (MPI\/RT-1.1). Concurrency and Computation: Practice and Experience 16, S1 (2004)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2015.15"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.117"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3015037.3015041"},{"key":"e_1_3_2_1_25_1","unstructured":"Open MPI Development Team. 2016. Open MPI main development repository. https:\/\/github.com\/open-mpi\/ompi. (2016).  Open MPI Development Team. 2016. Open MPI main development repository. https:\/\/github.com\/open-mpi\/ompi. (2016)."},{"volume-title":"Efficient Latency Guarantees for Mixed-Criticality Networks-on-Chip. In 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 113--122","author":"Tobuschat S.","key":"e_1_3_2_1_26_1","unstructured":"S. Tobuschat and R. Ernst . 2017 . Efficient Latency Guarantees for Mixed-Criticality Networks-on-Chip. In 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 113--122 . S. Tobuschat and R. Ernst. 2017. Efficient Latency Guarantees for Mixed-Criticality Networks-on-Chip. In 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 113--122."},{"key":"e_1_3_2_1_27_1","volume-title":"Automation Test in Europe Conference Exhibition (DATE)","author":"Tobuschat S.","year":"2017","unstructured":"S. Tobuschat and R. Ernst . 2017. Real-time communication analysis for Networks-on-Chip with backpressure. In Design , Automation Test in Europe Conference Exhibition (DATE) , 2017 . 590--595. S. Tobuschat and R. Ernst. 2017. Real-time communication analysis for Networks-on-Chip with backpressure. In Design, Automation Test in Europe Conference Exhibition (DATE), 2017. 590--595."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-009-0296-3"}],"event":{"name":"RTNS '18: 26th International Conference on Real-Time Networks and Systems","sponsor":["University of Poitiers University of Poitiers"],"location":"Chasseneuil-du-Poitou France","acronym":"RTNS '18"},"container-title":["Proceedings of the 26th International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3273905.3273906","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3273905.3273906","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:43Z","timestamp":1750207483000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3273905.3273906"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,10]]},"references-count":28,"alternative-id":["10.1145\/3273905.3273906","10.1145\/3273905"],"URL":"https:\/\/doi.org\/10.1145\/3273905.3273906","relation":{},"subject":[],"published":{"date-parts":[[2018,10,10]]},"assertion":[{"value":"2018-10-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}