• Login
    View Item 
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Energy efficient parallel and distributed simulation

    Thumbnail
    View/Open
    BISWAS-DISSERTATION-2019.pdf (24.25Mb)
    Date
    2019-07-26
    Author
    Biswas, Aradhya
    Metadata
    Show full item record
    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.
    URI
    http://hdl.handle.net/1853/61788
    Collections
    • College of Computing Theses and Dissertations [1191]
    • Georgia Tech Theses and Dissertations [23877]
    • School of Computational Science and Engineering Theses and Dissertations [100]

    Related items

    Showing items related by title, author, creator and subject.

    • Collaborative research: ITR: global multi-scale kinetic simulations of the earth's magnetosphere using parallel discrete event simulation 

      Fujimoto, Richard M.; Pande, Santosh; Perumalla, Kalyan; Omelchenko, Yuri; Driscoll, Jonathan (Georgia Institute of Technology, 2009-11-30)
    • Simulation of a domestic heat pump using a nonazeotropic working fluid and impact of parallel computers on the simulation of thermal systems 

      Fadel, Georges M. (Georgia Institute of Technology, 1988-08)
    • Parallel discrete event simulation techniques for scientific simulations 

      Dave, Jagrut Durdant (Georgia Institute of Technology, 2005-04-19)
      Exponential growth in computer technology, both in terms of individual CPUs and parallel technologies over the past decades has triggered rapid progress in large scale simulations. However, despite these achievements it ...

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology