Automatic Design of Application-Specific Reconfigurable Processor Extensions with UPaK Synthesis Kernel - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ACM Transactions on Design Automation of Electronic Systems Année : 2009

Automatic Design of Application-Specific Reconfigurable Processor Extensions with UPaK Synthesis Kernel

Résumé

This article presents a new tool for automatic design of application-specific reconfigurable processor extensions based on UPaK (Abstract Unified Patterns Based Synthesis Kernel for Hardware and Software Systems). We introduce a complete design flow that identifies new instructions, selects specific instructions and schedules a considered application on the newly created reconfigurable ar- chitecture. The identified extensions are implemented as specialized sequential or parallel instruc- tions. These instructions are executed on a reconfigurable unit implementing all merged patterns. Our method uses specially developed algorithms for subgraph isomorphism that are implemented as graph matching constraints. These constraints together with separate algorithms are able to efficiently identify computational patterns and carry out application mapping and scheduling. Our methods can handle both time-constrained and resource-constrained scheduling. Experimental results show that the presented method provides high coverage of application graphs with small number of patterns and ensures high application execution speedup both for sequential and parallel application execution with reconfigurable processor extensions implementing selected patterns.
Fichier non déposé

Dates et versions

inria-00451649 , version 1 (29-01-2010)

Identifiants

Citer

Christophe Wolinski, Krzysztof Kuchcinski, Erwan Raffin. Automatic Design of Application-Specific Reconfigurable Processor Extensions with UPaK Synthesis Kernel. ACM Transactions on Design Automation of Electronic Systems, 2009, 15 (1), ⟨10.1145/1640457.1640458⟩. ⟨inria-00451649⟩
154 Consultations
0 Téléchargements

Altmetric

Partager

More