A Study on the Energy Efficiency of Matrix Transposition Algorithms

Detalhes bibliográficos
Autor(a) principal: Lopes, Gonçalo Alexandre Pinto
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/88117
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_ed8d58fd1d4e6e492951a8c79e7e362a
oai_identifier_str oai:estudogeral.uc.pt:10316/88117
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A Study on the Energy Efficiency of Matrix Transposition AlgorithmsEstudo sobre a Eficiência Energética em Algoritmos de Transposição de MatrizesConsumo de energia e tempo de execuçãoInstruções do CPU e acessos a memóriaTransposição de MatrizesPadrões de acesso a memóriaParalelizaçãoEnergy consumption and running timeCPU instructions and memory accessesMatrix TranspositionMemory access patternsParallelizationDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e TecnologiaEnergy consumption is becoming a serious concern in the context of software development. Recent works have shown that the energy consumption of an algorithm not only depends on its running time but also on its number of memory accesses. This suggests that the total energy consumed by an algorithm can be modelled as a linear combination of the energy consumed by the CPU instructions and memory accesses. In this work, we empirically analyse several algorithms for matrix transposition operation with different patterns of low-level cache access, and compare them in terms of energy consumption and running time with respect to CPU instructions and memory accesses for different matrix sizes. Moreover, we analyse the effect of parallelization on energy consumption and running time performance of different memory access patterns. Our results suggest that different memory access patterns and the number of activated cores in the parallel version have a strong influence on the energy consumption and on the cache performance of these algorithms.O consumo de energia está a tornar-se uma preocupação séria no contexto de desenvolvimento de software. Estudos recentes mostraram que o consumo de energia de um algoritmo não depende apenas do tempo de execução, mas também do número de acessos à memória. Isso sugere que a energia total consumida por um algoritmo pode ser modelada como uma combinação linear da energia consumida pelas instruções do CP e acessos a memória. Neste trabalho, analisamos empiricamente vários algoritmos para a operação de transposição de matrizes com diferentes padrões de acesso a memória, comparando-os em termos de consumo de energia e tempo de execução relativamente às instruções do CPU e acessos à memória para diferentes tamanhos de matrizes. Além disso, também analisamos o efeito da paralelização no consumo de energia e no desempenho do tempo de execução dos diferentes padrões de acesso a memória. Os resultados obtidos sugerem que diferentes padrões de acesso a memória e o número de cores ativados na versão paralela exercem uma forte influência no consumo de energia e no desempenho da cache desses algoritmos.Outro - This work is financed by the ERDF – European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation – COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia within project POCI-01- 0145-FEDER-016718.2019-09-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/88117http://hdl.handle.net/10316/88117TID:202307034engLopes, Gonçalo Alexandre Pintoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2021-10-07T11:25:45Zoai:estudogeral.uc.pt:10316/88117Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:08:53.981350Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A Study on the Energy Efficiency of Matrix Transposition Algorithms
Estudo sobre a Eficiência Energética em Algoritmos de Transposição de Matrizes
title A Study on the Energy Efficiency of Matrix Transposition Algorithms
spellingShingle A Study on the Energy Efficiency of Matrix Transposition Algorithms
Lopes, Gonçalo Alexandre Pinto
Consumo de energia e tempo de execução
Instruções do CPU e acessos a memória
Transposição de Matrizes
Padrões de acesso a memória
Paralelização
Energy consumption and running time
CPU instructions and memory accesses
Matrix Transposition
Memory access patterns
Parallelization
title_short A Study on the Energy Efficiency of Matrix Transposition Algorithms
title_full A Study on the Energy Efficiency of Matrix Transposition Algorithms
title_fullStr A Study on the Energy Efficiency of Matrix Transposition Algorithms
title_full_unstemmed A Study on the Energy Efficiency of Matrix Transposition Algorithms
title_sort A Study on the Energy Efficiency of Matrix Transposition Algorithms
author Lopes, Gonçalo Alexandre Pinto
author_facet Lopes, Gonçalo Alexandre Pinto
author_role author
dc.contributor.author.fl_str_mv Lopes, Gonçalo Alexandre Pinto
dc.subject.por.fl_str_mv Consumo de energia e tempo de execução
Instruções do CPU e acessos a memória
Transposição de Matrizes
Padrões de acesso a memória
Paralelização
Energy consumption and running time
CPU instructions and memory accesses
Matrix Transposition
Memory access patterns
Parallelization
topic Consumo de energia e tempo de execução
Instruções do CPU e acessos a memória
Transposição de Matrizes
Padrões de acesso a memória
Paralelização
Energy consumption and running time
CPU instructions and memory accesses
Matrix Transposition
Memory access patterns
Parallelization
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2019
dc.date.none.fl_str_mv 2019-09-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/88117
http://hdl.handle.net/10316/88117
TID:202307034
url http://hdl.handle.net/10316/88117
identifier_str_mv TID:202307034
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133982413029376

Registros relacionados