DocumentCode :
3388263
Title :
Distributed simulation of VLSI systems via lookahead-free self-adaptive optimistic and conservative synchronization
Author :
Lungeanu, Diana ; Shi, C.-J.R.
Author_Institution :
Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
fYear :
1999
fDate :
7-11 Nov. 1999
Firstpage :
500
Lastpage :
504
Abstract :
The paper presents a novel protocol for parallel and distributed simulation of VLSI systems. It is novel in two aspects: first, it combines optimistic and conservative synchronization methods, allowing processes to self-adapt for maximal utilization of concurrency. Second, it does not require any application-dependent information like lookahead, which in many cases is unknown, zero, or difficult to automatically obtain from a design in a hardware description language. All these features make it very convenient and practical, extending the class of applications to at least all VHDL circuits, including delta cycle. The proposed protocol has been implemented and used for VHDL simulation. Experimental results on several large VHDL circuits (between 1411 and 14704 processes) have shown promising linear speedups. We also observed that the dynamic synchronization, in which processes automatically adapt to optimistic or conservative behavior, follows closely or finds a very good configuration. This protocol may have a strong impact for mixed-signal circuit simulation, where digital parts may be optimistic and heavy-state analog parts, conservative.
Keywords :
VLSI; circuit simulation; distributed programming; hardware description languages; protocols; synchronisation; VHDL circuits; VHDL simulation; VLSI systems; application-dependent information; conservative synchronization methods; delta cycle; distributed simulation; dynamic synchronization; hardware description language; heavy-state analog parts; large VHDL circuits; linear speedups; lookahead-free self-adaptive optimistic conservative synchronization; mixed-signal circuit simulation; Analytical models; Circuit simulation; Concurrent computing; Discrete event simulation; Embedded software; Hardware; Optimization methods; Protocols; Time to market; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer-Aided Design, 1999. Digest of Technical Papers. 1999 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA, USA
ISSN :
1092-3152
Print_ISBN :
0-7803-5832-5
Type :
conf
DOI :
10.1109/ICCAD.1999.810701
Filename :
810701
Link To Document :
بازگشت