Algoritmos Paralelos de Gerência e Alocação de Processadores em Máquinas Multiprocessadoras Hipercúbicas
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.
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
Como Citar
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.
