Accession Number : ADA289278
Title : Minimizing the Impact of Synchronization Overhead in Parallel Discrete Event Simulations.
Descriptive Note : Master's thesis,
Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING
Personal Author(s) : Walton, Andrew C.
PDF Url : ADA289278
Report Date : 14 DEC 1994
Pagination or Media Count : 145
Abstract : A Parallel Discrete Event Simulation Coprocessor was designed for conservative synchronization protocols and was implemented in software using some of a parallel computer's nodes to act as coprocessors. The coprocessor was designed to offload synchronization overhead and next event queue management from the nodes running the simulation. The coprocessor was designed to accelerate simulations based on the Simulation Protocol Evaluation on a Concurrent Testbed with ReUsable Modules (SPECTRUM) environment. The research was conducted in three steps: the SPECTRUM environment was ported from an Intel iPSC/2 to an Intel Paragon XP/S, the coprocessor was designed and the simulations were timed, with and without the coprocessor. In some cases, the coprocessor provided up to a 2.5 times speedup.
Descriptors : *COMPUTERIZED SIMULATION, *PARALLEL PROCESSORS, COMPUTER PROGRAMS, TEST BEDS, ENVIRONMENTS, COMMUNICATIONS TRAFFIC, COMPUTERS, PARALLEL PROCESSING, NODES, DELAY, SYNCHRONIZATION(ELECTRONICS), COMMUNICATION AND RADIO SYSTEMS, NULLS(AMPLITUDE), MESSAGE PROCESSING.
Subject Categories : Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE