Energy efficient parallel and distributed simulation

Biswas, Aradhya

Title:

Energy efficient parallel and distributed simulation

dc.contributor.advisor	Fujimoto, Richard M.
dc.contributor.author	Biswas, Aradhya
dc.contributor.committeeMember	√áataly√ºrek, √úmit V.
dc.contributor.committeeMember	Hunter, Michael P.
dc.contributor.committeeMember	Loper, Margaret L.
dc.contributor.committeeMember	Vuduc, Richard W.
dc.contributor.department	Computational Science and Engineering
dc.date.accessioned	2019-08-21T13:55:03Z
dc.date.available	2019-08-21T13:55:03Z
dc.date.created	2019-08
dc.date.issued	2019-07-26
dc.date.submitted	August 2019
dc.date.updated	2019-08-21T13:55:03Z
dc.description.abstract	New challenges and opportunities emerge as computing interacts with our surroundings in unprecedented ways. One of these challenges is the energy consumed by computations and communications. In large cloud-based computing systems, it is a major concern because it forms the largest proportion of the environmental and operational costs of data centers. In mobile systems, it directly impacts battery life. This work focuses on understanding and reducing power and energy consumption of the parallel and distributed execution of discrete event simulations, an area not extensively studied in the past. We first empirically characterize the energy consumption of widely used synchronization algorithms. Then a model and techniques are presented and exercised to create energy profile of a distributed simulation system. These demonstrate that distributed execution and synchronization can incur a significant energy and power overhead. To study and optimize the energy required for distributed execution, a property termed zero-energy synchronization is proposed. A zero-energy synchronization algorithm based on an oracle is presented, and a practical implementation is discussed. A more generic synchronization algorithm termed Low Energy YAWNS (LEY) is also proposed. LEY represents the first attempt to design a synchronization algorithm for energy efficiency and, in principle, can achieve zero-energy synchronization for a large class of distributed simulation applications. To employ the energy efficiency of specialized computing hardware platforms, recurrence relations for simulating G/G/1 queueing networks, directly implementable using library primitives, are proposed. In addition to optimizations and scalability they offer, the use of library primitives ease development and open up avenues for adapting the simulation for custom hardware. Composition of parallel prefix scans further improve the energy efficiency of the proposed recurrences and similar sequences of parallel prefix scans.
dc.description.degree	Ph.D.
dc.format.mimetype	application/pdf
dc.identifier.uri	http://hdl.handle.net/1853/61788
dc.language.iso	en_US
dc.publisher	Georgia Institute of Technology
dc.subject	Energy efficiency
dc.subject	Parallel computing
dc.subject	Distributed computing
dc.subject	Parallel and distributed simulation
dc.subject	Discrete event simulation
dc.subject	Energy profiling
dc.subject	Performance
dc.subject	Measurement
dc.subject	Synchronization algorithm
dc.subject	Dynamic data driven application system
dc.subject	Edge computing
dc.subject	Middleware
dc.subject	Queuing network simulation
dc.subject	Data parallel simulation
dc.subject	Parallel prefix computation
dc.title	Energy efficient parallel and distributed simulation
dc.type	Text
dc.type.genre	Dissertation
dspace.entity.type	Publication
local.contributor.advisor	Fujimoto, Richard M.
local.contributor.corporatename	College of Computing
local.contributor.corporatename	School of Computational Science and Engineering
relation.isAdvisorOfPublication	6b1d5049-6d43-45fa-949c-67e994368423
relation.isOrgUnitOfPublication	c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isOrgUnitOfPublication	01ab2ef1-c6da-49c9-be98-fbd1d840d2b1
thesis.degree.level	Doctoral