{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T09:22:39Z","timestamp":1760606559206,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T00:00:00Z","timestamp":1429142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CNS-0916323 and CNS-0958501"],"award-info":[{"award-number":["CNS-0916323 and CNS-0958501"]}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"crossref","award":["FA8750-11-2-0004"],"award-info":[{"award-number":["FA8750-11-2-0004"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2015,5,7]]},"abstract":"<jats:p>Parallel discrete event simulation (PDES) harnesses parallel processing to improve the performance and capacity of simulation, supporting bigger and more detailed models simulated for more scenarios. The presence of interference from other users can lead to dramatic slowdown in the performance of the simulation. Interference is typically managed using operating system scheduling support (e.g., gang scheduling), a heavyweight approach with some drawbacks. We propose an application-level approach to interference resilience through alternative simulation scheduling and mapping algorithms. More precisely, the most resilient simulators allow dynamic mapping of simulation event execution to processing resources (a work pool model). However, this model has significant scheduling overhead and poor cache locality. Thus, we investigate using application-level interference mitigation where the application detects the presence of interference and reacts by changing the thread task allocation. Specifically, we propose a locality-aware adaptive dynamic mapping (LADM) algorithm that adjusts the number of active threads on the fly by detecting the presence of interference. LADM avoids having the application stall when threads are inactive due to context switching. We investigate different mechanisms for monitoring the level of interference and different approaches for remapping tasks. We show that LADM can substantially reduce the impact of interference while maintaining memory locality.<\/jats:p>","DOI":"10.1145\/2701420","type":"journal-article","created":{"date-parts":[[2015,4,17]],"date-time":"2015-04-17T22:12:01Z","timestamp":1429308721000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["AIR"],"prefix":"10.1145","volume":"25","author":[{"given":"Jingjing","family":"Wang","sequence":"first","affiliation":[{"name":"Binghamton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nael","family":"Abu-Ghazaleh","sequence":"additional","affiliation":[{"name":"University of California, Riverside, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry","family":"Ponomarev","sequence":"additional","affiliation":[{"name":"Binghamton University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"754","article-title":"The ParPar System","volume":"1","author":"Anat D. F.","year":"1999","unstructured":"D. F. Anat , D. G. Feitelson , A. Batat , G. Benhanokh , D. Er-el, Y. Etsion , A. Kavas , T. Klainer , and M. A. Volovic . 1999 . The ParPar System : A Software MPP. High Performance Cluster Computing 1 (1999), 754 -- 770 . D. F. Anat, D. G. Feitelson, A. Batat, G. Benhanokh, D. Er-el, Y. Etsion, A. Kavas, T. Klainer, and M. A. Volovic. 1999. The ParPar System: A Software MPP. High Performance Cluster Computing 1 (1999), 754--770.","journal-title":"A Software MPP. High Performance Cluster Computing"},{"volume-title":"Foundations of Multithreaded, Parallel, and Distributed Programming","author":"Andrews G. R.","key":"e_1_2_1_2_1","unstructured":"G. R. Andrews . 1999. Foundations of Multithreaded, Parallel, and Distributed Programming . Addison-Wesley . G. R. Andrews. 1999. Foundations of Multithreaded, Parallel, and Distributed Programming. Addison-Wesley."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1721654.1721672"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/223586.223618"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2012.32"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_2_1_8_1","volume-title":"ROSS: A high-performance, low memory, modular time warp system. In Principles of Advanced and Distributed Simulation (PADS)","author":"Carothers C.","year":"2000","unstructured":"C. Carothers , D. Bauer , and S. Pearce . 2000 . ROSS: A high-performance, low memory, modular time warp system. In Principles of Advanced and Distributed Simulation (PADS) . IEEE , 53--60. C. Carothers, D. Bauer, and S. Pearce. 2000. ROSS: A high-performance, low memory, modular time warp system. In Principles of Advanced and Distributed Simulation (PADS). IEEE, 53--60."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/347823.347828"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.841745"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/214282.214309"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2012.15"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2010.31"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(92)90014-E"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277725"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84545"},{"key":"e_1_2_1_17_1","volume-title":"Proc. SCS Multiconference on Distributed Simulation 22","author":"Fujimoto R.","year":"1990","unstructured":"R. Fujimoto . 1990 b. Performance of time warp under synthetic workloads . Proc. SCS Multiconference on Distributed Simulation 22 , 1 (1990), 23--28. R. Fujimoto. 1990b. Performance of time warp under synthetic workloads. Proc. SCS Multiconference on Distributed Simulation 22, 1 (1990), 23--28."},{"volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto R.","key":"e_1_2_1_18_1","unstructured":"R. Fujimoto . 2000. Parallel and Distributed Simulation Systems . Wiley Interscience . R. Fujimoto. 2000. Parallel and Distributed Simulation Systems. Wiley Interscience."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/70082.68187"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2012.10"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.55"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_2_1_23_1","series-title":"Lecture Notes in Computer Science","volume-title":"SLURM: Simple Linux utility for resource management. In Proceedings of Job Scheduling Strategies for Parallel Processing (JSSPP\u201903)","author":"Jette M. A.","year":"2002","unstructured":"M. A. Jette , A. B. Yoo , and M. Grondona . 2002 . SLURM: Simple Linux utility for resource management. In Proceedings of Job Scheduling Strategies for Parallel Processing (JSSPP\u201903) . Lecture Notes in Computer Science , Springer-Verlag , 44--60. M. A. Jette, A. B. Yoo, and M. Grondona. 2002. SLURM: Simple Linux utility for resource management. In Proceedings of Job Scheduling Strategies for Parallel Processing (JSSPP\u201903). Lecture Notes in Computer Science, Springer-Verlag, 44--60."},{"key":"e_1_2_1_24_1","unstructured":"M. T. Jones. 2009. Inside the Linux 2.6 Completely Fair Scheduler: Providing Fair Access to CPUs since 2.6.23. Retrieved from http:\/\/www.ibm.com\/developerworks\/linux\/library\/l-completely-fair-scheduler\/.  M. T. Jones. 2009. Inside the Linux 2.6 Completely Fair Scheduler: Providing Fair Access to CPUs since 2.6.23. Retrieved from http:\/\/www.ibm.com\/developerworks\/linux\/library\/l-completely-fair-scheduler\/."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.232562"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2009.79"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/158459.158475"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(97)00041-6"},{"key":"e_1_2_1_29_1","unstructured":"J. Steinman. 2008. The WarpIV Parallel Simulation Kernel version 1.5.2. Retrieved from http:\/\/www.warpiv.com\/.  J. Steinman. 2008. The WarpIV Parallel Simulation Kernel version 1.5.2. Retrieved from http:\/\/www.warpiv.com\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/268826.268909"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088190"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(97)00055-6"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2012.46"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486092.2486107"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.193"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486092.2486098"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1206505"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1449764.1449778"},{"volume-title":"Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SimuTools\u201913)","author":"B.","key":"e_1_2_1_39_1","unstructured":"Srikanth B. Yoginath and Kalyan S. Perumalla. 2013. Optimized Hypervisor Scheduler for Parallel Discrete Event Simulations on Virtual Machine Platforms . In Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SimuTools\u201913) . 1--9. Srikanth B. Yoginath and Kalyan S. Perumalla. 2013. Optimized Hypervisor Scheduler for Parallel Discrete Event Simulations on Virtual Machine Platforms. In Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SimuTools\u201913). 1--9."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736036"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2701420","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2701420","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:10Z","timestamp":1750227190000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2701420"}},"subtitle":["Application-Level Interference Resilience for PDES on Multicore Systems"],"short-title":[],"issued":{"date-parts":[[2015,4,16]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5,7]]}},"alternative-id":["10.1145\/2701420"],"URL":"https:\/\/doi.org\/10.1145\/2701420","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2015,4,16]]},"assertion":[{"value":"2014-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}