{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:05:32Z","timestamp":1763467532421,"version":"3.41.0"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[1992,7,1]],"date-time":"1992-07-01T00:00:00Z","timestamp":709948800000},"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":[[1992,7]]},"abstract":"<jats:p>\n            Discrete event simulation is usually time consuming. Recently, there has been a great deal of interest in using parallel computers to speed up the simulation process. Before the parallel simulation approach is applied, it is important to understand the inherent parallelism of simulation applications. A simple technique called\n            <jats:italic>critical path analysis<\/jats:italic>\n            was proposed to study paralllelism of simulation applications. This paper describes three critical path analysis algorithms based on different event-scheduling (process scheduling) policies. These algorithms are much simpler than a previous approach, where the events must be recorded in a trace and an extra pass is required to process the event trace. In our approach, the critical path analysis algorithms are integrated with  the sequential simulation. At the end of the sequential simulation, the optimal parallel execution time is also computed. Livny proposed an algorithm similar to our approach (His, however, was designed for a specific language). Our algorithms can be integrated with sequential simulation programs written by users or be integrated with simulation languages. Another advantage of our algorithms over previous approaches is that ours can be used to study load balancing under different event-scheduling policies. Since our algorithms can be easily inserted in sequential simulation programs, critical path analysis can be applied to existing sequential programs without difficulty. The results can then be used to predict the performance of parallel simulation on similar applications. An example is  given to show how useful information can be obtained from our algorithms.\n          <\/jats:p>","DOI":"10.1145\/146382.146401","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:28:46Z","timestamp":1027769326000},"page":"239-264","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Parallelism analyzers for parallel discrete event simulation"],"prefix":"10.1145","volume":"2","author":[{"given":"Yi-Bing","family":"Lin","sequence":"first","affiliation":[]}],"member":"320","published-online":{"date-parts":[[1992,7]]},"reference":[{"year":"1992","author":"BAILEY M.","journal-title":"Int. J. Comput. Simul.","key":"e_1_2_1_1_2"},{"volume-title":"Univ. of Southern California","year":"1986","author":"BERRY O.","key":"e_1_2_1_2_2"},{"unstructured":"BERRY O. Private communication. 1992.]]  BERRY O. Private communication. 1992.]]","key":"e_1_2_1_3_2"},{"key":"e_1_2_1_4_2","first-page":"57","volume-title":"Proceed- ~ngs 1985 SCS Mult~conference on D~str~buted Szmulation (Jan.","author":"BERRY O.","year":"1985"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1109\/TSE.1979.230182","volume":"5","author":"CHANDY K. M.","year":"1979","journal-title":"EEE Trans. Softw. Eng. SE-5"},{"key":"e_1_2_1_6_2","first-page":"34","volume-title":"Proceedings International Conference on Parallel Processing","author":"FUJIMOTO R.M.","year":"1988"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_2","DOI":"10.1145\/84537.84545"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_2","DOI":"10.1137\/0909077"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_2","DOI":"10.1145\/3916.3988"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_2","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_11_2","first-page":"29","volume-title":"Proceedings 1990 SCS Multzconference on D~strzbuted Simulation (Jan.","author":"LIN Y.-B.","year":"1990"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_2","DOI":"10.1145\/102810.214307"},{"volume":"2","author":"LIN Y.-B.","journal-title":"Int. J. Comput. Szmul.","key":"e_1_2_1_13_2"},{"unstructured":"LIN Y.-B. AND MAK V.K. On simulating a large-scale mobile radio system. Submitted for publication 1992.]]  LIN Y.-B. AND MAK V.K. On simulating a large-scale mobile radio system. Submitted for publication 1992.]]","key":"e_1_2_1_14_2"},{"key":"e_1_2_1_15_2","first-page":"144","volume-title":"Proceedings 1990 SCS Multzconference on D~strzbuted S~mulat~on (Jan.","author":"LIN Y.-B.","year":"1990"},{"key":"e_1_2_1_16_2","first-page":"94","volume-title":"Proceedzngs 1985 SCS Multtconference on Distrtbuted Simulation (Jan.","author":"NY M A","year":"1985"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_2","DOI":"10.1145\/63238.63247"},{"key":"e_1_2_1_18_2","first-page":"139","volume-title":"Proceedtngs 6th Workshop on Parallel and Distributed Stmulatzon (Jan.","author":"NANDY B.","year":"1992"},{"key":"e_1_2_1_20_2","first-page":"112","volume-title":"Proc. 1990 SCS Multiconference on Distributed Simulation (Jan.","author":"REIHER P","year":"1990"},{"volume-title":"Proceedings 6th Workshop on Parallel and Distrzbuted Sirnulatton (Jan. 1992)","author":"SOKOL L. M.","first-page":"178","key":"e_1_2_1_21_2"},{"key":"e_1_2_1_22_2","first-page":"146","volume-title":"Proceedings 1989 ACM SIGMETRICS and Performance '89 Conference","author":"WACNER D. B.","year":"1989"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/146382.146401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/146382.146401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:32Z","timestamp":1750254992000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/146382.146401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,7]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,7]]}},"alternative-id":["10.1145\/146382.146401"],"URL":"https:\/\/doi.org\/10.1145\/146382.146401","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[1992,7]]},"assertion":[{"value":"1992-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}