Threaded WARPED : An Optimistic Parallel Discrete Event Simulator for Cluster of Multi-Core Machines

<p>Parallel Discrete Event Simulation (PDES) is an active area of research for many years. Studies with PDES have focused primarily on either shared memory or distributed memory platforms. However, the emergence of low-cost multi-core and many-core processors suitable for use in Beowulf clusters provides an opportunity for PDES execution on a platform containing both shared memory and distributed memory parallelism. This thesis explores the migration of an existing PDES simulation kernel called WARPED to a Beowulf Cluster of many-core processors. More precisely, WARPED is an optimistically synchronized PDES simulation kernel that implements the Time Warp paradigm. It was originally designed for efficient executionon single-core Beowulf Clusters. The work of this thesis extends the WARPED kernel to contain parallelthreaded execution on each node as well as parallelism between the nodes of the cluster. The new versionof warped will be called <i>threaded</i> WARPED.</p><p>In this thesis, <i>warped</i> is redesigned with thread safe data structure protected by various constructs. In particular atomic instructions are used to deploy lock-free data-structures and synchronization. With the addition of thread to WARPED the work also required adjustments and extensions to several of the subalgorithms of Time Warp. In particular, adjustments to the algorithm for computing Global Virtual Time (GVT), and termination detection were required. This thesis explains the modifications made to implement threaded WARPED and evaluates the performance capabilities of the two solutions for managing the shared data structures.</p>

Name thesis:degree_name

MS

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Engineering and Applied Science: Computer Engineering

Grantor dc:publisher

University of Cincinnati

Year dc:date

2012

Author dc:creator

• Muthalagu, Karthikeyan

Contributors dc:contributor

• Wilsey, Philip

• Computer Engineering
• PDES
• Parallel Discrete Event Simulation
• Parallel Simulation
• Parallel Programming

Statement dc:rights

• unrestricted
• This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.

Language dc:language

English

Repository record dc:identifier

http://rave.ohiolink.edu/etdc/view?acc_num=ucin1352992911

OAI identifier oai:identifier

oai:etd.ohiolink.edu:ucin1352992911