BROWSE
Detail
Journal Article
Scalable Application Mapping for SIMD Reconfigurable Architecture
Cited 0 time in 
Share 
Share
- Authors
- Yongjoo Kim, Jongeun Lee, Jinyong Lee, Yunheung Paek
- Issue Date
- 2015-12
- Citation
- Journal of Semiconductor Technology and Science, v.15, no.6, pp.634-646
- ISSN
- 1598-1657
- Publisher
- 대한전자공학회 (IEIE)
- Language
- English
- Type
- Journal Article
- Abstract
- Coarse-Grained Reconfigurable Architecture (CGRA) is a very promising platform that provides fast turn-around-time as well as very high energy efficiency for multimedia applications. One of the problems with CGRAs, however, is application mapping, which currently does not scale well with geometrically increasing numbers of cores. To mitigate the scalability problem, this paper discusses how to use the SIMD (Single Instruction Multiple Data) paradigm for CGRAs. While the idea of SIMD is not new, SIMD can complicate the mapping problem by adding an additional dimension of iteration mapping to the already complex problem of operation and data mapping, which are all interdependent, and can thus significantly affect performance through memory bank conflicts. In this paper, based on a new architecture called SIMD reconfigurable architecture, which allows SIMD execution at multiple levels of granularity, we present how to minimize bank conflicts considering all three related sub-problems, for various RA organizations. We also present data tiling and evaluate a conflictfree scheduling algorithm as a way to eliminate bank conflicts for a certain class of mapping problem.
- KSP Keywords
- Application mapping, Bank conflicts, Coarse-Grained Reconfigurable Architecture(CGRA), Data mapping, High energy efficiency, Multimedia Applications, Multiple levels, Scheduling algorithm, Single Instruction Multiple Data(SIMD), Turn-Around, sub-problems