uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Exposing inter-process information for efficient parallel discrete event simulation of spatial stochastic systems
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
2017 (English)In: Proc. 5th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, New York: ACM Press, 2017, p. 53-64Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
New York: ACM Press, 2017. p. 53-64
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-328367DOI: 10.1145/3064911.3064916ISBN: 978-1-4503-4489-0 (print)OAI: oai:DiVA.org:uu-328367DiVA, id: diva2:1135219
Conference
SIGSIM-PADS 2017
Projects
UPMARCAvailable from: 2017-05-16 Created: 2017-08-22 Last updated: 2018-01-13Bibliographically approved
In thesis
1. Parallelism in Event-Based Computations with Applications in Biology
Open this publication in new window or tab >>Parallelism in Event-Based Computations with Applications in Biology
2017 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Event-based models find frequent usage in fields such as computational physics and biology as they may contain both continuous and discrete state variables and may incorporate both deterministic and stochastic state transitions. If the state transitions are stochastic, computer-generated random numbers are used to obtain the model solution. This type of event-based computations is also known as Monte-Carlo simulation.

In this thesis, I study different approaches to execute event-based computations on parallel computers. This ultimately allows users to retrieve their simulation results in a fraction of the original computation time. As system sizes grow continuously or models have to be simulated at longer time scales, this is a necessary approach for current computational tasks.

More specifically, I propose several ways to asynchronously simulate such models on parallel shared-memory computers, for example using parallel discrete-event simulation or task-based computing. The particular event-based models studied herein find applications in systems biology, computational epidemiology and computational neuroscience.

In the presented studies, the proposed methods allow for high efficiency of the parallel simulation, typically scaling well with the number of used computer cores. As the scaling typically depends on individual model properties, the studies also investigate which quantities have the greatest impact on the simulation performance.

Finally, the presented studies include other insights into event-based computations, such as methods how to estimate parameter sensitivity in stochastic models and how to simulate models that include both deterministic and stochastic state transitions.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2017. p. 48
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1586
Keywords
Event-based computations, Parallel algorithms, Discrete-event simulation, Monte-Carlo methods, Systems biology.
National Category
Other Computer and Information Science Computational Mathematics
Research subject
Scientific Computing
Identifiers
urn:nbn:se:uu:diva-332009 (URN)978-91-513-0125-9 (ISBN)
Public defence
2017-12-11, 2347, ITC, Lägerhyddsvägen 2, Uppsala, 10:15 (English)
Opponent
Supervisors
Projects
UPMARC
Available from: 2017-11-30 Created: 2017-10-22 Last updated: 2018-03-07

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Lindén, JonatanBauer, PavolEngblom, StefanJonsson, Bengt

Search in DiVA

By author/editor
Lindén, JonatanBauer, PavolEngblom, StefanJonsson, Bengt
By organisation
Computer SystemsDivision of Scientific ComputingComputational Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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