Um modelo distribuído para a alocação e gerência de processadores em multicomputadores
Resumo
Diversos algoritmos para a alocação e gerência dos processadores de uma máquina paralela podem ser encontrados hoje na literatura. Grande parte destes algoritmos já fornece resultados muito bons em relação ao problema de compartilhamento de recursos, porém ainda deixam a desejar em relação a sua escalabilidade. Com o aumento do número de processadores da máquina, a estrutura centralizada utilizada atualmente por estes algoritmos torna-se rapidamente o gargalo do sistema, não permitindo a sua utilização em máquinas maciçamente paralelas. Este trabalho propõe a utilização de um modelo distribuído para a resolução deste problema e analisa o seu comportamento, tanto em nível de desempenho, quanto em nível de qualidade de resultados.
Palavras-chave:
Alocação e Gerência de Processadores, Algoritmos Distribuídos, Processamento Paralelo
Referências
BUTENUTH, R.; HEISS, H. U. Small, Scalable, and Efficient Microkernels for Highly Prallel Computers are possible: Cosy as an Example. In: lnternational Conference on Advances in Parallel and Distributed Computing, 1997, Shangai, China. Proceedings Shangai, China: 1997.
CHUANG, P. J.; TZENG, N. F. An Efficient Submesh Allocation Strategy for Mesh Computer Systems. In: Conf. DCS, 11, 1991, Arlington, TX. Proceedings Arlington, TX: 1991. p. 256-263.
DE ROSE, C.A.F.; NAVAUX, P. Algoritmos paralelos para a gerência e alocação de processadores em máquinas multiprocessadoras hipercúbicas. In: Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo, 5.,1993, Florianópolis. Proceedings Florianópolis: SBC, 1993. 775 p., p. 459-474.
DE ROSE, C.A.F.; NAVAUX, P. Avaliação de desempenho do sistema COSY: um sistema operacional concorrente para Transputel"'. In: Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo, 7., 1995, Canela. Proceedings Canela: SBC, 1995. 639 p., p. 383-397.
HEISS, H. U. Dynamic Partitioning of Large Scale Multicomputer Systems. In: Conferente on massively Parallel Computing Systems (MPCS'94), 1994, lschia. Proceedings lschia, 1994.
HEISS, H. U. Alocação de processadores em Máquinas Paralelas. Bl- Verlag Manheim, Reihe lnformatik Band 98 (1994 - Em Alemão).
LYNCH, N. A. Distributed Algorithms. (The Morgan Kaufmann Series in Data Management Systems) San Francisco, Calif. : Kaufmann, 1996. 872 P.
MCCANN, C.; ZAHORJAN, J. Processor Allocation Poticies for Message-Passing Parallel Computers. ACM SIGMETRICS Performance Evaluation Review, vol 22, n.1, p:19-32, 1994.
MELHART, B., MORGENSTERN, C., NUTE, T. A compendium of processor allocation strategies for two-dimensional mesh connected systems. Concurrency:Practice and Experience, vol 7, n.5, p:497-514, 1995.
ZHU, Y. Fast processor allocation and dynamic scheduling for mesh multicomputers. International Journal of Computer Systems Science and Engineering, vol 11, n.2, p:99-107, 1996.
CHUANG, P. J.; TZENG, N. F. An Efficient Submesh Allocation Strategy for Mesh Computer Systems. In: Conf. DCS, 11, 1991, Arlington, TX. Proceedings Arlington, TX: 1991. p. 256-263.
DE ROSE, C.A.F.; NAVAUX, P. Algoritmos paralelos para a gerência e alocação de processadores em máquinas multiprocessadoras hipercúbicas. In: Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo, 5.,1993, Florianópolis. Proceedings Florianópolis: SBC, 1993. 775 p., p. 459-474.
DE ROSE, C.A.F.; NAVAUX, P. Avaliação de desempenho do sistema COSY: um sistema operacional concorrente para Transputel"'. In: Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo, 7., 1995, Canela. Proceedings Canela: SBC, 1995. 639 p., p. 383-397.
HEISS, H. U. Dynamic Partitioning of Large Scale Multicomputer Systems. In: Conferente on massively Parallel Computing Systems (MPCS'94), 1994, lschia. Proceedings lschia, 1994.
HEISS, H. U. Alocação de processadores em Máquinas Paralelas. Bl- Verlag Manheim, Reihe lnformatik Band 98 (1994 - Em Alemão).
LYNCH, N. A. Distributed Algorithms. (The Morgan Kaufmann Series in Data Management Systems) San Francisco, Calif. : Kaufmann, 1996. 872 P.
MCCANN, C.; ZAHORJAN, J. Processor Allocation Poticies for Message-Passing Parallel Computers. ACM SIGMETRICS Performance Evaluation Review, vol 22, n.1, p:19-32, 1994.
MELHART, B., MORGENSTERN, C., NUTE, T. A compendium of processor allocation strategies for two-dimensional mesh connected systems. Concurrency:Practice and Experience, vol 7, n.5, p:497-514, 1995.
ZHU, Y. Fast processor allocation and dynamic scheduling for mesh multicomputers. International Journal of Computer Systems Science and Engineering, vol 11, n.2, p:99-107, 1996.
Publicado
07/10/1997
Como Citar
DE ROSE, César A. F.; NAVAUX, Philippe O. A..
Um modelo distribuído para a alocação e gerência de processadores em multicomputadores. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 9. , 1997, Campos do Jordão/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1997
.
p. 447-461.
DOI: https://doi.org/10.5753/sbac-pad.1997.22641.
