M3P: Um Multiprocessador Fracamente Acoplado com Balanceamento de Carga e Migração de Processos

  • Roque Luís Scheer UFRGS
  • Evandro Bender UFRGS
  • Philippe Olivier Alexandre Navaux UFRGS

Resumo


Este artigo descreve a implementação do sistema operacional MinixM, utilizado no M3P, dando ênfase à distribuição e ao balanceamento da carga entre os processadores. No M3P, um sistema multiprocessador fracamente acoplado, o balanceamento de carga é obtido através do emprego da migração de processos e de heurísticas para a alocação de processos a processadores. Estas soluções são eficientemente implementadas com o uso de um recurso existente no hardware deste sistema que é a transferência do conteúdo da memória entre os processadores por DMA.

Referências

BACH, M. J. The Design of the Unix Operating System, Englewood Cliffs, Prentice Hall, 1986.

DUNCAN, R. "A Survey of Parallel Computer Architectures", Computer, 23(2), Fevereiro 1990.

CARRERAS, M. S. Projeto de implementação da Arquitetura M3P. Trabalho Individual, Porto Alegre, PGCC UFRGS, 1989.

IBM Corporation, Personal Computer Technical Reference Manual, Abril, 1983.

INTEL Corporation, Microprocessor and Peripheral Handbook. Volume 1, 1987.

NAVAUX, P. O. A. et alii, "M3P - Máquina e Sistema Operacional Multiprocessadores", in XIII Congresso Nacional de Informática, SUCESU, 1990.

TANENBAUM, A. S. Operating Systems - Design and Implementation. Englewood Cliffs, Prentice-Hall, 1987.

THOMPSON, K. "Unix Implementation", Bell Systems Technical Journal, volume 57, pp. 1931-1946, julho-agosto 1978.
Publicado
26/10/1992
SCHEER, Roque Luís; BENDER, Evandro; NAVAUX, Philippe Olivier Alexandre. M3P: Um Multiprocessador Fracamente Acoplado com Balanceamento de Carga e Migração de Processos. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 4. , 1992, São Paulo/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1992 . p. 257-271. DOI: https://doi.org/10.5753/sbac-pad.1992.22715.