Skip to Main content Skip to Navigation
Journal articles

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.
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 : Friday, March 6, 2020 - 1:15:23 AM

Identifiers

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⟩

Share

Metrics

Record views

353