Toward grid-aware time warp
The authors study the adaptation of an optimistic Time Warp 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 decrease...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/84335 http://hdl.handle.net/10220/10185 |
| _version_ | 1811680146303746048 |
|---|---|
| author | Iskra, K. A. van Albada, G. D. Sloot, Peter M. A. |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Iskra, K. A. van Albada, G. D. Sloot, Peter M. A. |
| author_sort | Iskra, K. A. |
| collection | NTU |
| description | The authors study the adaptation of an optimistic Time Warp 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. |
| first_indexed | 2024-10-01T03:20:25Z |
| format | Journal Article |
| id | ntu-10356/84335 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:20:25Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/843352020-05-28T07:41:33Z Toward grid-aware time warp Iskra, K. A. van Albada, G. D. Sloot, Peter M. A. School of Computer Engineering DRNTU::Engineering::Computer science and engineering The authors study the adaptation of an optimistic Time Warp 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. 2013-06-11T06:28:52Z 2019-12-06T15:42:52Z 2013-06-11T06:28:52Z 2019-12-06T15:42:52Z 2005 2005 Journal Article Iskra, K. A., van Albada, G. D., & Sloot, P. M. A. (2005). Toward Grid-Aware Time Warp. SIMULATION, 81(4), 293-306. https://hdl.handle.net/10356/84335 http://hdl.handle.net/10220/10185 10.1177/0037549705055015 en SIMULATION © 2005 The Society for Modeling and Simulation International. |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Iskra, K. A. van Albada, G. D. Sloot, Peter M. A. Toward grid-aware time warp |
| title | Toward grid-aware time warp |
| title_full | Toward grid-aware time warp |
| title_fullStr | Toward grid-aware time warp |
| title_full_unstemmed | Toward grid-aware time warp |
| title_short | Toward grid-aware time warp |
| title_sort | toward grid aware time warp |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/84335 http://hdl.handle.net/10220/10185 |
| work_keys_str_mv | AT iskraka towardgridawaretimewarp AT vanalbadagd towardgridawaretimewarp AT slootpeterma towardgridawaretimewarp |