GVT and scheduling in space time memory based techniques

We present two GVT computation algorithms for PDES techniques with event based activities, relying on a space-time memory abstraction. Algorithm 2 involves a modification in the activity control, and is based on an epoch coloring scheme. The effect of the modification is assessed through an experimental study on a simulator implemented in the Linda coordination language. Experiments are performed on a cluster of workstations, and show that the modified activity control discipline is able to enhance performance.

[1]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

[2]  Alessandro Fabbri,et al.  Generative Coordination Environments Supporting Parallel Discrete Event Simulation , 1998, Parallel Comput..

[3]  Richard M. Fujimoto,et al.  The virtual time machine , 1989, SPAA '89.

[4]  Rassul Ayani,et al.  Parallel Simulation , 1993, Performance/SIGMETRICS Tutorials.

[5]  Carla Schlatter Ellis.  Concurrency and linear hashing , 1985, PODS '85.

[6]  Yi-Bing Lin,et al.  Determining the Global Virtual Time in a Distributed Simulation , 1990, ICPP.

[7]  Nicholas Carriero,et al.  How to write parallel programs - a first course , 1990 .

[8]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[9]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[10]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[11]  Alessandro Fabbri,et al.  Coordination languages for parallel discrete event simulation , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[12]  Richard M. Fujimoto,et al.  Feature Article - Parallel Discrete Event Simulation: Will the Field Survive? , 1993, INFORMS J. Comput..

[13]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[14]  Charles H. Sauer,et al.  Elements of Practical Performance Modeling , 1984, Int. CMG Conference.

[15]  Yehoshua Sagiv.  Concurrent Operations on B*-Trees with Overtaking , 1986, J. Comput. Syst. Sci..