Exploração de sequências de otimização do compilador baseada em técnicas hibridas de mineração de dados complexos (2015)
- Authors:
- Autor USP: MARTINS, LUIZ GUSTAVO ALMEIDA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SSC
- Subjects: SISTEMAS EMBUTIDOS; MINERAÇÃO DE DADOS; ALGORITMOS GENÉTICOS; MONTADORES E COMPILADORES
- Keywords: Agrupamento; Clustering; Compiladores; Compilers; Design space exploration; Embedded systems; Exploração do espaço de projeto; Phase-ordering problem; Problema de ordenação dos passos de otimização; Sistemas embarcados
- Language: Português
- Abstract: Devido ao grande número de otimizações fornecidas pelos compiladores modernos e à ampla possibilidade de ordenação dessas transformações, uma eficiente Exploração do Espaço de Projeto (DSE) se faz necessária para procurar a melhor sequência de otimização de uma determinada função ou fragmento de código. Como esta exploração é uma tarefa complexa e dispendiosa, apresentamos uma nova abordagem de DSE capaz de reduzir esse tempo de exploração e selecionar sequências de otimização que melhoraram o desempenho dos códigos transformados. Nossa abordagem utiliza um conjunto de funções de referência, para as quais uma representação simbólica do código (DNA) e a melhor sequência de otimização são conhecidas. O DSE de novas funções é baseado em uma abordagem de agrupamento aplicado sobre o código DNA que identifica similaridades entre funções. O agrupamento utiliza três técnicas para a mineração de dados: distância de compressão normalizada, algoritmo de reconstrução de árvores filogenéticas (Neighbor Joining) e identificação de grupos por ambiguidade. As otimizações das funções de referência identificadas como similares formam o espaço que é explorado para encontrar a melhor sequência para a nova função. O DSE pode utilizar o conjunto reduzido de otimizações de duas formas: como o espaço de projeto ou como a configuração inicial do algoritmo. Em ambos os casos, a adoção de uma pré-seleção baseada no agrupamento permite o uso de algoritmos de busca simples e rápidos. Os resultadosexperimentais revelam que a nova abordagem resulta numa redução significativa no tempo total de exploração, ao mesmo tempo que alcança um desempenho próximo ao obtido através de uma busca mais extensa e dispendiosa baseada em algoritmos genéticos.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2015
- Data da defesa: 25.09.2015
-
ABNT
MARTINS, Luiz Gustavo Almeida. Exploração de sequências de otimização do compilador baseada em técnicas hibridas de mineração de dados complexos. 2015. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2015. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28032016-160827/. Acesso em: 23 abr. 2024. -
APA
Martins, L. G. A. (2015). Exploração de sequências de otimização do compilador baseada em técnicas hibridas de mineração de dados complexos (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28032016-160827/ -
NLM
Martins LGA. Exploração de sequências de otimização do compilador baseada em técnicas hibridas de mineração de dados complexos [Internet]. 2015 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28032016-160827/ -
Vancouver
Martins LGA. Exploração de sequências de otimização do compilador baseada em técnicas hibridas de mineração de dados complexos [Internet]. 2015 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28032016-160827/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
