loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Symposium on Parallel and Distributed Computing
Proposal of an Analytical Solution for the Load Imbalance Problem in Parallel Systems
Ljubljana, Slovenia
October 13-October 14
ISBN: 0-7695-2069-3
ASCII Text
x 
 
Mohamed Nour, Samir Shaheen, Ghada F. El-Kabbany, Nadia Hegazy, "Proposal of an Analytical Solution for the Load Imbalance Problem in Parallel Systems," Parallel and Distributed Computing, International Symposium on, pp. 170, Second International Symposium on Parallel and Distributed Computing, 2003.
 
 
BibTex
x
 
@article{ 10.1109/ISPDC.2003.1267660,
author = {Mohamed Nour and Samir Shaheen and Ghada F. El-Kabbany and Nadia Hegazy},
title = {Proposal of an Analytical Solution for the Load Imbalance Problem in Parallel Systems},
journal ={Parallel and Distributed Computing, International Symposium on},
volume = {0},
year = {2003},
isbn = {0-7695-2069-3 },
pages = {170},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2003.1267660},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing, International Symposium on
TI - Proposal of an Analytical Solution for the Load Imbalance Problem in Parallel Systems
SN - 0-7695-2069-3
SP
EP
A1 - Mohamed Nour,
A1 - Samir Shaheen,
A1 - Ghada F. El-Kabbany,
A1 - Nadia Hegazy,
PY - 2003
KW - Load Distribution
KW - Rescheduling
KW - Message Passing Systems
KW - Standard Task Graphs
KW - and Analytical Modeling
VL - 0
JA - Parallel and Distributed Computing, International Symposium on
ER -
 
Mohamed Nour, The Electronics Research Institute, Cairo, Egypt
Samir Shaheen, The Faculty of Engineering Cairo University, Cairo, Egypt
Ghada F. El-Kabbany, The Electronics Research Institute, Cairo, Egypt
Nadia Hegazy, The Electronics Research Institute, Cairo, Egypt
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.
Index Terms:
Load Distribution, Rescheduling, Message Passing Systems, Standard Task Graphs, and Analytical Modeling
Citation:
Mohamed Nour, Samir Shaheen, Ghada F. El-Kabbany, Nadia Hegazy, "Proposal of an Analytical Solution for the Load Imbalance Problem in Parallel Systems," ispdc, pp.170, Second International Symposium on Parallel and Distributed Computing, 2003
Usage of this product signifies your acceptance of the Terms of Use.