Change search
ReferencesLink to record
Permanent link

Direct link
Analyzing data dependencies for increased parallelism in discrete event simulation
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0001-6682-6559
2015 (English)In: SIGSIM-PADS 2015 - Proceedings of the 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation, ACM Digital Library, 2015, 73-74 p.Conference paper (Refereed)
Abstract [en]

To parallelize simulations, independent events have to be identified, which can be executed concurrently. The highest level of parallelism is achieved if the number of events identified as independent is maximized. Traditionally, this identification is based on time and location of events, only allowing parallelization if events on the same simulation entity are executed in timestamp order. To increase the level of parallelism, we propose a novel approach investigating another criterion for independence: If two events on the same simulation entity do not access the same data items in a conicting manner, they can as well be executed in parallel. To this end, we propose static analysis of the model code for data access. To ease this process we develop the simulation language PSimLa similar to C++ but modified where necessary to increase analyzability without removing essential C++ features. First evaluation results show the potential of this approach and increase the confidence that data-dependency analysis can improve future parallel simulation. © 2015 ACM.

Place, publisher, year, edition, pages
ACM Digital Library, 2015. 73-74 p.
Keyword [en]
Data dependencies, Parallel simulation, Static code analysis
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-196187DOI: 10.1145/2769458.2769487ScopusID: 2-s2.0-84961112825ISBN: 9781450335836OAI: oai:DiVA.org:kth-196187DiVA: diva2:1046749
Conference
3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation, SIGSIM-PADS 2015, 10 June 2015 through 12 June 2015
Note

Conference Paper. QC 20161115

Available from: 2016-11-15 Created: 2016-11-14 Last updated: 2016-11-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Gross, James
By organisation
Communication Theory
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

ReferencesLink to record
Permanent link

Direct link