Location of Repository

Time Warp Parallel Logic Simulation on a Distributed Memory Multiprocessor

By Peter Luksch and Holger Weitlich

Abstract

In this paper we describe a Time Warp based parallel implementation of an event driven logic simulator on a distributed memory multiprocessor (iPSC/860). The Basic Time Warp mechanism has been compemented with an optimized method for incremental state saving and a mechanism that optimizes re-simulation of a rolled back period of simulated time for those elements that are very complex to evaluate. In addition to static partitioning where elements are distributed to partitions either randomly or by using a min-cut algorithm dynamic repartitioning is possible in out implementation. For our measurements, we used a set well-known benchmark circuits. Speedups showed to be strongly dependent on the circuit being simulated, its input stimuli and on the way circuits are partitioned. However, one observation has been made with all the workloads: The simulators' lvt's tend to diverge extremly throughout the simulation. Even though memory requirements for state saving have been minimized, simulat..

Year: 1996
OAI identifier: oai:CiteSeerX.psu:10.1.1.31.6850
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://wwwbode.in.tum.de/archi... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.