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
Data Dependency based Parallel Simulation of Wireless networks
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0001-6682-6559
2015 (English)In: MSWiM '15 Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Association for Computing Machinery (ACM), 2015, 291-300 p.Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2015. 291-300 p.
Keyword [en]
Data dependencies, Parallel simulation, Static code analysis
National Category
Communication Systems
Research subject
SRA - ICT
Identifiers
URN: urn:nbn:se:kth:diva-180298DOI: 10.1145/2811587.2811593ISI: 000380611300037Scopus ID: 2-s2.0-84949518280ISBN: 978-145033762-5 (print)OAI: oai:DiVA.org:kth-180298DiVA: diva2:892341
Conference
ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2015
Funder
ICT - The Next Generation
Note

QC 20160203

Available from: 2016-01-10 Created: 2016-01-10 Last updated: 2016-09-12Bibliographically approved

Open Access in DiVA

fulltext(391 kB)20 downloads
File information
File name FULLTEXT01.pdfFile size 391 kBChecksum SHA-512
06138f9a82b68a92b4e25b7231c621d9add6a38222e13c164593fde3445b840ca1f7bfcb6db00ac689605c4f86cecba0c4a90fb2d4ee8a7bba1804ae01392455
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusACM Digital Library

Authority records BETA

Gross, James

Search in DiVA

By author/editor
Gross, James
By organisation
Communication Theory
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 20 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
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 44 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