상세정보
학술지
Scalable Application Mapping for SIMD Reconfigurable Architecture
- 저자
- 김용주, 이종은, 이진용, 백윤흥
- 발행일
- 201512
- 출처
- Journal of Semiconductor Technology and Science, v.15 no.6, pp.634-646
- ISSN
- 1598-1657
- 출판사
- 대한전자공학회 (IEIE)
- 협약과제
- 15MS3100, 이종 멀티코어 클러스터 기반 스마트 디바이스용 하이퍼커넥션 서비스 지원 SW-SoC 융합 플랫폼 핵심 기술, 임채덕
- 초록
- 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 제안 키워드
- Application mapping, Bank conflicts, Coarse-Grained Reconfigurable Architecture(CGRA), Data mapping, Multiple levels, Scheduling algorithm, Single Instruction Multiple Data(SIMD), Turn-Around, high energy efficiency, multimedia applications, sub-problems