A flexible dynamic partitioning algorithm for optimistic distributed simulation

Proceedings - Workshop on Principles of Advanced and Distributed Simulation, PADS

Volumn , Issue , 2007, Pages 219-228

  Peschlow, Patrick ^a   Honecker, Tobias ^a   Martini, Peter ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMMUNICATION SYSTEMS; COMPUTER SIMULATION; DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION;

COMPUTING RESOURCES; FLEXIBLE DYNAMIC PARTITIONING ALGORITHM; INITIAL PARTITIONING; OPTIMISTIC DISTRIBUTED SIMULATION;

PARALLEL ALGORITHMS;

EID: 34948858034     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PADS.2007.6     Document Type: Conference Paper

References (21)

1. H. Avril and C. Tropper. The dynamic load balancing of clustered time warp for logic simulation. In Proceedings of the 10th Workshop on Parallel and Distributed Simulation (PADS'96), pages 20-27. IEEE Computer Society, 1996.
2. A. Boukerche and S. K. Das. Dynamic load balancing strategies for conservative parallel simulations. In Proceedings of the 11th Workshop on Parallel and Distributed Simulation (PADS'97), pages 32-37. IEEE Computer Society, 1997.
3. A. Boukerche and A. Fabbri. Partitioning parallel simulation of wireless networks. In Proceedings of the 2000 Winter Simulation Conference, pages 1449-1457. SCS, 2000.
4. C. D. Carothers and R. M. Fujimoto. Efficient execution of time warp programs on heterogeneous, NOW platforms. IEEE Transactions on Parallel and Distributed Systems, 11(3):299-317, 2000.
5. E. Deelman and B. K. Szymanski. Dynamic load balancing in parallel discrete event simulation for spatially explicit problems. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS'98), pages 46-53. IEEE Computer Society, 1998.
6. K. El-Khatib and C. Tropper. On metrics for the dynamic load balancing of optimistic simulations. In Proceedings of the 32nd Hawaii International Conference on System Sciences. IEEE Computer Society, 1999.
7. R. M. Fujimoto. Performance of time warp under synthetic workload. In Proceedings of the SCS Multiconference on Distributed Simulation, pages 23-28. SCS, 1990.
8. R. M. Fujimoto. Parallel simulation: parallel and distributed simulation systems. In Proceedings of the 2001 Winter Simulation Conference, pages 147-157. ACM, 2001.
9. D. W. Glazer and C. Tropper. On process migration and load balancing in time warp. IEEE Transactions on Parallel and Distributed Systems, 4(3):318-327, 1993.
10. M. Hybinette. Just-in-time cloning. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS'04), pages 45-51. IEEE Computer Society, 2004.
11. J. Ikonen and J. Porras. Automatic load distribution for conservative distributed simulation. In Proceedings of the 14th European Simulation Multiconference on Simulation and Modelling, pages 49-53. SCS Europe, 2000.
12. D. R. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404-425, 1985.
13. M.-R. Jiang, S.-P. Shieh, and C.-L. Liu. Dynamic load balancing in parallel simulation using time warp mechanism. In Proceedings of the 1994 International Conference on Parallel and Distributed Systems, pages 222-229. IEEE Computer Society, 1994.
14. J. Lemeire, B. Smets, P. Cara, and E. Dirkx. Exploiting symmetry for partitioning models in parallel discrete event simulation. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS'04), pages 189-194. IEEE Computer Society, 2004.
15. M. Y. H. Low. Dynamic load-balancing for BSP time warp. In Proceedings of the 35th Annual Simulation Symposium (SS'02), pages 261-274. IEEE Computer Society, 2002.
16. J. C. S. Lui and M. F. Chan. An efficient partitioning algorithm for distributed virtual environment systems. IEEE Transactions on Parallel and Distributed Systems, 13(3):193-211, 2002.
17. MOOSE - Module-based Object-Oriented Simulation Environment. http://web.cs.uni-bonn.de/IV/MOOSE/, 2007
18. E. Ort. A test of java virtual machine performance, http://java.sun.com/ developer/technicalArticles/Programming/JVMPerf/, 2001.
19. P. L. Reiher and D. Jefferson. Virtual time based dynamic load management in the time warp operating system. In Proceedings of the 1990 SCS Multiconference on Distributed Simulation, pages 103-111. SCS, 1990.
20. R. Schlagenhaft, M. Ruhwandl, C. Sporrer, and H. Bauer. Dynamic load balancing of a multi-cluster simulator on a network of workstations. In Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), pages 175-180. IEEE Computer Society, 1995.
21. L. F. Wilson and W. Shen. Experiments in load migration and dynamic load balancing in speedes. In Proceedings of the 1998 Winter Simulation Conference, pages 483-490. IEEE Computer Society, 1998.