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!
|
| id |
riut-1-5458 |
|---|---|
| recordtype |
dspace |
| spelling |
riut-1-54582020-11-06T13:21:01Z Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos Oliveira, Thays Rolim Mendes de Ströher, Gylles Ricardo Ströher, Gylles Ricardo Souza, Luiz Antonio Farani de Simon, Ricardo de Almeida Tessari, Rodolfo Krul Sistemas lineares Matrizes Armazenamento de dados Linear systems Pattern-making Data Warehousing CNPQ::ENGENHARIAS::ENGENHARIA CIVIL 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. 2020-11-06T13:21:00Z 2020-11-06T13:21:00Z 2019-11-19 bachelorThesis OLIVEIRA, Thays Rolim Mendes de. Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Civil) - Universidade Tecnológica Federal do Paraná, Apucarana, 2019. http://repositorio.utfpr.edu.br/jspui/handle/1/5458 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Apucarana Brasil Engenharia Civil UTFPR |
| institution |
Universidade Tecnológica Federal do Paraná |
| collection |
RIUT |
| language |
Português |
| topic |
Sistemas lineares Matrizes Armazenamento de dados Linear systems Pattern-making Data Warehousing CNPQ::ENGENHARIAS::ENGENHARIA CIVIL |
| spellingShingle |
Sistemas lineares Matrizes Armazenamento de dados Linear systems Pattern-making Data Warehousing CNPQ::ENGENHARIAS::ENGENHARIA CIVIL Oliveira, Thays Rolim Mendes de Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos |
| description |
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. |
| format |
Trabalho de Conclusão de Curso (Graduação) |
| author |
Oliveira, Thays Rolim Mendes de |
| author_sort |
Oliveira, Thays Rolim Mendes de |
| title |
Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos |
| title_short |
Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos |
| title_full |
Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos |
| title_fullStr |
Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos |
| title_full_unstemmed |
Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos |
| title_sort |
avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos |
| publisher |
Universidade Tecnológica Federal do Paraná |
| publishDate |
2020 |
| citation |
OLIVEIRA, Thays Rolim Mendes de. Avaliação de formatos de armazenamento com compressão para resolução de sistemas de equações lineares esparsos. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Civil) - Universidade Tecnológica Federal do Paraná, Apucarana, 2019. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/5458 |
| _version_ |
1805310384001777664 |
| score |
10,814766 |