Distributed Digital Logic Simulation on a Network of Workstations

Abstract

A b s t r a c tGeneral purpose parallel processing machines are increasingly being used to speedup a variety of VLSI CA D applications.This paper addresses the mapping of logic simulation using the time first algorithm on parallel machines by exploting the concurrency available in the circuit being simulated.The speedup obtained on parallel/distributed simulation, depends on two major factors, the amount of simulation concurrency possible, and the amount of messages that must be passed among processors.Logic simulation using Time. First algorithm has been mapped to a distributed platform using a network of workstations.In this paper we propose a partitioning algorithm, which drastically reduces the interprocessor communication and also gives better simulation time. Reduction of communication data up to 4 t 0% with eight processors have been obtained for ISCAS benchmark circuits.Reduction of simulation time was also observed. K e y w o r d s : Logic S i m u l a t i o n , D i s t r i b u t e d P r o c e s s i n g , N e t w o r k of W o r k s t a t i o n s , T-A l g o r i t h m , F F R P a r t i t i o n i n g