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
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"
Conference_Titel :
Information Technology Interfaces, 2008. ITI 2008. 30th International Conference on
Print_ISBN :
978-953-7138-12-7
DOI :
10.1109/ITI.2008.4588520