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

Abstract


This article describes the implementation of the MinixM operating system, used on the M3P, especialy the load distribution and balancing between processors. In the M3P, a loosely-coupled multiprocessor system, the load balancing is obtained with the use of process migration and heuristics to assign processes to processors. These solutions are efficiently implemented using a resource present in the hardware, the transfer of memory contents beetween processors through DMA.

References

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.
Published
1992-10-26
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.