A generalized carrier-null method for conservative parallel simulation

Abstract

The carrier-null message approach to conservative-distributed discrete-event simulation can significantly reduce the number of synchronization messages required to avoid deadlock. In this paper we show that the original approach does not apply to simulations with arbitrary communication graphs and we propose a modified carrier-null approach which does. We present and discuss some preliminary results obtained using our approach to simulate digital logic circuits.