About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Paper
VLSI Logic and Fault Simulation on General-Purpose Parallel Computers
Abstract
With the advances in very large scale integration (VLSI) technology there is an increased need for simulation tools that are able to handle large designs efficiently. In this research, we consider the use of general-purpose multiprocessors for various simulation tasks. The aims of our work are: 1) to define a general framework for the parallel simulation of digital systems; and 2) to develop and evaluate tools for logic and fault simulation that have a good cost-performance ratio. In our approach, we partition the design to be simulated, rather than simulating a copy of the complete circuit oh each processor with a different set of inputs. This paper first reviews previous work and identifies central issues. Then a high-level process model of parallel simulation is presented to clarify essential design choices. We introduce algorithms for parallel logic and fault simulation of synchronous gate-level designs. The algorithms are based on a new partitioning approach that reduces the number of necessary synchronizations between processors. A simple performance model characterizes the dependence on some crucial parameters. Experimental results for some large benchmarks are given, using prototype implementations for both message passing and shared memory machines. © 1993 IEEE