Abstract | ||
---|---|---|
The problem of dynamic load balancing was extensively studied in the last decade, mainly in homogeneous systems. Significant progress was achieved in the context of applications based on unstructured meshes. If the problem can be considered reasonably solved in homogeneous environments, this is not the case of the heterogeneous systems. In this paper an improved algorithm is proposed. The algorithm is useful in the context of adaptive parallel applications with irregular communication patterns. Our work has been carried out within a heterogeneous model in which different processing capacities are associated with the processors and different costs with the communication links. Experiments were conducted in a heterogeneous cluster of workstations. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1007/3-540-48086-2_12 | PPAM |
Keywords | Field | DocType |
different processing capacity,homogeneous environment,homogeneous system,different cost,heterogeneous dynamic load,improved algorithm,heterogeneous model,heterogeneous system,heterogeneous cluster,irregular communication pattern,laplacian polynomial,communication link | Polygon mesh,Polynomial,Computer science,Load balancing (computing),Dynamic load testing,Parallel computing,Workstation,Heterogeneous cluster,Message passing,Distributed computing,Laplace operator | Conference |
Volume | ISSN | ISBN |
2328 | 0302-9743 | 3-540-43792-4 |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tiberiu Rotaru | 1 | 18 | 3.65 |
Hans-Heinrich Nägeli | 2 | 17 | 2.56 |