Presentation 2023-06-08
Study on mapping methods for Elastic CGRA
Makoto Saito, Takuya Kojima, Hideki Takase, Hiroshi Nakamura,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) CGRA (Coarse-Grained Reconfigurable Architecture) is an architecture with a two-dimensional array of processing elements, and has attracted attention for its high computational and energy efficiency. On the other hand, CGRA is known to be difficult to compile because of the mapping problem of assigning instructions to each processing element. In this study, we performed an initial implementation of mapping on Elastic CGRA, which eases the time constraint on mapping, and investigated whether it has advantages mainly in terms of compile time. We implemented a mapping method using ILP (Integer Linear Programming) and confirmed that Elastic CGRA can map up to 300 times faster in the case of multi-context CGRA.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Recocnfigurable Architecture / CGRA / Elastic CGRA / Integer Liner / Integer Linear Programming
Paper # RECONF2023-1
Date of Issue 2023-06-01 (RECONF)

Conference Information
Committee RECONF
Conference Date 2023/6/8(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Eikokuji Campus, Kochi University of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English) Reconfigurable system, etc.
Chair Yoshiki Yamaguchi(Tsukuba Univ.)
Vice Chair Yasushi Inoguchi(JAIST) / Tomonori Izumi(Ritsumeikan Univ.)
Secretary Yasushi Inoguchi(NEC) / Tomonori Izumi(Toyohashi Univ. of Tech.)
Assistant Yukitaka Takemura(INTEL) / Yasunori Osana(Kumamoto Univ.)

Paper Information
Registration To Technical Committee on Reconfigurable Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Study on mapping methods for Elastic CGRA
Sub Title (in English)
Keyword(1) Recocnfigurable Architecture
Keyword(2) CGRA
Keyword(3) Elastic CGRA
Keyword(4) Integer Liner
Keyword(5) Integer Linear Programming
1st Author's Name Makoto Saito
1st Author's Affiliation The University of Tokyo(UT)
2nd Author's Name Takuya Kojima
2nd Author's Affiliation The University of Tokyo(UT)
3rd Author's Name Hideki Takase
3rd Author's Affiliation The University of Tokyo(UT)
4th Author's Name Hiroshi Nakamura
4th Author's Affiliation The University of Tokyo(UT)
Date 2023-06-08
Paper # RECONF2023-1
Volume (vol) vol.123
Number (no) RECONF-71
Page pp.pp.1-6(RECONF),
#Pages 6
Date of Issue 2023-06-01 (RECONF)