Font Size: a A A

On the Parallelization of Network Diffusion Model

Posted on:2018-07-10Degree:Ph.DType:Thesis
University:The University of IowaCandidate:Rhomberg, PatrickFull Text:PDF
GTID:2448390002999381Subject:Applied Mathematics
Abstract/Summary:
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/Search Tags:Network diffusion, Discrete event
Related items