Algoritmos Paralelos de Gerência e Alocação de Processadores em Máquinas Multiprocessadoras Hipercúbicas

  • César A. F. De Rose UFRGS
  • Philippe O. A. Navaux UFRGS

Resumo


O desempenho obtido por uma máquina maciçamente paralela depende em grande parte da eficácia e eficiência do algoritmo de gerência e alocação de processadores utilizado. Este trabalho analisa a possibilidade de se melhorar o desempenho dos algoritmos de gerência e alocação de processadores em máquinas multiprocessadoras hipercúbicas através de sua paralelização. São propostas versões paralelas dos principais algoritmos encontrados na literatura e apresentados os resultados obtidos.

Palavras-chave: processamento paralelo, alocação de processadores, máquinas multiprocessadoras hipercúbicas

Referências

AL-DHELAAN, A. & BOSE, B. A New Strategy for Processor Allocation in an N-cube Multiprocessor. Phoenix Conference Comp. and Comm. Proceedings. March 1989.

CHEN, M. & SHIN, K. Processor Allocation in an n-cube multiprocessor using Gray codes. IEEE Transactions on Computers vol 36(12). December 1987.

CHEN, M. & SHIN, K. Subcube allocation and task migration in hypercube multiprocessors. IEEE Transactions on Computers vol 39(9). September 1990. pp. 1146-1155.

CHUANG, P. & TZENG, N. Dynamic Processor Allocation in Hypercube Computers. The 17th Annual Symposium on Computer Architecture, Seattle. Proceedings. May 1990. pp. 40-49.

CHUANG, P. & TZENG, N. A Fast Recognition-Complete Processor Allocation Strategy for Hypercube Computers. IEEE Transactions on Computers, vol 41(4). April 1992.

DE ROSE, Cesar Alocação de processadores em máquinas hipercúbicas. Dissertação de Mestrado. UFRGS - CPGCC. 1993. (em fase de conclusão)

DUTT, S. & HAYES, P. Subcube allocation in Hypercube Computers. IEEE Transaction on Computers vol 40(3). March 1991.

FENG, T. A Survey of Interconection Networks. IEEE Computer. Dec 1981.

HUANG, C., JUANG, J. A Partial Compaction Scheme for Processor Allocation in Hypercube Multiprocessors. International Conference on Parallel Processing. Proceedings. 1990.

HWANG, K., BRIGGS, A. Computer Architecture and Parallel Processing. McGraw-Hill International Editions. 1985.

KIM, J., DAS, R. & LIN W. A processor Allocation Scheme for Hypercube Computers. International Conference on Parallel Processing. Proceedings. August 1989.

KIM, J., DAS, R. & LIN W. A Top-Down Processor Allocation Scheme for Hypercube Computers. IEEE Transactions on Parallel and Distributed Systems, vol 2(1). January 1991.

TRINDADE Jr., O. & SANTANA, M. j. Um Servidor de Processamento Paralelo Baseado em Transputers - Requisitos e Definição. III Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo III SBAC - PAD. Proceedings. Rio de Janeiro, 7 a 9 de novembro de 1990. pp. 225-237.
Publicado
07/09/1993
DE ROSE, César A. F.; NAVAUX, Philippe O. A.. Algoritmos Paralelos de Gerência e Alocação de Processadores em Máquinas Multiprocessadoras Hipercúbicas. 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. 459-474. DOI: https://doi.org/10.5753/sbac-pad.1993.23052.