{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:37:20Z","timestamp":1759667840815,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,1,28]],"date-time":"2016-01-28T00:00:00Z","timestamp":1453939200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["0855110"],"award-info":[{"award-number":["0855110"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2016,1,28]]},"abstract":"<jats:p>As multicore computer systems become increasingly complex, parallel simulation is becoming an important tool for exploring design space and evaluating design tradeoffs. The key to the success of parallel simulation is the ability to maintain a high degree of parallelism under synchronization constraints. In this article, an enhanced Null-message algorithm called FNM is presented that uses domain-specific knowledge to improve the performance of the basic Null-message algorithm. Based on their runtime states, the components of the simulation model can make a conservative forecast of future interprocess events. The forecast information is carried in the enhanced Null-messages, and, by combining the forecast from both sides of an interprocess link, FNM can achieve a dynamic system lookahead that is much greater than what the static system structure provides. This improved lookahead allows better exploitation of the simulation model's inherent parallelism and leads to better performance. Compared with the basic Null-message algorithm, FNM greatly reduces the amount of Null-messages and improves parallel simulation performance as a result, while at the same time it guarantees simulation correctness as the basic Null-message algorithm does. In tests on cycle-level models with up to 128 cores, FNM shows good scalability and proves to be an effective method.<\/jats:p>","DOI":"10.1145\/2735630","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T20:37:54Z","timestamp":1454359074000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["FNM"],"prefix":"10.1145","volume":"26","author":[{"given":"Jun","family":"Wang","sequence":"first","affiliation":[{"name":"Georgia Tech, Santa Clara, CA"}]},{"given":"Zhenjiang","family":"Dong","sequence":"additional","affiliation":[{"name":"Georgia Tech, Atlanta, GA"}]},{"given":"Sudhakar","family":"Yalamanchili","sequence":"additional","affiliation":[{"name":"Georgia Tech, Atlanta, GA"}]},{"given":"George","family":"Riley","sequence":"additional","affiliation":[{"name":"Georgia Tech, Atlanta, GA"}]}],"member":"320","published-online":{"date-parts":[[2016,1,29]]},"reference":[{"volume-title":"Proceedings of the 5th Annual Workshop on Modeling, Benchmarking and Simulation.","author":"Bienia C.","key":"e_1_2_1_1_1"},{"volume-title":"Proceedings of the 1990 SCS Multiconference on Distributed Simulation. 3--8.","author":"Cai W.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.230182"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.47"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/643114.643116"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2006.20"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.44366"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2013.55"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.4108\/icst.simutools.2014.254638"},{"key":"e_1_2_1_11_1","unstructured":"J. Duato S. Yalamanchili and L. Ni. 2003. Interconnection Networks an Engineering Approach. Morgan Kaufmann.   J. Duato S. Yalamanchili and L. Ni. 2003. Interconnection Networks an Engineering Approach. Morgan Kaufmann."},{"key":"e_1_2_1_12_1","first-page":"2","article-title":"Performance measurements of distributed simulation strategies","volume":"6","author":"Fujimoto R. M.","year":"1989","journal-title":"Transactions of the Society for Computer Simulation"},{"key":"e_1_2_1_13_1","unstructured":"R. M. Fujimoto. 2000. Parallel and Distributed Simulation Systems. John Wiley & Sons.   R. M. Fujimoto. 2000. Parallel and Distributed Simulation Systems. John Wiley & Sons."},{"key":"e_1_2_1_14_1","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hennessy J. L.","year":"2007","edition":"4"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"S. W. Keckler K. Olukotun and H. P. Hofstee (Eds.). 2009. Multicore Processors and Systems. Springer.   S. W. Keckler K. Olukotun and H. P. Hofstee (Eds.). 2009. Multicore Processors and Systems. Springer.","DOI":"10.1007\/978-1-4419-0263-4"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2162131.2162135"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549709102760"},{"volume-title":"Proceedings of the International Symposium on Performance Analysis of Software and Systems. 53--64","author":"Loh G. H.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/6462.6485"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/800015.808204"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"H. Park H. Oh and S. Ha. 2009. Multiprocessor SoC design methods and tools. IEEE Signal Processing Magazine (November 2009) 72--79.  H. Park H. Oh and S. Ha. 2009. Multiprocessor SoC design methods and tools. IEEE Signal Processing Magazine (November 2009) 72--79.","DOI":"10.1109\/MSP.2009.934122"},{"volume-title":"Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques. 410--414","author":"Pelkey J.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/166955.166979"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964218.1964225"},{"key":"e_1_2_1_25_1","unstructured":"W.-K. Su and C. L. Seitz. 1988. Variants of the Chandy-Misra-Bryant Distributed Discrete-Event Simulation Algorithm. Technical Report Caltech-CS-TR-88-22. California Institute of Technology.   W.-K. Su and C. L. Seitz. 1988. Variants of the Chandy-Misra-Bryant Distributed Discrete-Event Simulation Algorithm. Technical Report Caltech-CS-TR-88-22. California Institute of Technology."},{"volume-title":"Proceedings of the 2014 IEEE International Symposium on Performance w Analysis of Systems and Software (ISPASS'14)","author":"Wang J.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.Companion.2012.67"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2735630","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2735630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:35Z","timestamp":1750227395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2735630"}},"subtitle":["An Enhanced Null-Message Algorithm for Parallel Simulation of Multicore Systems"],"short-title":[],"issued":{"date-parts":[[2016,1,28]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,1,28]]}},"alternative-id":["10.1145\/2735630"],"URL":"https:\/\/doi.org\/10.1145\/2735630","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2016,1,28]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}