Title

Design And Implementation Of Dynamic Load Balancing Algorithms For Rollback Reduction In Optimistic Pdes

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.

Publication Date

1-1-1999

Publication Title

VLSI Design

Volume

9

Issue

3

Number of Pages

271-290

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1155/1999/64750

Socpus ID

0032638678 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0032638678

This document is currently not available here.

Share

COinS