Performance Improvement for Parallel Message Passing Applications
Main Article Content
Abstract
The message passing interface (MPI) application is a parallel application that solves a problem by combining various communication routines with computation. Due to the synchronization between nodes, running this program on a heterogeneous platform would result in undesirable idle times. In other words, this may lead to a computational imbalance in the system. The increase in slack time between nodes, on the other hand, wastes the computing power of the computing nodes. A dynamic load balancing algorithm is proposed in this paper, which is applied to the parallel Jacobi application. It reduces slack times by using some information gathered from a parallel application dynamically. The obtained results speedup the execution time of an application by 15.40, 12.38, and 9.54 for problem sizes 8000, 6000, and 4000 respectively, compared to the serial execution time.
Downloads
Metrics
Article Details
Licensing
TURCOMAT publishes articles under the Creative Commons Attribution 4.0 International License (CC BY 4.0). This licensing allows for any use of the work, provided the original author(s) and source are credited, thereby facilitating the free exchange and use of research for the advancement of knowledge.
Detailed Licensing Terms
Attribution (BY): Users must give appropriate credit, provide a link to the license, and indicate if changes were made. Users may do so in any reasonable manner, but not in any way that suggests the licensor endorses them or their use.
No Additional Restrictions: Users may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.