{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:16:18Z","timestamp":1765232178629,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T00:00:00Z","timestamp":1398988800000},"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":[[2014,5,2]]},"abstract":"<jats:p>Global Virtual Time (GVT) computation is a key determinant of the efficiency and runtime dynamics of Parallel Discrete Event Simulations (PDES), especially on large-scale parallel platforms. Here, three execution modes of a generalized GVT computation algorithm are studied on high-performance parallel computing systems: (1) a synchronous GVT algorithm that affords ease of implementation, (2) an asynchronous GVT algorithm that is more complex to implement but can relieve blocking latencies, and (3) a variant of the asynchronous GVT algorithm to exploit one-sided communication in extant supercomputing platforms. Performance results are presented of implementations of these algorithms on up to 216,000 cores of a Cray XT5 system, exercised on a range of parameters: optimistic and conservative synchronization, fine- to medium-grained event computation, synthetic and nonsynthetic applications, and different lookahead values. Detailed PDES-specific runtime metrics are presented to further the understanding of tightly coupled discrete event dynamics on massively parallel platforms.<\/jats:p>","DOI":"10.1145\/2611561","type":"journal-article","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T14:23:02Z","timestamp":1404224582000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Discrete Event Execution with One-Sided and Two-Sided GVT Algorithms on 216,000 Processor Cores"],"prefix":"10.1145","volume":"24","author":[{"given":"Kalyan S.","family":"Perumalla","sequence":"first","affiliation":[{"name":"Oak Ridge National Laboratory, TN"}]},{"given":"Alfred J.","family":"Park","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, WA"}]},{"given":"Vinod","family":"Tipparaju","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices, Inc."}]}],"member":"320","published-online":{"date-parts":[[2014,6]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088183"},{"volume-title":"Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 205--208","author":"Bauer H.","key":"e_1_2_2_2_1","unstructured":"H. Bauer and C. Sporrer . 1992. Distributed logic simulation and an approach to asynchronous GVT-calculation . In Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 205--208 . H. Bauer and C. Sporrer. 1992. Distributed logic simulation and an approach to asynchronous GVT-calculation. In Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 205--208."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2009.21"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2005.27"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"R. Brightwell T. Hudson K. Pedretti R. Riesen and K. Underwood. 2005. Implementation and performance of portals 3.3 on the Cray xt3. In Cluster Computing. IEEE Computer Society 1--10. R. Brightwell T. Hudson K. Pedretti R. Riesen and K. Underwood. 2005. Implementation and performance of portals 3.3 on the Cray xt3. In Cluster Computing. IEEE Computer Society 1--10.","DOI":"10.1109\/CLUSTR.2005.347061"},{"volume-title":"Winter Simulation Conference. 678--687","author":"Carothers C. D.","key":"e_1_2_2_6_1","unstructured":"C. D. Carothers and K. S. Perumalla . 2010. On deciding between conservative and optimistic approaches on massively parallel platforms . In Winter Simulation Conference. 678--687 . C. D. Carothers and K. S. Perumalla. 2010. On deciding between conservative and optimistic approaches on massively parallel platforms. In Winter Simulation Conference. 678--687."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/358598.358613"},{"volume-title":"Winter Simulation Conference. IEEE","author":"Chen D.","key":"e_1_2_2_8_1","unstructured":"D. Chen and B. K. Szymanski . 2005. DSIM: Scaling time warp to 1,033 processors . In Winter Simulation Conference. IEEE , Orlando, FL. D. Chen and B. K. Szymanski. 2005. DSIM: Scaling time warp to 1,033 processors. In Winter Simulation Conference. IEEE, Orlando, FL."},{"key":"e_1_2_2_9_1","first-page":"423","article-title":"Time quantum GVT: A scalable computation of the global virtual time in parallel discrete event simulations","volume":"8","author":"Chen G. G.","year":"2008","unstructured":"G. G. Chen and B. K. Szymanski . 2008 . Time quantum GVT: A scalable computation of the global virtual time in parallel discrete event simulations . Scalable Computing: Practice and Experience 8 , 4, 423 -- 435 . G. G. Chen and B. K. Szymanski. 2008. Time quantum GVT: A scalable computation of the global virtual time in parallel discrete event simulations. Scalable Computing: Practice and Experience 8, 4, 423--435.","journal-title":"Scalable Computing: Practice and Experience"},{"volume-title":"Conference on Computer Simulation Methods and Applications, Society for Computer Simulation. 33--43","author":"Choe M.","key":"e_1_2_2_10_1","unstructured":"M. Choe and C. Tropper . 1998. An efficient GVT computation using snapshots . In Conference on Computer Simulation Methods and Applications, Society for Computer Simulation. 33--43 . M. Choe and C. Tropper. 1998. An efficient GVT computation using snapshots. In Conference on Computer Simulation Methods and Applications, Society for Computer Simulation. 33--43."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.44366"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOTI.2009.12"},{"key":"e_1_2_2_13_1","first-page":"3","article-title":"Two processor time warp analysis: Some results on a unifying approach. In Advances in Parallel and Distributed Simulation","volume":"23","author":"Felderman R.","year":"1991","unstructured":"R. Felderman and L. Kleinrock . 1991 . Two processor time warp analysis: Some results on a unifying approach. In Advances in Parallel and Distributed Simulation . SCS Simulation Series , vol. 23. 3 -- 10 . R. Felderman and L. Kleinrock. 1991. Two processor time warp analysis: Some results on a unifying approach. In Advances in Parallel and Distributed Simulation. SCS Simulation Series, vol. 23. 3--10.","journal-title":"SCS Simulation Series"},{"volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto R. M.","key":"e_1_2_2_14_1","unstructured":"R. M. Fujimoto . 1999. Parallel and Distributed Simulation Systems . John Wiley & Sons , New York . R. M. Fujimoto. 1999. Parallel and Distributed Simulation Systems. John Wiley & Sons, New York."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/268403.268404"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"R. M. Fujimoto K. S. Perumalla H. Wu M. Ammar and G. F. Riley. 2003. Large-scale network simulation: How big&quest; how fast&quest; In International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems. IEEE 116--123. R. M. Fujimoto K. S. Perumalla H. Wu M. Ammar and G. F. Riley. 2003. Large-scale network simulation: How big&quest; how fast&quest; In International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems. IEEE 116--123.","DOI":"10.1109\/MASCOT.2003.1240649"},{"key":"e_1_2_2_17_1","unstructured":"F. Gomes J. Cleary and B. Unger. 1998. A survey of GVT algorithms. Technical Report pages.cpsc.ucalgary.ca\/&sim;gomes\/PAPERS\/GVT.ps University of Calgary Canada. F. Gomes J. Cleary and B. Unger. 1998. A survey of GVT algorithms. Technical Report pages.cpsc.ucalgary.ca\/&sim;gomes\/PAPERS\/GVT.ps University of Calgary Canada."},{"volume-title":"2008 Proceedings European Modeling and Simulation Symposium (EMSS).","author":"Holder A. O.","key":"e_1_2_2_18_1","unstructured":"A. O. Holder and C. D. Carothers . 2008. Analysis of time warp on a 32,768 processor IBM Blue Gene\/L supercomputer . In 2008 Proceedings European Modeling and Simulation Symposium (EMSS). A. O. Holder and C. D. Carothers. 2008. Analysis of time warp on a 32,768 processor IBM Blue Gene\/L supercomputer. In 2008 Proceedings European Modeling and Simulation Symposium (EMSS)."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_2_2_20_1","unstructured":"D. R. Jefferson and H. Sowzral. 1982. Fast concurrent simulation using the time warp mechanism Part I: Local control. Technical Report to the US Air Force N-1906-AF Rand Corporation CA USA. D. R. Jefferson and H. Sowzral. 1982. Fast concurrent simulation using the time warp mechanism Part I: Local control. Technical Report to the US Air Force N-1906-AF Rand Corporation CA USA."},{"key":"e_1_2_2_21_1","volume-title":"Workshop on Parallel and Distributed Simulation.","volume":"24","author":"Konas P.","year":"1992","unstructured":"P. Konas and P.-C. Yew . 1992 . Synchronous parallel discrete event simulation on shared memory multiprocessors . In Workshop on Parallel and Distributed Simulation. Vol. 24 . SCS Simulation Series, 12--21. P. Konas and P.-C. Yew. 1992. Synchronous parallel discrete event simulation on shared memory multiprocessors. In Workshop on Parallel and Distributed Simulation. Vol. 24. SCS Simulation Series, 12--21."},{"volume-title":"International Conference on Parallel Processing III. 201--209","author":"Lin Y.-B.","key":"e_1_2_2_22_1","unstructured":"Y.-B. Lin and E. Lazowska . 1990. Determining the global virtual time in a distributed simulation . In International Conference on Parallel Processing III. 201--209 . Y.-B. Lin and E. Lazowska. 1990. Determining the global virtual time in a distributed simulation. In International Conference on Parallel Processing III. 201--209."},{"key":"e_1_2_2_23_1","first-page":"137","article-title":"Time warp vs. Chandy-Misra: A worst-case comparison. In SCS Multiconference on Distributed Simulation","volume":"22","author":"Lipton R. J.","year":"1990","unstructured":"R. J. Lipton and D. W. Mizell . 1990 . Time warp vs. Chandy-Misra: A worst-case comparison. In SCS Multiconference on Distributed Simulation . SCS Simulation Series , vol. 22. 137 -- 143 . R. J. Lipton and D. W. Mizell. 1990. Time warp vs. Chandy-Misra: A worst-case comparison. In SCS Multiconference on Distributed Simulation. SCS Simulation Series, vol. 22. 137--143.","journal-title":"SCS Simulation Series"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1993.1075"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v16:15"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/158459.158463"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/151261.151266"},{"volume-title":"Cray User Group Conference.","author":"Oral S.","key":"e_1_2_2_28_1","unstructured":"S. Oral , F. Wang , D. A. Dillow , R. Miller , G. M. Shipman , D. Maxwell , D. Henseler , J. Becklehimer , and J. Larkin . 2010. Reducing application runtime variability on jaguar xt5 . In Cray User Group Conference. S. Oral, F. Wang, D. A. Dillow, R. Miller, G. M. Shipman, D. Maxwell, D. Henseler, J. Becklehimer, and J. Larkin. 2010. Reducing application runtime variability on jaguar xt5. In Cray User Group Conference."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013329.1013355"},{"volume-title":"Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 129--136","author":"Perumalla K.","key":"e_1_2_2_30_1","unstructured":"K. Perumalla , and R. Fujimoto . 2001. Virtual time synchronization over unreliable network transport . In Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 129--136 . K. Perumalla, and R. Fujimoto. 2001. Virtual time synchronization over unreliable network transport. In Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 129--136."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2005.1"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242531.1242543"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.SIMUTOOLS2010.8692"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2011.45"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2011.6152725"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549711413001"},{"key":"e_1_2_2_37_1","unstructured":"B. Preiss W. Loucks I. MacIntyre and J. Field. 1991. Null message cancellation in conservative distributed simulation. In Advances in Parallel\/Distributed Simulation. Vol. 23. SCS Series 33--38. B. Preiss W. Loucks I. MacIntyre and J. Field. 1991. Null message cancellation in conservative distributed simulation. In Advances in Parallel\/Distributed Simulation. Vol. 23. SCS Series 33--38."},{"volume-title":"Workshop on Experimental Distributed Systems. IEEE","author":"Reiher P.","key":"e_1_2_2_38_1","unstructured":"P. Reiher , F. Wieland , and P. Hontalas . 1990. Providing determinism in the time warp operating system -costs, benefits, and implications . In Workshop on Experimental Distributed Systems. IEEE , Huntsville, Alabama, 113--118. P. Reiher, F. Wieland, and P. Hontalas. 1990. Providing determinism in the time warp operating system -costs, benefits, and implications. In Workshop on Experimental Distributed Systems. IEEE, Huntsville, Alabama, 113--118."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1993.1076"},{"volume-title":"IEEE Symposium on High Performance Distributed Computing, 159--168","author":"Rosu M.","key":"e_1_2_2_40_1","unstructured":"M. Rosu , K. Schwan , and R. M. Fujimoto . 1997. Supporting parallel applications on clusters of workstations . In IEEE Symposium on High Performance Distributed Computing, 159--168 . M. Rosu, K. Schwan, and R. M. Fujimoto. 1997. Supporting parallel applications on clusters of workstations. In IEEE Symposium on High Performance Distributed Computing, 159--168."},{"volume-title":"IEEE International Workload Characterization Symposium. 137--149","author":"Skinner D.","key":"e_1_2_2_42_1","unstructured":"D. Skinner and W. Kramer . 2005. Understanding the causes of performance variability in HPC workloads . In IEEE International Workload Characterization Symposium. 137--149 . D. Skinner and W. Kramer. 2005. Understanding the causes of performance variability in HPC workloads. In IEEE International Workload Characterization Symposium. 137--149."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2611561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2611561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:01:33Z","timestamp":1750230093000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2611561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,2]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,5,2]]}},"alternative-id":["10.1145\/2611561"],"URL":"https:\/\/doi.org\/10.1145\/2611561","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2014,5,2]]},"assertion":[{"value":"2012-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}