LLVM-ACT: uma ferramenta baseada em profiling para seleção de técnica de computação aproximada
| Main Author: | |
|---|---|
| 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 |