Distributed and parallel demand driven logic simulation

  • Authors:
  • K. Subramanian;M. R. Zargham

  • Affiliations:
  • ZYCAD Co.;Southern Illinois University

  • Venue:
  • DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

Based on the demand-driven approach, distributed and parallel simulation algorithms are proposed. Demand-driven simulation tries to minimize the number of component computations by performing only those required for the watched output requests. For a specific output value request, the input line values that are required are requested from the related component. The process continues until known system input signal values are requested. We present a distributed demand-driven algorithm with an infinite memory requirement (but still the memory required by each process is not greater than that of sequential demand-driven simulation), and a parallel demand-driven simulation with reduced memory requirement. In our algorithms, each component is assigned a logical process.