Header menu link for other important links
X
Design and implementation of dynamic load balancing algorithms for rollback reduction in optimistic PDES
S K DAS
Published in Gordon & Breach Science Publ Inc, Newark
1999
Volume: 9
   
Issue: 3
Pages: 271 - 290
Abstract
Two algorithms are proposed for dynamic load balancing which reduce the number of rollbacks in an optimistic parallel discrete event simulation (PDES) system. The first algorithm is based on the load transfer mechanism between lps while the other is based on the principle of evolutionary strategy. Both algorithms are implemented on a cluster of heterogeneous workstations to determine their performance. The experimental results show that the algorithm based on the load transfer is effective when the grain size is greater than ten milliseconds, while the one based on process migration yields good performance only for grain sizes of 20 milliseconds or larger. In both cases, the speed up ranges mostly between 1 and 2 using four processors.
About the journal
JournalVLSI Design
PublisherGordon & Breach Science Publ Inc, Newark
ISSN1065-514X
Open AccessYes