Data Dependency based Parallel Simulation of Wireless Networks

This file was created by the TYPO3 extension bib --- Timezone: CEST Creation date: 2024-07-04 Creation time: 01-26-50 --- Number of references 2 inproceedings 2015-stoffers-mswim-data-deps Data Dependency based Parallel Simulation of Wireless Networks 2015 11 2 291-300 Simulation of wireless systems is highly complex and can only be efficient if the simulation is executed in parallel. To this end, independent events have to be identified to enable their simultaneous execution. Hence, the number of events identified as independent needs to be maximized in order to increase the level of parallelism. Traditionally, dependencies are determined only by time and location of events: If two events take place on the same simulation entity, they must be simulated in timestamp order. Our approach to overcome this limitation is to also investigate data-dependencies between events. This enables event reordering and parallelization even for events at the same simulation entity. To this end, we design the simulation language PSimLa, which aids this process. In this paper, we discuss the PSimLa design and compiler as well as our data-dependency analysis approach in detail and present case studies of wireless network models, speeded up by a factor of 10 on 12 cores where time-based parallelization only achieves a 1.6x speedup. Best Paper Award Parallel simulation; Static code analysis; Data dependencies horizon http://www.comsys.rwth-aachen.de/fileadmin/papers/2015/2015-stoffers-mswim-data-deps.pdf Online ACM

New York, NY

Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Cancún, Mexico (MSWiM'15) Cancún, Mexico en 10.1145/2811587.2811593 1 MirkoStoffers TorstenSehy JamesGross KlausWehrle inproceedings 2015-stoffers-pads-data-deps Analyzing Data Dependencies for Increased Parallelism in Discrete Event Simulation 2015 6 10 73-74 horizon http://www.comsys.rwth-aachen.de/fileadmin/papers/2015/2015-stoffers-pads-data-deps.pdf Online ACM

New York, NY

Proceedings of the 3rd ACM SIGSIM/PADS Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS’15), London, United Kingdom London, United Kingdom en 10.1145/2769458.2769487 1 MirkoStoffers TorstenSehy JamesGross KlausWehrle