Title | ||
---|---|---|
Identification of Application Specific Instructions Based on Sub-Graph Isomorphism Constraints |
Abstract | ||
---|---|---|
This paper presents a new method for computational patterns identification that forms basis for application specific instruction selection. The new algorithm is radically different from previous proposed methods. It is based on graph isomorphism constraint and constraint programming that makes it very flexible and provides opportunity to mix graph isomorphism constraints, other constraints and heuristic search for patterns in one formal environment. This algorithm takes into account graph structure and frequency of occurrence of patterns in application graphs. We have extensively evaluated our algorithm on MediaBench benchmarks. The experimental results indicate very good performance of our algorithm. It provides very high coverage for most graphs with a small number of identified computational patterns in a short amount of time. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/ASAP.2007.4430001 | Montreal, Que. |
Keywords | Field | DocType |
graph theory,reconfigurable architectures,application specific instruction set,reconfigurable architecture,sub-graph isomorphism constraint | Graph theory,Graph isomorphism,Computer science,Parallel computing,Constraint graph,Algorithm,Theoretical computer science,Graph rewriting,Clique-width,Graph (abstract data type),Subgraph isomorphism problem,Moral graph | Conference |
ISSN | ISBN | Citations |
2160-0511 E-ISBN : 978-1-4244-1027-9 | 978-1-4244-1027-9 | 12 |
PageRank | References | Authors |
0.64 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christophe Wolinski | 1 | 297 | 28.34 |
Krzysztof Kuchcinski | 2 | 775 | 66.42 |