
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Brancher, Jacques Duílio [Orientador] | - |
| Autor(es): dc.contributor | Zarpelão, Bruno Bogaz | - |
| Autor(es): dc.contributor | Attrot, Wesley | - |
| Autor(es): dc.contributor | Romeiro, Neyva Maria Lopes | - |
| Autor(es): dc.creator | Silva, Ricardo Inácio Álvares e | - |
| Data de aceite: dc.date.accessioned | 2025-05-15T12:51:01Z | - |
| Data de disponibilização: dc.date.available | 2025-05-15T12:51:01Z | - |
| Data de envio: dc.date.issued | 2024-05-01 | - |
| Data de envio: dc.date.issued | 2024-05-01 | - |
| Data de envio: dc.date.issued | 2025-05-15 | - |
| Data de envio: dc.date.issued | 2025-05-15 | - |
| Fonte completa do material: dc.identifier | https://repositorio.uel.br/handle/123456789/13806 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/975905 | - |
| Descrição: dc.description | Resumo: Este trabalho desenvolve dois algoritmos para decomposição de multiplicação matricial geral (GEMM, do inglês General Matrix Multiplication) em tarefas menores, adequadas à distribuição entre processadores disponíveis em sistemas heterogêneos, como CPUs e GPUs, que têm como objetivo a escalabilidade de desempenho Um dos algoritmos gera tarefas que são multiplicações matriciais menores, independentes entre si, mas com redundância de dados nas transferências entre os processadores O trabalho mostra que esse algoritmo também pode ser utilizado para explorar recursos de GPUs como a sobreposição de operações de transferências e execução de kernels Já o outro algoritmo decompõe multiplicações matriciais em três grupos de tarefas, sendo dois de multiplicações menores e um de somas vetoriais Demonstra-se que apesar das tarefas possuírem independência apenas parcial, podem ser organizadas de tal forma a serem resolvidas concorrentemente Este algoritmo também prevê a viabilidade de redução nas transferências de memória entre os processadores e evita redundância nas transferências de dados O trabalho ainda mostra que tais características são desejáveis para sistemas computacionais heterogêneos baseados em computação de propósito geral na unidade de processamento gráfico (GPGPU, do inglês General Purpose computing on GPU) Por fim, o trabalho apresenta implementações dos algoritmos propostos e seus respectivos desempenhos A experimentação mostra que, em um sistema com duas GPUs, os algoritmos podem melhorar o desempenho de multiplicações em 5%, para matrizes de dimensão 1?1, até acima de 1%, para 4?4 adiante | - |
| Descrição: dc.description | Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da Computação | - |
| Descrição: dc.description | Abstract: In this work, we developed two algorithms for decomposing a general matrix multiplication (GEMM) into smaller tasks, adequate to distribution between available processors in heterogeneous systems, such as CPUs and GPUs, that have performance scalability as its main objective One of the algorithms generates independent smaller matrix multiplication tasks, but with redundancy in data transfers between processors We show that this algorithm can utilize GPUs features such as overlapping of memory transfers and kernel executions The other algorithm presented decomposes matrix multiplications in three groups of tasks, two being smaller multiplications and, the other, vectorial sums We show that although the independence of these tasks being only partial, they can be organized in such a way that are able to be solved concurrently This algorithm also provides reduction in memory transfers between processors and avoids redundancy We also show that such features are desirable in heterogeneous systems based in general purpose computing in GPU (GPGPU) Finally, we show implementations to the proposed algorithms and their respective performance Experimentation shows that, in a system with two GPUs, they can improve matrix multiplication performance by 5%, for matrix dimensions from 1?1, up to over 1%, for 4?4 and on | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Relação: dc.relation | Mestrado | - |
| Relação: dc.relation | Ciência da Computação | - |
| Relação: dc.relation | Centro de Ciências Exatas | - |
| Relação: dc.relation | Programa de Pós-Graduação em Ciência da Computação | - |
| Palavras-chave: dc.subject | Programação paralela (Computação) | - |
| Palavras-chave: dc.subject | Processamento paralelo (Computadores) | - |
| Palavras-chave: dc.subject | Álgebra linear | - |
| Palavras-chave: dc.subject | Processamento de dados | - |
| Palavras-chave: dc.subject | Sistemas operacionais distribuídos (Computadores) | - |
| Palavras-chave: dc.subject | Parallel programming (Computer science) | - |
| Palavras-chave: dc.subject | Parallel processing (Electronic computers) | - |
| Palavras-chave: dc.subject | Algeb | - |
| Título: dc.title | Decomposição de multiplicação matricial em tarefas adequadas a ambientes heterogêneos baseados em GPGPU | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional da UEL - RIUEL | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: