Abstract | ||
---|---|---|
The paper shows how to use Extremal Optimization in load balancing of distributed applications executed in clusters of multicore processors interconnected by a message passing network. Composed of iterative optimization phases which improve program task placement on processors, the proposed load balancing method discovers dynamically the candidates for migration with the use of an Extremal Optimization algorithm and a special quality model which takes into account the computation and communication parameters of the constituent parallel tasks. Assessed by experiments with simulated load balancing of distributed program graphs, a comparison of the proposed Extremal Optimization approach against a deterministic approach based on a similar load balancing theoretical model is provided. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/978-3-642-37192-9_6 | EvoApplications |
Keywords | Field | DocType |
load balancing,extremal optimization,deterministic approach,extremal optimization algorithm,simulated load balancing,similar load,proposed load,program task placement,program graph,proposed extremal optimization approach | Graph,Extremal optimization,Load balancing (computing),Computer science,Parallel computing,Deterministic system (philosophy),Multi-core processor,Message passing,Computation,Distributed computing | Conference |
Citations | PageRank | References |
7 | 0.70 | 10 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ivanoe De Falco | 1 | 242 | 34.58 |
Eryk Laskowski | 2 | 107 | 18.85 |
Richard Olejnik | 3 | 59 | 5.80 |
Umberto Scafuri | 4 | 116 | 16.33 |
Ernesto Tarantino | 5 | 361 | 42.45 |
Marek Tudruj | 6 | 271 | 56.00 |