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

• Type: Article in International Conference Proceedings Book
• Date: 2010

Authors

Sanches, AK (Author) Other; João M. P. Cardoso (Author) FEUP

Conference proceedings International

Title: Proceedings - 2010 International Conference on Field Programmable Logic and Applications, FPL 2010

Pages: 267-270

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

Milano, 31 August 2010 through 2 September 2010

Indexing

Scopus - 8 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific