Abstract | ||
---|---|---|
Three efficient parallel logic simulation techniques for the Connection Machine are developed. The first technique which uses a global clock, is a synchronous version of a traditional simulation technique. The second technique is a hybrid of both the synchronous simulation technique with a global clock and the Chandy-Misra algorithm for asynchronous event processing. The third technique, called a simulation time lookahead technique, is proposed to make the second technique more optimistic than the Chandy-Misra algorithm by predicting in advance the timestamp of the next event. Experimental results show that the three techniques achieve better performance than the Time Warp protocol on the Connection Machine. The proposed techniques are several hundred times faster than the VHDL simulator on a SUN3, especially for circuits with very large number of gates |
Year | DOI | Venue |
---|---|---|
1990 | 10.1109/SUPERC.1990.130076 | SC |
Keywords | Field | DocType |
time warp protocol,chandy-misra algorithm,parallel processing,proposed technique,logic cad,efficient parallel logic simulation,synchronous simulation technique,vhdl simulator,simulation time lookahead,next event,traditional simulation technique,connection machine,parallel logic simulation,simulation time lookahead technique,digital simulation,global clock,asynchronous event processing,discrete event simulation,protocols,computational modeling,moon,very large scale integration,logic circuits,computer simulation,digital circuits | Asynchronous communication,Logic gate,Digital electronics,Computer science,Parallel computing,Logic simulation,Timestamp,VHDL,Very-large-scale integration,Discrete event simulation | Conference |
ISBN | Citations | PageRank |
978-0-89791-412-3 | 3 | 0.46 |
References | Authors | |
5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Moon Jung Chung | 1 | 173 | 20.55 |
Yunmo Chung | 2 | 37 | 9.15 |