Hardware acceleration for conservative parallel discrete event simulation on multi-core systems

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/39506

Title: Hardware acceleration for conservative parallel discrete event simulation on multi-core systems
Author: Lynch, Elizabeth Whitaker
Abstract: Multi-core architectures are becoming more common and core counts continue to increase. There are six- and eight-core chips currently in production, such as Intel Gulftown, and many-core chips with dozens of cores, such as the Intel Teraflops 80-core chip, are projected in the next five years. However, adding more cores often does not improve the performance of applications. It would be desirable to take advantage of the multi-core environment to speed up parallel discrete event simulation. The current bottleneck for many parallel simulations is time synchronization. This is especially true for simulations of wireless networks and on-chip networks, which have low lookahead. Message passing is also a common simulation bottleneck. In order to address the issue of time synchronization, we have designed hardware at a functional level that performs the time synchronization for parallel discrete event simulation asynchronously and in just a few clock cycles, eliminating the need for global communication with message passing or lock contention for shared memory. This hardware, the Global Synchronization Unit, consists of 3 register files, each the size of the number of cores, and is accessed using 5 new atomic instructions. In order to reduce the simulation overhead from message passing, we have also designed two independent pieces of hardware at a functional level, the Atomic Shared Heap and Atomic Message Passing, which can be used to perform lock-free, zero-copy message passing on a multi-core system. The impact of these specialized hardware units on the performance of parallel discrete event simulation is assessed and compared to traditional shared-memory techniques.
Type: Dissertation
URI: http://hdl.handle.net/1853/39506
Date: 2011-02-07
Publisher: Georgia Institute of Technology
Subject: Discrete event simulation
Time synchronization
Message passing
Discrete-time systems
Integrated circuits
Department: Electrical and Computer Engineering
Advisor: Committee Chair: Riley, George; Committee Member: Conte, Thomas; Committee Member: Ferri, Bonnie; Committee Member: Rodrigues, Arun; Committee Member: Wardi, Yorai; Committee Member: Yalamanchili, Sudhakar
Degree: Ph.D.

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
lynch_elizabeth_w_201105_phd.pdf 1.942Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record