Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/88117
Title: | A Study on the Energy Efficiency of Matrix Transposition Algorithms | Other Titles: | Estudo sobre a Eficiência Energética em Algoritmos de Transposição de Matrizes | Authors: | Lopes, Gonçalo Alexandre Pinto | Orientador: | Fernandes, João Paulo de Sousa Ferreira Paquete, Luís Filipe dos Santos Coelho |
Keywords: | 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 | Issue Date: | 13-Sep-2019 | Serial title, monograph or event: | A Study on the Energy Efficiency of Matrix Transposition Algorithms | Place of publication or event: | DEI-FCTUC | Abstract: | Energy 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. |
Description: | Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia | URI: | https://hdl.handle.net/10316/88117 | Rights: | openAccess |
Appears in Collections: | UC - Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Thesis - Gonçalo Lopes.pdf | 7.07 MB | Adobe PDF | View/Open |
Page view(s)
151
checked on Aug 27, 2024
Download(s)
421
checked on Aug 27, 2024
Google ScholarTM
Check
This item is licensed under a Creative Commons License