Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
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
Parallelism in Event-Based Computations with Applications in Biology
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.
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 [en]
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: urn:nbn:se:uu:diva-332009ISBN: 978-91-513-0125-9 (print)OAI: oai:DiVA.org:uu-332009DiVA, id: diva2:1151116
Public defence
2017-12-11, 2347, ITC, Lägerhyddsvägen 2, Uppsala, 10:15 (English)
Opponent
Supervisors
Projects
UPMARCAvailable from: 2017-11-30 Created: 2017-10-22 Last updated: 2018-03-07
List of papers
1. Sensitivity estimation and inverse problems in spatial stochastic models of chemical kinetics
Open this publication in new window or tab >>Sensitivity estimation and inverse problems in spatial stochastic models of chemical kinetics
2015 (English)In: Numerical Mathematics and Advanced Applications: ENUMATH 2013, Springer, 2015, p. 519-527Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
Springer, 2015
Series
Lecture Notes in Computational Science and Engineering ; 103
National Category
Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-237184 (URN)10.1007/978-3-319-10705-9_51 (DOI)978-3-319-10704-2 (ISBN)
Conference
ENUMATH 2013
Projects
eSSENCEUPMARC
Available from: 2014-10-31 Created: 2014-11-28 Last updated: 2018-11-12Bibliographically approved
2. Multiscale modelling via split-step methods in neural firing
Open this publication in new window or tab >>Multiscale modelling via split-step methods in neural firing
2018 (English)In: Mathematical and Computer Modelling of Dynamical Systems, ISSN 1387-3954, E-ISSN 1744-5051, Vol. 24, p. 426-445Article in journal (Refereed) Published
National Category
Computational Mathematics Neurosciences
Identifiers
urn:nbn:se:uu:diva-332008 (URN)10.1080/13873954.2018.1488740 (DOI)000440605300005 ()
Projects
UPMARCeSSENCE
Available from: 2018-08-01 Created: 2017-10-22 Last updated: 2018-11-19Bibliographically approved
3. Fast event-based epidemiological simulations on national scales
Open this publication in new window or tab >>Fast event-based epidemiological simulations on national scales
2016 (English)In: The international journal of high performance computing applications, ISSN 1094-3420, E-ISSN 1741-2846, Vol. 30, p. 438-453Article in journal (Refereed) Published
National Category
Computer Sciences Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-264751 (URN)10.1177/1094342016635723 (DOI)000387763100005 ()
Projects
UPMARCeSSENCE
Available from: 2016-04-11 Created: 2015-10-16 Last updated: 2018-11-12Bibliographically approved
4. Efficient inter-process synchronization for parallel discrete event simulation on multicores
Open this publication in new window or tab >>Efficient inter-process synchronization for parallel discrete event simulation on multicores
2015 (English)In: Proc. 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, New York: ACM Press, 2015, p. 183-194Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
New York: ACM Press, 2015
National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-260199 (URN)10.1145/2769458.2769476 (DOI)978-1-4503-3583-6 (ISBN)
Conference
SIGSIM-PADS 2015
Projects
UPMARC
Available from: 2015-06-10 Created: 2015-08-17 Last updated: 2018-11-12Bibliographically approved
5. Exposing inter-process information for efficient parallel discrete event simulation of spatial stochastic systems
Open this publication in new window or tab >>Exposing inter-process information for efficient parallel discrete event simulation of spatial stochastic 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)
Abstract [en]

We present a new efficient approach to the parallelization of discrete event simulators for multicore computers, which is based on exposing and disseminating essential information between processors. We aim specifically at simulation models with a spatial structure, where time intervals between successive events are highly variable and without lower bounds. In Parallel Discrete Event Simulation (PDES), the model is distributed onto parallel processes. A key challenge in PDES is that each process must continuously decide when to pause its local simulation in order to reduce the risk of expensive rollbacks caused by future "delayed"' incoming events from other processes. A process could make such decisions optimally if it would know the timestamps of future incoming events. Unfortunately, this information is often not available in PDES algorithms. We present an approach to designing efficient PDES algorithms, in which an existing natural parallelization of PDES is restructured in order to expose and disseminate more precise information about future incoming events to each LP. We have implemented our approach in a parallel simulator for spatially extended Markovian processes, intended for simulating, e.g., chemical reactions, biological and epidemiological processes. On 32 cores, our implementation exhibits speedup that significantly outweighs the overhead incurred by the refinement. We also show that our resulting simulator is superior in performance to existing simulators for comparable models, achieving for 32 cores an average speedup of 20 relative to an efficient sequential implementation.

Place, publisher, year, edition, pages
New York: ACM Press, 2017
National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-328367 (URN)10.1145/3064911.3064916 (DOI)000631675200007 ()978-1-4503-4489-0 (ISBN)
Conference
SIGSIM-PADS 2017
Projects
UPMARC
Available from: 2017-05-16 Created: 2017-08-22 Last updated: 2024-01-23Bibliographically approved

Open Access in DiVA

fulltext(588 kB)726 downloads
File information
File name FULLTEXT01.pdfFile size 588 kBChecksum SHA-512
619f78b41e13a3ad36facaef65853bdde6a663782a630bfa989fd0cbbfde36478d59f8a32763d482b835b6607943983430b7ca9a39d34ebb97f609b4ffcb023e
Type fulltextMimetype application/pdf

Authority records

Bauer, Pavol

Search in DiVA

By author/editor
Bauer, Pavol
By organisation
Division of Scientific ComputingComputational Science
Other Computer and Information ScienceComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 727 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

isbn
urn-nbn

Altmetric score

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