DOI
10.17077/etd.4411rgfu
Document Type
Dissertation
Date of Degree
Summer 2017
Degree Name
PhD (Doctor of Philosophy)
Degree In
Applied Mathematical and Computational Sciences
First Advisor
Segre, Alberto Maria
First Committee Member
Polgreen, Philip
Second Committee Member
Ayati, Bruce
Third Committee Member
Mitchell, Colleen
Fourth Committee Member
Pemmaraju, Sriram
Abstract
In this thesis, we investigate methods by which discrete event network diffusion simulators may execute without the restriction of lockstep or near lockstep synchronicity. We develop a discrete event simulator that allows free clock drift between threads, develop a differential equations model to approximate communication cost of such a simulator, and propose an algorithm by which we leverage information gathered in the natural course of simulation to redistribute agents to parallel threads such that the burden of communication is lowered during future replicates.
Keywords
Dynamics, Simulation Modeling, Workload Balancing
Pages
xv, 151 pages
Bibliography
Includes bibliographical references (pages 144-147).
Copyright
Copyright © 2017 Patrick Rhomberg
Recommended Citation
Rhomberg, Patrick. "On the parallelization of network diffusion models." PhD (Doctor of Philosophy) thesis, University of Iowa, 2017.
https://doi.org/10.17077/etd.4411rgfu