DocumentCode :
3628511
Title :
Load balancing MPI algorithm for high throughput applications
Author :
Igor Grudenic;Stjepan Gros;Nikola Bogunovic
Author_Institution :
Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000, Croatia
fYear :
2008
Firstpage :
839
Lastpage :
844
Abstract :
MPI (Message Passing Interface) is a standard API (Application Programming Interface) used to create distributed applications. Development of distributed MPI software is a challenging task in which many difficulties may arise. Common problems include load balancing, deadlocks and livelocks. In order to tackle complexity of parallel programming various methods are developed. In this paper we present a load balancing algorithm (LBA) that can be used instead of developing custom parallel application. The algorithm uses MPI transport mechanism for internal signaling and synchronization. The LBA is most suitable for the tasks that involve high and continuous data throughput. It performance will significantly degrade if used in complex computation topologies.
Keywords :
"Processor scheduling","Generators","Computer architecture","Workstations","Throughput","Algorithm design and analysis","Availability"
Publisher :
ieee
Conference_Titel :
Information Technology Interfaces, 2008. ITI 2008. 30th International Conference on
ISSN :
1330-1012
Print_ISBN :
978-953-7138-12-7
Type :
conf
DOI :
10.1109/ITI.2008.4588520
Filename :
4588520
Link To Document :
بازگشت