Paper Info
Title
Proposal of an analytical solution for the load imbalance problem in parallel systems
Abstract
In this paper, a parallel dynamic load balancing algorithm; which offers a good trade-off between the balancing degree and communication costs; is proposed. The proposed algorithm is analyzed, investigated, and implemented. Also, a new mathematical solution for that algorithm is presented. The analytical solution is tested on standard task graphs (STG) as common test-bed benchmarks. All the different parameters concerned with processors, memory, interconnection networks, and task programs are also presented. The new proposed algorithm is compared and evaluated with a traditional dynamic load balancing one. Experimental results are presented by considering a set of criteria for evaluating the overall performance. Simulation and analytical results proved that the proposed algorithm outperforms the chosen one.
Year
DOI
Venue
2003
10.1109/ISPDC.2003.1267660
ISPDC
Keywords
Field
DocType
traditional dynamic load,load imbalance problem,analytical solution,new mathematical solution,balancing degree,parallel system,task program,new proposed algorithm,standard task graph,parallel dynamic load,proposed algorithm,analytical result,operating systems,analytic solution,algorithm design and analysis,test bed,load distribution,benchmark testing,parallel systems
Load management,Graph,Algorithm design,Dynamic load balancing algorithm,Computer science,Parallel computing,Real-time computing,Dynamic load balancing,Interconnection,Processor scheduling,Benchmark (computing),Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2069-3
0
0.34
References 
Authors
15
4
Name
Order
Citations
PageRank
Mohamed Nour100.34
Samir I. Shaheen213029.86
Ghada F. ElKabbany3103.58
Nadia Hegazy431.11