Title
Efficient parallel logic simulation techniques for the Connection Machine
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 Chung117320.55
Yunmo Chung2379.15