Processamento Paralelo Assíncrono de um Algoritmo Multinível

  • C. P. Bottura UNICAMP
  • J. T. Costa Filho UNICAMP
  • A. P. Ribeiro Costa CPqD / TELEBRÁS

Resumo


Neste trabalho, analisamos a concorrência mestre-escravo existente na paralelização de um algoritmo com o objetivo de alterar a estrutura de cálculo para reduzir o efeito de sincronização sobre a execução computacional de um algoritmo multinível implementado no Processador Preferencial. Uma análise de desempenho com relação a tempo de processamento, eficiência computacional e comunicação de dados é apresentada.

Referências

Xinogalas, T.C.; Dasigi, S. e Singh, M.G., "Coordination in Hierarchical Algorithms", IEEE Transactions on Systems, Man and Cybernetic, vol. SMC-13, nº 3, pág. 397-405, May/June 1983.

Mahmoud, M.S., "Dynamic Multilevel Optimization for a Class on Nonlinear Systems", lnternational Journal of Control, vol. 30, nº 6, pág. 927-948, December 1979.

Bottura, C.P.; Costa Filho, J.T.; "Controle Hierárquico Via Precisão de Co-estado Utilizando um Sistema de Múltiplos Microcomputadores", 3º Congresso Latino-Americano de Automática, Vina del Mar, Chile, Outubro 1988, (aceito para publicação).

Bottura, C.P.; Costa Filho, J.T., "Processamento Paralelo de Algoritmo de Controle Hierárquico", 7º Congresso Brasileiro de Automática, Agosto 1988.

Kung, H.T.; "The Structure of Parallel Algorithms", Advances in Computers", vol. 19, pp. 65-108, 1980.

Bottura, G.P.; Costa Filho, J.T., "On Parallel Computing for a Multilevel Optimization Algorithm", IFAC Workshop: Control Applications of Nonlinear Programming, June 21-27/ 1988, Tbilisi, Russia.

Bottura, C.P. ; Costa Filho, J. T., "Computação de Algoritmo de Otimização Hierárquica Via Multiprogramação", X Congresso Nacional de Matemática Aplicada e Computacional. vol. 1, pág. 82-88, 1987.

Bottura, C.P.; Costa Filho, J.T., " Programação Paralela de Algoritmo de Otimização Multinível", I Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo, comunicação, 1987.

Zenios, S.A.; Mucvey, J.M., "A Distributed Algorithm for Convex Network Optimization Problems", Parallel Computing, vol. 6, nº 1, pp. 45-56, 1988.

Kanakia, H. R.; Tobagi, F.A., "On Distributed Computations with Limited Resources", IEEE Transactions on Computers, vol. C-36, nº 5, pp. 517-528, 1987.
Publicado
26/09/1988
BOTTURA, C. P.; COSTA FILHO, J. T.; COSTA, A. P. Ribeiro. Processamento Paralelo Assíncrono de um Algoritmo Multinível. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 2. , 1988, São José dos Campos/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1988 . p. 43-47. DOI: https://doi.org/10.5753/sbac-pad.1988.23516.