Um Escalonador Distribuído para Programas Paralelos numa Rede de Workstations

  • Gustavo S. Rímolo UFMG
  • Eduardo F. Loures UFMG
  • Virgílio A. F. Almeida UFMG
  • José N. C. Árabe UFMG

Resumo


Com o aumento da demanda computacional nas redes de trabalho, torna-se cada vez mais indispensável o bom uso dos recursos disponíveis. Porém, em sistemas distribuídos quase sempre se verifica que alguns recursos são usados de uma forma ineficiente, visto que cada usuário utiliza um nodo do sistema de uma forma independente, sem se preocupar com o sistema como um todo. O objetivo desse trabalho é desenvolver um método onde os usuários possam utilizar todo o sistema de uma forma mais racional, a partir de uma melhor distribuição de tarefas entre os nodos do sistema. Esse método consiste da criação de um escalonador de tarefas que atuará sobre o sistema verificando qual a maquina que fornecerá melhores resultados no instante da criação de um processo. Assim, a carga total do sistema será distribuída de uma forma mais homogênea entre os nodos que o formam.

Referências

Anderson, P. E., Lazowska, E. D. and Levy, H. M. "The Performance Implications of Thread Management Alternatives for Shared Memory Multiprocessors", Technical Report 88-09-04, University of Washington, Seattle. September, 1988.

Benguelin. A., Dongarra, J.. Geist, A.. Manchek, R. and Sunderam. V. "PVM: A User's Guide to PVM - Parallel Virtual Machine", Technical Report ORNL/TM-11826. Oak Ridge National Laboratory. December, 1991.

Eager. D. L.. Lazowska, E. D. and Zahorjan, J. "The Limited Performance Benefits of Migrating Active Processes for Load Sharing", Proc. 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Performance of Evaluation Review. May, 1988.

Fox, G. C., Johnson, M. A., Lyzenga, G. A., Otto, S. W., Salmon, J. K. and Walker, D. W. "Solving Problems on Concurrent Processors, Volume I: General Techniques on Concurrent Processors", Prentice-Hall International, Inc. 1988.

Gupta, A., Tucker, A. and Urushibara, S. "The Impact of Operating System Scheduling Policies and Synchronization Methods on the Performance of Parallel Aplications" Proc, 1991 ACM SIGMETRICS Conf. on Meas. and Mod. of Comp. Sys.. May, 1986

Háç A. and Jin, X. "Dynamic Load Balancing in a Distributed System Using a Decentralized Algorithm", The 7th International Conference on Distributed Computing Systems, pp 170-177. September, 1987. 1987 IEEE.

Hummel, S. F. "SMARTS Shared Memory Multiprocessor Ada Run Time Supervisor", Ph. D. Thesis, New York University, New York. 1988.

Loures, E. F., Silva, G. P. Jr. e Almeida, V. A. F. "Análise de Desempenho de Programas Paralelos em Redes de Workstations", IV Simpósio Brasileiro de Arquitetura de Computadores - Processamento de Alto Desempenho. Outubro, 1992.

Mensacé, D. A., Saha, D., Porto, S. C. S., Almeida, V. A. F. e Tripathi, S. K. "Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures", a ser publicada no Journal of Parallel and Distributed Systems.

Shenker, S. and Weinrib, A. "Asymptotic Analysis of Large Heterogeneous Queueing Systems", Proceedings of the ACM SIGMETRICS Conference, pp 56-62. May, 1988.

Sunderam, V. S. "PVM: A Framework for Parallel Distributed Computing", Concurrency: Pratice & Experience, Vol. 2 No. 4. December, 1990.

Weinrib, A. and Shenker, S. "Greed is not enough: Adaptive load sharing in large heterogeneous systems", Proceedings IEEE INFOCOM'88, pages 986-994. 1988.
Publicado
07/09/1993
RÍMOLO, Gustavo S.; LOURES, Eduardo F.; ALMEIDA, Virgílio A. F.; ÁRABE, José N. C.. Um Escalonador Distribuído para Programas Paralelos numa Rede de Workstations. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 5. , 1993, Florianópolis/SC. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1993 . p. 531-545. DOI: https://doi.org/10.5753/sbac-pad.1993.23057.