A system for algorithm-architecture mapping based on dependence graph matching and hypergraphs
Juan Li, Leah H. Jamieson · 2002
The paper describes a system for performing algorithm-to-architecture mapping for parallel processing algorithms. The algorithm-to-architecture mapping system is based on graph matching of dependency graphs, in order to recognize the data dependency structure of a new algorithm as an instance of a dependency structure for which an algorithm-to-architecture mapping is already known. The paper presents an approach using hypergraphs to simplify the dependency graph matching process.>