Distributed and parallel demand driven logic simulation

Abstract

Based on a demand-driven approach, distributed and parallel simulation algorithms are proposed. Demand-driven simulation tries to minimize a number of component computations by performing only those required for the watched output requests. For a specific output value request the required input line values are requested from the related component. The authors 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 these algorithms, each component is assigned a logical process.<>