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