Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos
Os esquemas de compressão de matrizes esparsas têm como objetivo reduzir o consumo de memória no armazenamento de matrizes com elevada quantidade de elementos nulos. O presente trabalho aborda o uso dos métodos de compressão para redução do consumo de memória, suprimir operações desnecessárias entre...
| Autor principal: | Oliveira, Thays Rolim Mendes de |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/5458 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: |
Os esquemas de compressão de matrizes esparsas têm como objetivo reduzir o consumo de memória no armazenamento de matrizes com elevada quantidade de elementos nulos. O presente trabalho aborda o uso dos métodos de compressão para redução do consumo de memória, suprimir operações desnecessárias entre elementos nulos e consequentemente redução do tempo de processamento na resolução de sistemas lineares esparsos. Os esquemas de compressão implementados foram o Compressed Sparse Row (CSR), o Compressed Sparse Colunm (CSC), o Compressed Sparse Vector (CSV) e o Compressed Diagonal Storage (CDS). Esses esquemas foram implementados para os métodos iterativos de resolução de sistemas lineares Jacobi, Gauss-Seidel e Gradiente Conjugado. Os resultados encontrados apontam para a redução no tempo de processamento ao suprimir as operações com elementos nulos. Os resultados apresentam também a economia de memória fornecida por cada método de compressão. Além disso, realizou-se uma análise comparativa entre a linguagem de programação científica JULIA e o aplicativo MATLAB, possibilitando avaliar o tempo e processamento em cada linguagem. |
|---|