Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Runtime Efficient Event Scheduling in Multi-threaded Network Simulation
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0001-6682-6559
2011 (English)In: Proceedings of the 4th International Workshop on OMNeT++ (OMNeT++'11), Barcelona, Spain, Brussels, Belgium: ICST , 2011, 359-366 p.Conference paper, Published paper (Refereed)
Abstract [en]

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.
National Category
Communication Systems Telecommunications Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-136816DOI: 10.4108/icst.simutools.2011.245504OAI: oai:DiVA.org:kth-136816DiVA: diva2:677256
Conference
4th International ICST Conference on Simulation Tools and Techniques 2011 (SIMUTools 2011)Barcelona, Spain
Note

QC 20140102

Available from: 2013-12-09 Created: 2013-12-09 Last updated: 2014-01-02Bibliographically approved

Open Access in DiVA

fulltext(477 kB)57 downloads
File information
File name FULLTEXT01.pdfFile size 477 kBChecksum SHA-512
fd5819bd42bfe97b42112f420e6a5b10b7cc07748df57ba6dc74cc1f1aabaee8f61c530bb382e4506ee1276de678a2e708205f3de7dff85f69c2a6b122298f85
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Gross, James

Search in DiVA

By author/editor
Gross, James
By organisation
Communication Theory
Communication SystemsTelecommunicationsComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 57 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 109 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf