Date of Award
12-1993
Document Type
Thesis
Degree Name
Master of Science in Computer Engineering
Department
Department of Electrical and Computer Engineering
Abstract
A Parallel Discrete Event Simulation Coprocessor was designed to off- load the synchronization overhead from the processors executing the application. In a multiprocessor architecture, one coprocessor executes the synchronization routines for each host processor. Speedup can be achieved when the host processor executes the application and the coprocessor concurrently executes synchronization routines. The coprocessor uses a programmable microcode control store to guarantee flexibility in the synchronization routines. The coprocessor uses an Extreme Search Associative Memory to support fast Next Event Queue NEQ management. This associative memory uses bit-serial word-parallel search logic to provide 01 insert and retrieval time of events in the NEQ. The coprocessor was completely described in the VHSIC Hardware Description Language VHDL, and several components were fabricated and tested. Timing measurements of the fabricated components were back-annotated into the VHDL description to improve model accuracy. Synchronization overhead of a parallel VHDL simulation was measured using the AFIT Algorithm Animation Research Facility, and this data was used for a conceptual performance analysis of the coprocessor. A four-fold speedup was achieved for the NEQ management of the simulation however, the total speedup was only 1.02 since less than 2 of the application was accelerated.
AFIT Designator
AFIT-GCS-ENG-93D-02
DTIC Accession Number
ADA274135
Recommended Citation
Berlin, Jacob L., "Design of a Parallel Discrete Event Simulation Coprocessor" (1993). Theses and Dissertations. 6663.
https://scholar.afit.edu/etd/6663
Comments
The author's Vita page is omitted.