On Identifying Patterns in Code Repositories to Assist the Generation of Hardware Templates

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2010

Autores

Sanches, AK (Autor) Outra; João M. P. Cardoso (Autor) FEUP

Ata de Conferência Internacional

Título: Proceedings - 2010 International Conference on Field Programmable Logic and Applications, FPL 2010

Páginas: 267-270

20th International Conference on Field Programmable Logic and Applications, FPL 2010

Milano, 31 August 2010 through 2 September 2010

Indexação

Scopus - 8 Citações

Outras Informações

ID Authenticus: P-007-XDT

DOI: 10.1109/FPL.2010.62

Abstract (EN): The identification of patterns on large repositories of code can be of paramount importance to guide the design of new hardware accelerators, To acquire the suitability of a certain hardware accelerator and to generate application-specific architectures that maximize hardware reuse. This work intends to research and develop methods to both acquire the presence of a given pattern (map-suitability) and to identify common and highly similar patterns in code repositories (design-suggestions). The approach being proposed is based on a number of identification layers that refine the selections at each stage. We analyze two possible complementary options for a high-level layer. A first option is based on the representation of programs as a sequence of symbols and string matching and clustering algorithms are then used to expose similar patterns. A second option is based on tree matching techniques for identifying the presence of user's input patterns in the programs under inspection. We are evaluating our approach using the MiBench, Media-Bench, UTDSP, and SNU code repositories. The results show the potential of our approach to identify approximate patterns that can be implemented by merging highly similar structures. © 2010 IEEE.

Idioma: Inglês

Tipo (Avaliação Docente): Científica