Resolução de Sistemas de Equações Lineares Utilizando uma Biblioteca de Operações Vetoriais/Matricias Paralelas

• M. C. S. de Castro UFRJ
• C. L. de Amorim Imperial College / UFRJ

DOI: https://doi.org/10.5753/sbac-pad.1990.23107

Resumo

Neste trabalho procuramos a partir dos passos elementares disponíveis na biblioteca de operações paralelas, desenvolvida para multiprocessadores hipercúbicos baseado em transputers, solucionar um sistema de equações lineares algébricas, utilizando o método do gradiente conjugado. Os resultados experimentais demonstram o potencial e a simplicidade de aplicação da biblioteca para diversas aplicações numéricas.

Referências

Ortega, James M., "Introduction to Parallel and Vector Solution of Linear Systems", Plenum Press, 1988.

Castro, M.C.S. de e Amorim, C.L. de "Uma Biblioteca de Operações Vetoriais e Matriciais para Multiprocessadores Hipercúbicos Baseado em Transputers", Anais do IX Congresso da SBC, 1989.

Hwang, Kai e Briggs, Fayé A., "Computer Architecture and Parallel Processing", McGraw Hill, Inc 1894.

McBryan, Oliver A. e Velde, Eric F. Van de, "Hypercube Algorithms and Implementations", SIAM J. Sci, Statistic Comput. 8 (1987) pp 227-287.

Dirk C. e Reed, Daniel A., "Networks For Parallel Processor Measurements and Prognostications", ACM 1988, pp 610 - 619.