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

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.
Publicado
07/11/1990
CASTRO, M. C. S. de; AMORIM, C. L. de. Resolução de Sistemas de Equações Lineares Utilizando uma Biblioteca de Operações Vetoriais/Matricias Paralelas. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 3. , 1990, Rio de Janeiro/RJ. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1990 . p. 38-49. DOI: https://doi.org/10.5753/sbac-pad.1990.23107.