Constraint-Driven Identification of Application Specific Instructions in the DURASE System

Abstract : This paper presents a new constraint-driven method for fast identification of computational patterns that is a part of DURASE system (Generic Environment for Design and Utilization of Reconfigurable Application-Specific Processors Extensions). The patterns identified by our system form a base for application specific instruction selection and processor extension generation. Our method identifies all computational patterns directly from an application graph satisfying all architectural and technological constraints imposed by target processors and FPGA devices. The considered constraints include a number of inputs and outputs, a number of operators, and a delay of the pattern critical path. Therefore the identified patterns can be well tailored to target processors. Our approach uses heavily constraint programming methods, which makes it possible to mix graph isomorphism constraints with other constraints in one formal environment. We have extensively evaluated our algorithm on MediaBench and MiBench benchmarks with tough architectural and technological constraints. The obtained patterns have good coverage of application graphs while limiting number of operators and fulfill architectural and technological constraints.
Type de document :
Communication dans un congrès
9th International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2009), Jul 2009, Samos, Greece. Springer Berlin / Heidelberg, 5657, pp.194-203, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-03138-0_21〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00449798
Contributeur : François Charot <>
Soumis le : vendredi 22 janvier 2010 - 16:23:30
Dernière modification le : mercredi 16 mai 2018 - 11:23:26

Identifiants

Citation

Kevin Martin, Christophe Wolinski, Krzysztof Kuchcinski, Antoine Floch, François Charot. Constraint-Driven Identification of Application Specific Instructions in the DURASE System. 9th International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2009), Jul 2009, Samos, Greece. Springer Berlin / Heidelberg, 5657, pp.194-203, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-03138-0_21〉. 〈inria-00449798〉

Partager

Métriques

Consultations de la notice

192