Algoritmos paralelos para solução de sistemas lineares (1995)
- Autores:
- Autor USP: MONGELLI, HENRIQUE - IME
- Unidade: IME
- Sigla do Departamento: MAP
- Assuntos: ALGORITMOS E ESTRUTURAS DE DADOS; ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES; MÉTODOS NUMÉRICOS DE ÁLGEBRA LINEAR
- Agências de fomento:
- Idioma: Português
- Resumo: 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
-
ABNT
MONGELLI, Henrique. Algoritmos paralelos para solução de sistemas lineares. 1995. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1995. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-010718/. Acesso em: 19 set. 2024. -
APA
Mongelli, H. (1995). Algoritmos paralelos para solução de sistemas lineares (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-010718/ -
NLM
Mongelli H. Algoritmos paralelos para solução de sistemas lineares [Internet]. 1995 ;[citado 2024 set. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-010718/ -
Vancouver
Mongelli H. Algoritmos paralelos para solução de sistemas lineares [Internet]. 1995 ;[citado 2024 set. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-010718/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas