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.

Report Date:

1994-12-14

Pagination or Media Count:

145.0

Abstract:

A Parallel Discrete Event Simulation Coprocessor was designed for conservative synchronization protocols and was implemented in software using some of a parallel computers 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 iPSC2 to an Intel Paragon XPS, 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