Title :
A system for algorithm-architecture mapping based on dependence graph matching and hypergraphs
Author :
Li, Juan ; Jamieson, Leah H.
Author_Institution :
SSL Lab., IBM, San Jose, CA, USA
fDate :
30 Apr-2 May 1991
Abstract :
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
Keywords :
graph theory; parallel algorithms; parallel programming; algorithm-architecture mapping; data dependency structure; dependence graph matching; dependency graphs; hypergraphs; parallel processing algorithms; Costs; Heart; Image processing; Laboratories; Libraries; Pattern matching; Pattern recognition; Signal processing; Statistics; Testing;
Conference_Titel :
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-9167-0
DOI :
10.1109/IPPS.1991.153829
