Towards the Optimization of Memory and Data Management in Speculative PDES on Multi-Core Machines
Pages 63 - 64
Abstract
Parallel Discrete Event Simulation (PDES) has been the target of many optimizations through the years. However, PDES on shared-memory and multi-core machines still lacks a broader consideration of memory-awareness to enhance its performance. The aim of the work carried out during my PhD is to provide a holistic approach to fully exploit speculative PDES platforms and improve the overall memory utilization leveraging Linux kernel’s services, tackling event processing in a memory-aware way, improving traditional speculative PDES operations like state saving, up to managing simulation’s inspection through output collection.
References
[1]
Diego Cucuzzo, Stefano D’Alessio, Francesco Quaglia, and Paolo Romano. 2007. A Lightweight Heuristic-based Mechanism for Collecting Committed Consistent Global States in Optimistic Simulation. In 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2007, Chania, Greece, 22-24 October 2007. IEEE Computer Society, Los Alamitos, CA, USA, 227–234. https://doi.org/10.1109/DS-RT.2007.18
[2]
Richard Fujimoto. 1989. Time Warp on a Shared Memory Multiprocessor. In Proceedings of the International Conference on Parallel Processing, ICPP ’89, The Pennsylvania State University, University Park, PA, USA, August 1989. Volume 3: Algorithms and Applications. Pennsylvania State University Press, USA, 242–249.
[3]
Richard M. Fujimoto. 1990. Parallel Discrete Event Simulation. Commun. ACM 33, 10 (oct 1990), 30–53. https://doi.org/10.1145/84537.84545
[4]
Richard M Fujimoto. 2001. Parallel and distributed simulation systems. In Proceeding of the 2001 Winter Simulation Conference (Cat. No. 01CH37304), Vol. 1. IEEE, IEEE, USA, 147–157.
[5]
Richard M. Fujimoto and Maria Hybinette. 1997. Computing Global Virtual Time in Shared-Memory Multiprocessors. ACM Transactions on Modeling and Computer Simulation 7, 4 (1997), 425–446. https://doi.org/10.1145/268403.268404
[6]
Mauro Ianni, Romolo Marotta, Davide Cingolani, Alessandro Pellegrini, and Francesco Quaglia. 2018. The Ultimate Share-Everything PDES System. In Proceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (Rome, Italy) (SIGSIM-PADS ’18). Association for Computing Machinery, New York, NY, USA, 73–84. https://doi.org/10.1145/3200921.3200931
[7]
Sunil Kandukuri and Stephen Boyd. 2002. Optimal Power Control in Interference-Limited Fading Wireless Channels with Outage-Probability Specifications. IEEE Transactions on Wireless Communications 1, 1 (2002), 46–55.
[8]
Romolo Marotta, Federica Montesano, Alessandro Pellegrini, and Francesco Quaglia. 2023. Incremental Checkpointing of Large State Simulation Models with Write-Intensive Events via Memory Update Correlation on Buddy Pages. In 27th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2023, Singapore, October 4-5, 2023. IEEE, USA, 40–47. https://doi.org/10.1109/DS-RT58998.2023.00014
[9]
Romolo Marotta, Federica Montesano, and Francesco Quaglia. 2023. Effective Access to the Committed Global State in Speculative Parallel Discrete Event Simulation on Multi-core Machines. In Proceedings of the 2023 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2023, Orlando, FL, USA, June 21-23, 2023. ACM, New York, NY, USA, 107–117. https://doi.org/10.1145/3573900.3591117
[10]
Cristina Montañola-Sales, Joan Francesc Gilabert-Navarro, Josep Casanovas-Garcia, Clara Prats, Daniel López, Joaquim Valls, Pere-Joan Cardona, and Cristina Vilaplana. 2015. Modeling tuberculosis in Barcelona: a solution to speed-up agent-based simulations. In Proceedings of the 2015 Winter Simulation Conference, Huntington Beach, CA, USA, December 6-9, 2015. IEEE/ACM, USA, 1295–1306. https://doi.org/10.1109/WSC.2015.7408254
[11]
Cristina Montañola-Sales, Joan Francesc Gilabert-Navarro, Josep Casanovas-Garcia, Clara Prats, Daniel López, Joaquim Valls, Pere-Joan Cardona, and Cristina Vilaplana. 2015. Modeling tuberculosis in Barcelona: a solution to speed-up agent-based simulations. In Proceedings of the 2015 Winter Simulation Conference, Huntington Beach, CA, USA, December 6-9, 2015. IEEE/ACM, USA, 1295–1306. https://doi.org/10.1109/WSC.2015.7408254
[12]
Federica Montesano, Romolo Marotta, and Francesco Quaglia. 2023. Artifact of "Spatial/Temporal Locality-based Load- sharing in Speculative Discrete Event Simulation on Multi-core Machines" (TOMACS). https://doi.org/10.5281/zenodo.7342950
[13]
Federica Montesano, Romolo Marotta, and Francesco Quaglia. 2024. Spatial/Temporal Locality-based Load-sharing in Speculative Discrete Event Simulation on Multi-core Machines. ACM Trans. Model. Comput. Simul. (Jan 2024), –. https://doi.org/10.1145/3639703 Just Accepted.
[14]
James S. Plank, Micah Beck, Gerry Kingsley, and Kai Li. 1995. Libckpt: Transparent Checkpointing under UNIX. In USENIX 1995 Technical Conference on UNIX and Advanced Computing Systems, New Orleans, Louisiana, USA, January 16-20, 1995, Conference Proceedings. USENIX Association, USA, 213–224. https://www.usenix.org/conference/usenix-1995-technical-conference/libckpt-transparent-checkpointing-under-unix
[15]
Robert Rönngren, Michael Liljenstam, Rassul Ayani, and Johan Montagnat. 1996. Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation. In Proceedings of the Tenth Workshop on Parallel and Distributed Simulation, PADS ’96, Philadelphia, PA, USA, May 22-24, 1996. IEEE Computer Society, USA, 70–77. https://doi.org/10.1109/PADS.1996.761564
[16]
Caitlin J. Ross, Noah Wolfe, Mark Plagge, Christopher D. Carothers, Misbah Mubarak, and Robert B. Ross. 2019. Using Scientific Visualization Techniques to Visualize Parallel Network Simulations. In Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (Chicago, IL, USA) (SIGSIM-PADS ’19). Association for Computing Machinery, New York, NY, USA, 197–200. https://doi.org/10.1145/3316480.3322888
Index Terms
- Towards the Optimization of Memory and Data Management in Speculative PDES on Multi-Core Machines
Recommendations
Towards the Optimization of Speculative PDES Platforms in Shared-Memory Multi-core Machines
Multi-Agent SystemsAbstractSpeculative parallel discrete event simulation on shared-memory machines has become a hot field to study due to its exploitation of massively parallel computing systems. This paper reviews various aspects taken into account during the first two ...
Full-Stack Revision of Memory and Data Management in PDES on Multi-Core Machines
HPDC '24: Proceedings of the 33rd International Symposium on High-Performance Parallel and Distributed ComputingThe increase of hardware and software parallelism in modern machines, together with the growth of data volume, have made a new shift in memory/data management necessary. The purpose of this paper is to present a full-stack revision of memory and data ...
Optimization of Parallel Discrete Event Simulator for Multi-core Systems
IPDPS '12: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing SymposiumParallel Discrete Event Simulation (PDES) can substantially improve performance and capacity of simulation, allowing the study of larger, more detailed models, in shorter times. PDES is a fine-grained parallel application whose performance and ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2024
155 pages
Copyright © 2024 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 June 2024
Check for updates
Qualifiers
- Extended-abstract
- Research
- Refereed limited
Conference
SIGSIM-PADS '24
Sponsor:
SIGSIM-PADS '24: 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
June 24 - 26, 2024
GA, Atlanta, USA
Acceptance Rates
Overall Acceptance Rate 398 of 779 submissions, 51%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 22Total Downloads
- Downloads (Last 12 months)22
- Downloads (Last 6 weeks)2
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format