A Static Load Balancing Software for Parallel Applications

  • Adriano Joaquim de Oliveira Cruz UFRJ
  • Cláudia Rita de Franco UFRJ
  • Leonardo Silva Vidal UFRJ
DOI: https://doi.org/10.5753/sbac-pad.1999.19795

Resumo


This work describes the implementation and benchmarks applied to a load balancing software designed to improve performance of parallel applications running on networks of heterogeneous and non-dedicated workstations. A user level mechanism to gather workload information about each node and the policy to treat this information in order to generate a precise snapshot of the workload of each node of the parallel machine are described throughout this work. An analysis of the main issues concerning workload evaluation is provided, along with a brief explanation on the support offered by current operating systems and ways to overcome their problems. Finally, results and interpretations of comparative tests made between BEC/PVM applications and PVM applications are presented.

Palavras-chave: Parallel Processing, Load Balancing

Referências

CASAS, Jeremy: CLARK, Dan: KONURU, Ravi; OTTO, Steve; PROUTY, Robert: WALPOLE, Jonathan. MPVM: A Migration Transparent Version of PVM, Technical Report CSE-95-002, Dept. of Computer Science and Engineering, Oregon Graduate Institute of Science & Technology, February 1995.

FRANCO, Cláudia Rita de: VIDAL, Leonardo Silva. BEC - Balanceador Estático de Carga para o PVM, B. Se. Project, Federal University of Rio de Janeiro, 1998.

GEIST, AI: BEGUELIN, Adam: DONGARRA, Jack; JIANG, Weicheng: MANCHECK, Robert: SUNDERAM, Yaidy. PVM: Parallel Virtual Machine A Users' Guide and Tutorial for Networked Parallel Computing, MIT Press.

HUMPHRES. Chris W. A Load Balancing Extension for the PVM Software System, M. Se. Thesis, University of Alabama, 1995.

JACKSON, David J; HUMPHRES, Chris W. A Simple Yet Effective Load Balancing Extension to the PVM Software System. Parallel Computing, vol. 22, Issue 12, February 1997, pp 1647-1660, North Holland

LITZKOW, Michael: TANNENBAUM, Todd; BASNEY, Jim: LIYNY, Miron. Checkpoint and Migration of UNIX Processes in the Condor Distributed Processing System, Technical Report #1346, University of Wisconsin-Madison Computer Sciences, April 1997.
Publicado
29/09/1999
Como Citar

Selecione um Formato
CRUZ, Adriano Joaquim de Oliveira; FRANCO, Cláudia Rita de; VIDAL, Leonardo Silva. A Static Load Balancing Software for Parallel Applications. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 11. , 1999, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1999 . p. 237-242. DOI: https://doi.org/10.5753/sbac-pad.1999.19795.