Computing Safetime in a Conservative Synchronous Simulation Based on Future Events

In a synchronous, conservative simulation protocol, the logical processes (LP's) execute in super-steps. The number of super-steps is a source of overheads in such a protocol, and depends on the progression of the LPs' safetimes. It is therefore desirable that every LP's safetime progress as far as possible during each super-step. This paper describes how to further relax the safetime computation of an existing synchronous protocol. It discusses the correctness of the modiied protocol, and its eeects on the behavior of two non-trivial simulation models { single factory wafer fab, and supply-link from wafer fab to assembly & test factory.

[1]  Chu-Cheow Lim,et al.  Criticality of detailed modeling in semiconductor supply chain simulation , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[2]  Sanjay Jain.  Virtual factory framework: a key enabler for agile manufacturing , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[3]  R.D. Chamberlain,et al.  Hierarchical discrete-event simulation on hypercube architectures , 1990, IEEE Micro.

[4]  Wentong Cai,et al.  Dag consistent parallel simulation: a predictable and robust conservative algorithm , 1997, Proceedings 11th Workshop on Parallel and Distributed Simulation.