Naslov
Load Balancing MPI Algorithm for High Throughput Applications

Autori
Grudenić, Igor ; Groš, Stjepan ; Bogunović Nikola

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 30th International Conference on Information Technology Interfaces / Luzar-Stiffler, Vesna ; Hljuz Dobric, Vesna ; Bekić, Zoran - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2008, 839-843

ISBN
978-953-7138-12-7

Skup
30th International Conference on Information Technology Interfaces

Mjesto i datum
Cavtat, Hrvatska, 23.06.2008. - 26.06.2008

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Distributed computing; MPI; load balancing; scheduling

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA