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

Abstract : 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.
Type de document :
Article dans une revue
ACM Transactions on Design Automation of Electronic Systems (TODAES), ACM, 2009, 15 (1), 〈10.1145/1640457.1640458〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00451649
Contributeur : François Charot <>
Soumis le : vendredi 29 janvier 2010 - 15:34:54
Dernière modification le : mercredi 11 avril 2018 - 01:56:53

Identifiants

Citation

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 (TODAES), ACM, 2009, 15 (1), 〈10.1145/1640457.1640458〉. 〈inria-00451649〉

Partager

Métriques

Consultations de la notice

245