Simulação de Sistemas Exascale usando Time Warp
Abstract
The analysis of exascale computing systems, when performed through simulation, requires large computational effort and time making its analysis unfeasible in sequential simulators. Using distributed simulation makes possible the analysis of such complex systems. Nonetheless, performing the simulation in a distributed system gives rise to synchronization problems. Thus, in this work we propose an extension of the simulator iSPD (iconic Simulator of Parallel and Distributed Systems) using the Time Warp optimistic synchronization protocol enabling the simulation of exascale systems in a timely manner.
References
Chandy, K. and Misra, J. (1979). Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering, SE-5(5):440–452.
Chang, C., Deringer, V., Katti, K., Speybroeck, V., and Wolverton, C. (2023). Simulations in the era of exascale computing. Nature Reviews Materials, 8(5):309–313.
Fujimoto, R. M. (1990). Parallel discrete event simulation. Commun. ACM, 33(10):30–53.
Jafer, S., Liu, Q., and Wainer, G. (2013). Synchronization methods in parallel and distributed discrete-event simulation. Simulation Modelling Practice and Theory, 30:54–73.
Jain, R. (1991). The art of computer systems performance analysis techniques for experimental design, measurement, simulation, and modeling. Wiley professional computing. Wiley.
Jefferson, D. R. (1985). Virtual time. ACM Trans. Program. Lang. Syst., 7(3):404–425.
Manacero, A., Lobato, R. S., Oliveira, P. H. M. A., Garcia, M. A. B. A., Guerra, A. I., Aoqui, V., Menezes, D., and Da Silva, D. T. (2012). Ispd: An iconic-based modeling simulator for distributed grids. In Proceedings of the 45th Annual Simulation Symposium, ANSS ’12, San Diego, CA, USA. Society for Computer Simulation International.
Pellegrini, A. and Quaglia, F. (2014). The rome optimistic simulator: A tutorial. In an Mey, D., Alexander, M., Bientinesi, P., Cannataro, M., Clauss, C., Costan, A., Kecskemeti, G., Morin, C., Ricci, L., Sahuquillo, J., Schulz, M., Scarano, V., Scott, S. L., and Weidendorfer, J., editors, Euro-Par 2013: Parallel Processing Workshops, pages 501–512. Springer Berlin Heidelberg, Berlin, Heidelberg.
Wilsey, P. A. (2019). Time warp simulation on multi-core platforms. In 2019 Winter Simulation Conference (WSC), pages 1454–1468.