Ver registro no DEDALUS
Exportar registro bibliográfico

Algoritmos paralelos para solução de sistemas lineares (1995)

  • Authors:
  • USP affiliated authors: MONGELLI, HENRIQUE - IME
  • USP Schools: IME
  • Sigla do Departamento: MAC
  • Subjects: ALGORITMOS E ESTRUTURAS DE DADOS; ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES; MÉTODOS NUMÉRICOS DE ÁLGEBRA LINEAR
  • Language: Português
  • Abstract: 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
  • Imprenta:
  • Data da defesa: 01.06.1995

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MONGELLI, Henrique; TERADA, Routo. Algoritmos paralelos para solução de sistemas lineares. 1995.Universidade de São Paulo, São Paulo, 1995.
    • APA

      Mongelli, H., & Terada, R. (1995). Algoritmos paralelos para solução de sistemas lineares. Universidade de São Paulo, São Paulo.
    • NLM

      Mongelli H, Terada R. Algoritmos paralelos para solução de sistemas lineares. 1995 ;
    • Vancouver

      Mongelli H, Terada R. Algoritmos paralelos para solução de sistemas lineares. 1995 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: