Modified master-slave algorithm for load balancing in parallel applications
Keywords:
Parallel computing, load balancing, task scheduling, MPIAbstract
This paper presents modified master-slave algorithm for load balancing improvements in parallel applications. The proposed algorithm combines static and dynamic algorithms and improves load balancing during critical parts of task execution. Use of the proposed algorithm causes a reduction in execution time of parallel application and increase of utilization of parallel computer resources. Simulation results using the proposed modified master-slave algorithm approved reduction in execution time and better occupancy of parallel infrastructure.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution (CC-BY) 4.0 License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
Provided they are the owners of the copyright to their work, authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository, in a journal or publish it in a book), with an acknowledgment of its initial publication in this journal.