Dani Mezher Co-authors : Nagib Abi Fadel Title : Runtime mapping of dynamic load balancing strategies to parallel applications Abstract : Determining the appropriate load balancing to use for a given parallel application is a difficult and generally misleading task. Usually, we have to test the efficiency of the load balancing strategies on a small prototype of the application in order to find the best one. However, the chosen load balancing strategy may perform poorly on a larger set of processors with a larger data set; and the behavior of the parallel application is subject to change during execution and may need a different load balancing strategy for each application phase. In order to provide a solution to such problems, we have implemented into Charm++’s core a system that changes the load balancing strategy during the application execution if the expected performance is not delivered. Our system is capable of evaluating the application’s efficiency, during execution, and uses its decision algorithm to choose and switch to a different load balancing strategy if the users efficiency requirements are not met.
Dani Mezher Co-authors : Nagib Abi Fadel Title : Runtime mapping of dynamic load balancing strategies to parallel applications Abstract : Determining the appropriate load balancing to use for a given parallel application is a difficult and generally misleading task. Usually, we have to test the efficiency of the load balancing strategies on a small prototype of the application in order to find the best one. However, the chosen load balancing strategy may perform poorly on a larger set of processors with a larger data set; and the behavior of the parallel application is subject to change during execution and may need a different load balancing strategy for each application phase. In order to provide a solution to such problems, we have implemented into Charm++’s core a system that changes the load balancing strategy during the application execution if the expected performance is not delivered. Our system is capable of evaluating the application’s efficiency, during execution, and uses its decision algorithm to choose and switch to a different load balancing strategy if the users efficiency requirements are not met.
mezher.docx