Toward Grid-Aware Time Warp  

Oleh:

Iskra, K. A. ; Albada, G. D. van ; Sloot, P. M. A.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 81 no. 4 (Apr. 2005), page 293-206.
Topik: Optimistic parallel discrete event simulation; grid computing; message aggregation; GVT algorithms
Fulltext: 293.pdf (299.38KB)

Isi artikel

The authors study the adaptation of an optimistic TimeWarp kernel to cross-cluster computing on the Grid. Wide-area communication, the primary source of overhead, is offloaded onto dedicated routing processes. This allows the simulation processes to run at full speed and thus significantly decreases the performance gap caused by the wide-area distribution. Further improvements are obtained by employing message aggregation on the wide-area links and using a distributed global virtual time algorithm. The authors achieve many of their objectives for a cellular automaton simulation with lazy cancellation and moderate communication. High communication rates, especially with aggressive cancellation, present a challenge. This is confirmed by the experiments with synthetic loads. Even then, a satisfactory speedup can be achieved, provided that the computational grain of events is large enough.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali