Runtime Efficient Event Scheduling in Multi-threaded Network Simulation
2011 (English)In: Proceedings of the 4th International Workshop on OMNeT++ (OMNeT++'11), Barcelona, Spain, Brussels, Belgium: ICST , 2011, 359-366 p.Conference paper (Refereed)
Developing an ecient parallel simulation framework for multiprocessor systems is hard. A primary concern is the considerable amount of parallelization overhead imposed on the event handling routines of the simulator. Besides complex event scheduling algorithms, the main sources of overhead are thread synchronization and locking of shared data. Thus, compared to sequential simulation, the overhead of parallelization may easily outweigh its performance benets. We introduce two ecient event handling schemes based on our parallel-simulation extension Horizon for OMNeT++.
First, we present a push-based event handling scheme to minimize the overhead of thread synchronization and locking. Second, we complement this scheme with a novel event scheduling algorithm that signicantly reduces the overhead of parallel event scheduling. Lastly, we prove the correctness of the scheduling algorithm. Our evaluation reveals a total reduction of the event handling overhead of up to 16x.
Place, publisher, year, edition, pages
Brussels, Belgium: ICST , 2011. 359-366 p.
Communication Systems Telecommunications Computer Engineering
IdentifiersURN: urn:nbn:se:kth:diva-136816DOI: 10.4108/icst.simutools.2011.245504OAI: oai:DiVA.org:kth-136816DiVA: diva2:677256
4th International ICST Conference on Simulation Tools and Techniques 2011 (SIMUTools 2011)Barcelona, Spain
QC 201401022013-12-092013-12-092014-01-02Bibliographically approved