Title :
Model structure and load balancing in optimistic parallel discrete event simulation
Author :
Som, Tapas K. ; Sargent, Robert G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
Abstract :
The concept of strong groups is introduced to describe the structure of simulation models. It is shown that logical processes within strong groups process at approximately the same rate and that different strong groups can progress at different rates. An algorithm based on the rates of the strong groups is presented to balance the load among the physical processors and for flow control
Keywords :
directed graphs; discrete event simulation; parallel algorithms; resource allocation; directed graph; load balancing; logical processes; model structure; optimistic parallel discrete event simulation; optimistic protocols; simulation models; strong groups; Computational modeling; Computer science; Computer simulation; Discrete event simulation; Load management; Load modeling; Protocols; Scheduling;
Conference_Titel :
Parallel and Distributed Simulation, 2000. PADS 2000. Proceedings. Fourteenth Workshop on
Conference_Location :
Bologne
Print_ISBN :
0-7695-0677-1
DOI :
10.1109/PADS.2000.847158
