Opening book details…
Can I read Graph Minor Approach for Application Mapping on CGRAs on EtoBox?
Graph Minor Approach for Application Mapping on CGRAs by Liang Chen; Tulika Mitra is a Computer Science article available to read on EtoBox.
What is Graph Minor Approach for Application Mapping on CGRAs about?
Coarse-Grained Reconfigurable Arrays (CGRAs) exhibit high performance, improved flexibility, low cost, and power efficiency for various application domains. Compute-intensive loop kernels, which are perfect candidates to be executed on CGRAs, are usually mapped through modified modulo scheduling algorithms. These algorithms should be capable of performing both placement and routing. We formalize the CGRA mapping problem as a graph minor containment problem. We essentially test whether the dataflow graph representing the loop kernel is a minor of the modulo routing resource graph representing the CGRA resources and their interconnects. We design an exact graph minor testing approach that exploits the unique properties of both the dataflow graph and the routing resource graph to significantly prune the search space. We introduce additional heuristic strategies that drastically improve the compilation time while still generating optimal or near-optimal mapping solutions. Experimental evaluation confirms the efficiency of our approach.
Who reads Graph Minor Approach for Application Mapping on CGRAs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Liang Chen; Tulika Mitra
- Publisher
- ACM
- Published
- 2014
- Language
- EN
- Field
- Computer Science (Physical Sciences)