Sundaram, S (2007) Distributed digital logic simulation on a network of workstations. In: 1994. ICPP 1994. International Conference on Parallel Processing, 15-19 Aug. 1994, North Carolina State University, NC, USA, pp. 102-105.
![]() |
PDF
Distributed_Digital.pdf - Published Version Restricted to Registered users only Download (443kB) | Request a copy |
Abstract
General purpose parallel processing machines are increasingly being used to speedup a variety of VLSI CAD applications. This paper addresses the mapping of logic simulation using the time first algorithm on parallel machines by exploiting 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 upto 40% with eight processors have been obtained for ISCAS benchmark circuits. Reduction of simulation time was also observed
Item Type: | Conference Paper |
---|---|
Publisher: | IEEE |
Additional Information: | Copyright 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
Keywords: | Logic Simulation;Distributed Processing;Network of Workstations;TAlgorithm;FFR Partitioning |
Department/Centre: | Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre |
Date Deposited: | 08 Jan 2008 |
Last Modified: | 11 Jan 2012 10:21 |
URI: | http://eprints.iisc.ac.in/id/eprint/11063 |
Actions (login required)
![]() |
View Item |