Large-Scale Network Simulation: Leveraging the Strengths of Modern SMP-based Compute Clusters

Stoffers, Mirko; Schmerling, Sascha; Kunz, Georg; Gross, James; Wehrle, Klaus

doi:10.4108/icst.simutools.2014.254622

Cited by 2 publications

(3 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Previous efforts in the research community successfully investigated hybrid synchronization schemes [Liu and Nicol 2001], while we recently proposed such an extension of HORI-ZON in [Stoffers et al 2014b].…”

Section: Discussion and Limitationsmentioning

confidence: 99%

“…In this case, the combination of HORIZON with distributed simulation methods could be employed. Initial steps in this direction have been conducted in [Stoffers et al 2014b] but further improvements of the synchronization methods between HORI-ZON partitions can be achieved. Furthermore, additional speed-up of HORIZON might be achieved by optimistic synchronization.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Parallel Expanded Event Simulation of Tightly Coupled Systems

Kunz

Stoffers

Wehrle

et al. 2016

ACM Trans. Model. Comput. Simul.

Self Cite

View full text Add to dashboard Cite

The technical evolution of wireless communication technology and the need for accurately modeling these increasingly complex systems causes a steady growth in the complexity of simulation models. At the same time, multi-core systems have become the de facto standard hardware platform. Unfortunately, wireless systems pose a particular challenge for parallel execution due to a tight coupling of network entities in space and time. Moreover, model developers are often domain experts with no in-depth understanding of parallel and distributed simulation. In combination, both aspects severely limit the performance and the efficiency of existing parallelization techniques.We address these challenges by presenting parallel expanded event simulation, a novel modeling paradigm that extends discrete events with durations which span a period in simulated time. The resulting expanded events form the basis for a conservative synchronization scheme that considers overlapping expanded events eligible for parallel processing. We furthermore put these concepts into practice by implementing HORIZON, a parallel expanded event simulation framework specifically tailored to the characteristics of multi-core systems. Our evaluation shows that HORIZON achieves considerable speedups in synthetic as well as real-world simulation models and considerably outperforms the current state-of-the-art in distributed simulation.

show abstract

Section: Discussion and Limitationsmentioning

confidence: 99%

Section: Discussionmentioning

confidence: 99%

Parallel Expanded Event Simulation of Tightly Coupled Systems

Kunz

Stoffers

Wehrle

et al. 2016

ACM Trans. Model. Comput. Simul.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Our second case study simulates a 48 cell LTE network with an abstract LTE model as described in [17]. Initially, this model creates separate events if multiple data packets are transmitted in a single Time to Transmit Interval (TTI).…”

Section: Lte Simulation Modelmentioning

confidence: 99%

Data Dependency based Parallel Simulation of Wireless Networks

Stoffers

Sehy

Gross

et al. 2015

Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Large-Scale Network Simulation: Leveraging the Strengths of Modern SMP-based Compute Clusters

Cited by 2 publications

References 26 publications

Parallel Expanded Event Simulation of Tightly Coupled Systems

Parallel Expanded Event Simulation of Tightly Coupled Systems

Data Dependency based Parallel Simulation of Wireless Networks

Contact Info

Product

Resources

About