Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/88117
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Fernandes, João Paulo de Sousa Ferreira | - |
dc.contributor.advisor | Paquete, Luís Filipe dos Santos Coelho | - |
dc.contributor.author | Lopes, Gonçalo Alexandre Pinto | - |
dc.date.accessioned | 2019-11-18T23:39:11Z | - |
dc.date.available | 2019-11-18T23:39:11Z | - |
dc.date.issued | 2019-09-13 | - |
dc.date.submitted | 2019-11-18 | - |
dc.identifier.uri | https://hdl.handle.net/10316/88117 | - |
dc.description | Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia | - |
dc.description.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. | eng |
dc.description.abstract | 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. | por |
dc.description.sponsorship | 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. | - |
dc.language.iso | eng | - |
dc.rights | openAccess | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | - |
dc.subject | Consumo de energia e tempo de execução | por |
dc.subject | Instruções do CPU e acessos a memória | por |
dc.subject | Transposição de Matrizes | por |
dc.subject | Padrões de acesso a memória | por |
dc.subject | Paralelização | por |
dc.subject | Energy consumption and running time | eng |
dc.subject | CPU instructions and memory accesses | eng |
dc.subject | Matrix Transposition | eng |
dc.subject | Memory access patterns | eng |
dc.subject | Parallelization | eng |
dc.title | A Study on the Energy Efficiency of Matrix Transposition Algorithms | eng |
dc.title.alternative | Estudo sobre a Eficiência Energética em Algoritmos de Transposição de Matrizes | por |
dc.type | masterThesis | - |
degois.publication.location | DEI-FCTUC | - |
degois.publication.title | A Study on the Energy Efficiency of Matrix Transposition Algorithms | eng |
dc.peerreviewed | yes | - |
dc.identifier.tid | 202307034 | - |
thesis.degree.discipline | Informática | - |
thesis.degree.grantor | Universidade de Coimbra | - |
thesis.degree.level | 1 | - |
thesis.degree.name | Mestrado em Engenharia Informática | - |
uc.degree.grantorUnit | Faculdade de Ciências e Tecnologia - Departamento de Engenharia Informática | - |
uc.degree.grantorID | 0500 | - |
uc.contributor.author | Lopes, Gonçalo Alexandre Pinto::0000-0003-4192-689X | - |
uc.degree.classification | 17 | - |
uc.degree.presidentejuri | Vilela, João Paulo da Silva Machado Garcia | - |
uc.degree.elementojuri | Fernandes, João Paulo de Sousa Ferreira | - |
uc.degree.elementojuri | Barbosa, Raul André Brajczewski | - |
uc.contributor.advisor | Fernandes, João Paulo de Sousa Ferreira::0000-0002-1952-9460 | - |
uc.contributor.advisor | Paquete, Luís Filipe dos Santos Coelho | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | open | - |
item.openairetype | masterThesis | - |
item.languageiso639-1 | en | - |
item.fulltext | Com Texto completo | - |
item.cerifentitytype | Publications | - |
crisitem.advisor.researchunit | CISUC - Centre for Informatics and Systems of the University of Coimbra | - |
crisitem.advisor.parentresearchunit | Faculty of Sciences and Technology | - |
crisitem.advisor.orcid | 0000-0001-7525-8901 | - |
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