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 metadatas
https://hal.inria.fr/inria-00451649
Contributor : François Charot <>
Submitted on : Friday, January 29, 2010 - 3:34:54 PM
Last modification on : Thursday, November 15, 2018 - 11:57:39 AM

Identifiers

Collections

CNRS | INRIA | IRISA | UNIV-RENNES1 | IRISA-D3 | INSTITUT-TELECOM | UR1-UFR-ISTIC | UNIV-RENNES

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

Record views

337

 

 

Contact

archive-ouverte@inria.fr