Data parallel simulation using time-warp on the connection machine

Authors:
M. J. Chung;Y. Chung
Affiliations:
Department of Computer Science, Miclhigan State University, East Lansing, MI;-
Venue:
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Year:
1989

Citing 3
Cited 4

Data parallel algorithms

Communications of the ACM - Special issue on parallelism
Circuit simulation on the connection machine

DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
Asynchronous distributed simulation via a sequence of parallel computations

Communications of the ACM - Special issue on simulation modeling and statistical computing

Efficient parallel logic simulation techniques for the connection machine

Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Parallel logic simulation of VLSI systems

ACM Computing Surveys (CSUR)
Asynchronous Problems on SIMD Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
On the Structure of Concurrent Interpreters

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new data parallel simulation technique of Time-Warp on the Connection Machine is presented. Our scheme handles the rollback problem of Time-Warp efficiently, and maximizes data parallelism, where the parallelism is extracted from simultaneous evaluation of different circuit elements. Each event is assigned to one of the processors of the Connection Machine to achieve high data parallelism. A new scheme to reduce space overhead in Time-Warp is proposed.