Skip to Main content Skip to Navigation
Journal articles

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

Christophe Wolinski 1 Krzysztof Kuchcinski 2 Erwan Raffin 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
2 Department of Computer Science [Lund]
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.
Keywords : Reconfigurable architectures resource assignment scheduling system-level synthesis constraint programming
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/inria-00451649
Contributor : François Charot Connect in order to contact the contributor
Submitted on : Friday, January 29, 2010 - 3:34:54 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:51 PM

Identifiers

Collections

CNRS | INRIA | IRISA | UNIV-RENNES1 | IRISA-D3 | UR1-MATH-STIC | UR1-UFR-ISTIC | UNIV-RENNES | INSTITUT-TELECOM | EC-PARIS | INSA-RENNES | UR1-MATH-NUM

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, Association for Computing Machinery, 2009, 15 (1), ⟨10.1145/1640457.1640458⟩. ⟨inria-00451649⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Les métriques sont temporairement indisponibles

 

Contact                    Legal Notice                    Personal Data