A Distributed Program Global Execution Control Environment Applied to Load balancing

Janusz Borkowski (1) , Damian Kopanski (1) , Eryk Laskowski (2) , Richard Olejnik (3, 4) , Marek Tudruj (1, 2)

1 PJIIT - Polish-Japanese Institute of Information Technology
2 Institute of Computer Science [Warszawa]
3 LIFL - DART/Émeraude
4 DART - Contributions of the Data parallelism to real time

The paper is concerned with a new distributed program design environment based on the global application states monitoring. The environment called PEGASUS (from Program Execution Governed by Asynchronous SUpervision of States) supplies to a programmer a ready to use control primitives to design distributed program execution control in which decisions for synchronous and asynchronous control actions are based on predicates evaluated on global application states. Such strongly consistent global application states are automatically constructed by the run-time system which additionally provides mechanisms for their analysis and organizing the respective program execution control in processes and threads of user programs executed in multicore processors. The PEGASUS control mechanisms are graphically supported in the respective program design framework. The paper first presents main general features of the PEGASUS environment. Next, it presents a method for load balancing inside distributed programs based on a set of parameters which are dynamically measured during program execution. Then, the paper presents how the described load balancing method can be implemented inside the PEGASUS environment taking as an example distributed programs for solving the Traveling Salesman Problem (TSP).

Mots clés: distributed program design tools; global application states monitoring; load balancing

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Janusz Borkowski, Damian Kopanski, Eryk Laskowski, Richard Olejnik, Marek Tudruj. A Distributed Program Global Execution Control Environment Applied to Load balancing. Scalable Computing : Practice and Experience, 2012, 13 (3), pp.ISSN 1895-1767. ⟨hal-00833488⟩