Algorithm Design for Networked Information Technology Systems

Chapter 3: Case Studies Synthesis of ADDM Algorithms for Real-World Systems

3.1 Asynchronous, Distributed Event-Driven Simulation Algorithm with Inconsistent Event Preemption for Accurate Execution of VHDL Descriptions on Parallel Processors

This section presents a new approach, P 2 EDAS, that is capable of asynchronous and concurrent simulation of VHDL models on parallel processors, including the detection and preemption of inconsistent events. This section is organized as follows. Section 3.1.1 introduces the concept of simulation of digital computer systems and the key challenges to ensure accuracy in today's complex systems. Section 3.1.2 details the P 2 EDAS algorithm, and Section 3.1.3 presents an example to illustrate the approach. Section 3.1.4 reports on the implementation of P 2 EDAS on both a multithreaded shared memory multiprocessor and a network of workstations configured as a loosely coupled parallel processor and presents performance data for representative designs. The mathematical proof of correctness of P 2 EDAS is presented, with the proofs of other algorithms, in Chapter 5.

3.1.1 Introduction: Review of the Literature

The principal objective [76] of the DoD VHDL [77] hardware description language has been to allow digital hardware designs to be described, simulated, and validated accurately and efficiently in the computer, prior to building a prototype. In addition, an important objective of VHDL [76] has been to allow the execution of VHDL processes in parallel on multicomputers and multiprocessors. To date, the execution of VHDL models continues to be limited to uniprocessors and is excruciatingly slow. The literature relative to deadlock-free, null-message-free, and conservative algorithms...

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Network Simulation Software
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.