LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada

Bibliographic Details
Main Author: Miranda, Lavinia Medeiros
Publication Date: 2022
Format: Master thesis
Language: por
Source: Repositório Institucional da UFRN
dARK ID: ark:/41046/001300000t5x2
Download full: https://repositorio.ufrn.br/handle/123456789/49704
Summary: Approximate Computing is currently an emerging paradigm that seeks to replace some data accuracy with aspects such as performance and energy efficiency. There are tools within this scope that apply some approximate computation techniques at software computational level. However, these tools are limited in a way that they only cover some specific scope, apply only one of the known techniques and/or need manual applications annotations to work out. The current state of the art still has questions such as the existence or not of a relation between the characteristics of the studied application and the chosen technique for its exploration; also remains open what would be the most appropriate technique for each particular context. Thus, this dissertation proposes the implementation of a tool that, according to the application profiling, chooses the most appropriate approximate computing technique to be applied. The tool uses the LLVM compilation infrastructure, where each step is implemented as a code analysis or transformation LLVM Pass. In addition to the Profiler, three approximate computation techniques were implemented, and the results obtained show that the technique chosen by the tool is cost-effective if the parameters of error rates and speedup are considered.
id UFRN_8aab828114258a7fb9050f16f20df66c
oai_identifier_str oai:repositorio.ufrn.br:123456789/49704
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximadaLLVM-ACT: profiling-based tool proposal for approximate computing technique selectionComputação aproximadaProfilingCaracterísticas da aplicaçãoLLVMTransformação de códigoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOApproximate Computing is currently an emerging paradigm that seeks to replace some data accuracy with aspects such as performance and energy efficiency. There are tools within this scope that apply some approximate computation techniques at software computational level. However, these tools are limited in a way that they only cover some specific scope, apply only one of the known techniques and/or need manual applications annotations to work out. The current state of the art still has questions such as the existence or not of a relation between the characteristics of the studied application and the chosen technique for its exploration; also remains open what would be the most appropriate technique for each particular context. Thus, this dissertation proposes the implementation of a tool that, according to the application profiling, chooses the most appropriate approximate computing technique to be applied. The tool uses the LLVM compilation infrastructure, where each step is implemented as a code analysis or transformation LLVM Pass. In addition to the Profiler, three approximate computation techniques were implemented, and the results obtained show that the technique chosen by the tool is cost-effective if the parameters of error rates and speedup are considered.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESComputação Aproximada é atualmente um paradigma em ascensão que visa substituir um pouco de acurácia de dados por aspectos como desempenho e eficiência energética. Ao nível computacional de software, existem ferramentas dentro desse escopo que aplicam algumas técnicas de computação aproximada. No entanto, essas ferramentas são limitadas de forma que abrangem somente algum escopo específico, aplicam apenas uma das técnicas conhecidas e/ou precisam de anotações manuais nas aplicações para funcionarem. O estado da arte atual ainda possui questionamentos, como a existência ou não de uma relação entre as características da aplicação estudada e a escolha da técnica utilizada para sua exploração; permanece em aberto também qual seria a técnica mais adequada a cada determinado contexto. Dessa forma, essa dissertação propõe e uma ferramenta que, conforme as características das aplicações, escolha a técnica de computação aproximada mais adequada a ser aplicada naquele contexto. A ferramenta desenvolvida utiliza a infraestrutura de compilação do LLVM, onde cada etapa é implementada na forma de um LLVM Pass de análise ou transformação de código. Além do Profiler, foram implementadas três técnicas de computação aproximada e os resultados obtidos mostram que a técnica escolhida pela ferramenta apresentam um custo-benefício se forem considerados os parâmetros de taxas de erro e aceleração.Universidade Federal do Rio Grande do NorteBrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOPereira, Mônica Magalhaeshttp://lattes.cnpq.br/6492382972414047http://lattes.cnpq.br/5777010848661813Vidal, Jorgiano Marcio BrunoSilva, Ivan SaraivaKreutz, Márcio Eduardohttp://lattes.cnpq.br/6374279398246756Araújo, Silvio Roberto Fernandes deMiranda, Lavinia Medeiros2022-11-09T20:09:19Z2022-11-09T20:09:19Z2022-07-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMIRANDA, Lavinia Medeiros. LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada. Orientadora: Mônica Magalhães Pereira. 2022. 83f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2022.https://repositorio.ufrn.br/handle/123456789/49704ark:/41046/001300000t5x2info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2022-11-09T20:10:28Zoai:repositorio.ufrn.br:123456789/49704Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2022-11-09T20:10:28Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
LLVM-ACT: profiling-based tool proposal for approximate computing technique selection
title LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
spellingShingle LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
Miranda, Lavinia Medeiros
Computação aproximada
Profiling
Características da aplicação
LLVM
Transformação de código
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
title_full LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
title_fullStr LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
title_full_unstemmed LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
title_sort LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
author Miranda, Lavinia Medeiros
author_facet Miranda, Lavinia Medeiros
author_role author
dc.contributor.none.fl_str_mv Pereira, Mônica Magalhaes
http://lattes.cnpq.br/6492382972414047
http://lattes.cnpq.br/5777010848661813
Vidal, Jorgiano Marcio Bruno
Silva, Ivan Saraiva
Kreutz, Márcio Eduardo
http://lattes.cnpq.br/6374279398246756
Araújo, Silvio Roberto Fernandes de
dc.contributor.author.fl_str_mv Miranda, Lavinia Medeiros
dc.subject.por.fl_str_mv Computação aproximada
Profiling
Características da aplicação
LLVM
Transformação de código
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Computação aproximada
Profiling
Características da aplicação
LLVM
Transformação de código
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description Approximate Computing is currently an emerging paradigm that seeks to replace some data accuracy with aspects such as performance and energy efficiency. There are tools within this scope that apply some approximate computation techniques at software computational level. However, these tools are limited in a way that they only cover some specific scope, apply only one of the known techniques and/or need manual applications annotations to work out. The current state of the art still has questions such as the existence or not of a relation between the characteristics of the studied application and the chosen technique for its exploration; also remains open what would be the most appropriate technique for each particular context. Thus, this dissertation proposes the implementation of a tool that, according to the application profiling, chooses the most appropriate approximate computing technique to be applied. The tool uses the LLVM compilation infrastructure, where each step is implemented as a code analysis or transformation LLVM Pass. In addition to the Profiler, three approximate computation techniques were implemented, and the results obtained show that the technique chosen by the tool is cost-effective if the parameters of error rates and speedup are considered.
publishDate 2022
dc.date.none.fl_str_mv 2022-11-09T20:09:19Z
2022-11-09T20:09:19Z
2022-07-29
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 MIRANDA, Lavinia Medeiros. LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada. Orientadora: Mônica Magalhães Pereira. 2022. 83f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2022.
https://repositorio.ufrn.br/handle/123456789/49704
dc.identifier.dark.fl_str_mv ark:/41046/001300000t5x2
identifier_str_mv MIRANDA, Lavinia Medeiros. LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada. Orientadora: Mônica Magalhães Pereira. 2022. 83f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2022.
ark:/41046/001300000t5x2
url https://repositorio.ufrn.br/handle/123456789/49704
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1846690522087817216