Processamento Paralelo Assíncrono de um Algoritmo Multinível
Abstract
With the objective of changing the calculation structure, in order to reduce the synchronization effects on the computer execution of a multilevel algorithm implemented on the Preferential Processor, in this article the master-slave concurrence there is in the parallelization of a synchronous algorithm is analysed. A performance analysis with respect to processing time, computational efficiency and data communication is presented.
References
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.
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.
Published
1988-09-26
How to Cite
BOTTURA, C. P.; COSTA FILHO, J. T.; COSTA, A. P. Ribeiro.
Processamento Paralelo Assíncrono de um Algoritmo Multinível.
Proceedings of the International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), [S.l.], p. 43-47, sep. 1988.
ISSN 0000-0000.
Available at: <https://sol.sbc.org.br/index.php/sbac-pad/article/view/23516>. Date accessed: 18 may 2024.
doi: https://doi.org/10.5753/sbac-pad.1988.23516.
Issue
Section
Papers and Posters
