skip to main content

Algoritmos paralelos para solução de sistemas lineares

Mongelli, Henrique

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 1995-06-01

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Algoritmos paralelos para solução de sistemas lineares
  • Autor: Mongelli, Henrique
  • Orientador: Terada, Routo
  • Assuntos: Algoritmos E Estruturas De Dados; Arquitetura E Organização De Computadores; Métodos Numéricos De Álgebra Linear
  • Notas: Dissertação (Mestrado)
  • Notas Locais: RT-MAC-9506
  • Descrição: A solução de sistemas lineares é muito importante em diversas áreas científicas. Com o desenvolvimento da computação paralela na última década, este problema tem sido amplamente estudado pelo seu paralelismo inerente. Neste trabalho, apresentamos alguns conceitos básicos de paralelismo e de sistemas lineares nos dois primeiros capítulos. A seguir, descrevemos e discutimos alguns algoritmos: fatoração lu (Gauss, Gauss com pivotação, Gauss-Jordan), fatoração qr (rotação de givense decomposição de cholesky) e algoritmo de csank. Implementamos estes algoritmos em linguagem c e através de contagem do numero de operações elementares (adição, subtração, multiplicação, divisão e comparação) obtivemos os números de operações máximo e médio por processador. De posse destes dados, comparamos os desempenhos destes algoritmos. Além disso, obtivemos a carga de utilização dos processadores e verificamos o erro numérico dos mesmos
  • DOI: 10.11606/D.45.1995.tde-20210729-010718
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
  • Data de criação/publicação: 1995-06-01
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.