Mapping Multi-Domain Applications Onto Coarse-Grained Reconfigurable Architectures

Coarse-grained reconfigurable architectures (CGRAs) have drawn increasing attention due to their performance and flexibility. However, their applications have been restricted to domains based on integer arithmetic since typical CGRAs support only integer arithmetic or logical operations. This paper...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computer-aided design of integrated circuits and systems 2011-05, Vol.30 (5), p.637-650
Main Authors: Ganghee Lee, Kiyoung Choi, Dutt, Nikil D
Format: Article
Language:English
Subjects:
Acceleration
Algorithms
Arithmetic
Arrays
Clocks
Coarsening
Context
Design automation
Floating point arithmetic
high-level synthesis
Integer programming
Integers
Kernel
Linear programming
Mapping
Optimization
parallelizing compiler
Pipeline processing
reconfigurable architecture
Routing
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Coarse-grained reconfigurable architectures (CGRAs) have drawn increasing attention due to their performance and flexibility. However, their applications have been restricted to domains based on integer arithmetic since typical CGRAs support only integer arithmetic or logical operations. This paper introduces approaches to mapping applications onto CGRAs supporting both integer and floating-point arithmetic. After presenting an optimal formulation using integer linear programming, we present a fast heuristic mapping algorithm. Our experiments on randomly generated examples generate optimal mapping results using our heuristic algorithm for 97% of the examples within a few seconds. We observe similar results for practical examples from multimedia and 3-D graphics benchmarks. The applications mapped on a CGRA show up to 120 times performance improvement compared to software implementations, demonstrating the potential for application acceleration on CGRAs supporting floating-point operations.
ISSN:0278-0070
1937-4151
DOI:10.1109/TCAD.2010.2098571