An Architecture-Agnostic Integer Linear Programming Approach to CGRA Mapping

被引:55
作者
Chin, S. Alexander [1 ]
Anderson, Jason H. [1 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON, Canada
来源
2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2018年
关键词
D O I
10.1145/3195970.3195986
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Coarse-grained reconfigurable architectures (CGRAs) have gained traction as a potential solution to implement accelerators for compute-intensive kernels, particularly in domains requiring hardware programmability. Architecture and CAD for CGRAs are tightly intertwined, with many prior works having combined architectures and tools. In this work, we present an architecture-agnostic integer linear programming (ILP) approach for CGRA mapping, integrated within an open-source CGRA architecture evaluation framework. The mapper accepts an application and an architecture description as input and can generate an optimal mapping, if indeed mapping is feasible. An experimental study demonstrates its effectiveness over a range of CGRA architectures.
引用
收藏
页数:6
相关论文
共 23 条
[1]   A survey on dynamically reconfigurable processors [J].
Amano, Hideharu .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (12) :3179-3187
[2]   Graph Minor Approach for Application Mapping on CGRAs [J].
Chen, Liang ;
Mitra, Tulika .
ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2014, 7 (03)
[3]  
Chin SA, 2017, IEEE INT CONF ASAP, P184, DOI 10.1109/ASAP.2017.7995277
[4]  
De Sutter Bjorn., 2013, Coarse-Grained Recon gurable Array Architectures, V2, P553, DOI DOI 10.1007/978-1-4614-6859-2_18
[5]  
Friedley SLA, 2009, LECT NOTES COMPUT SC, V5804, P191, DOI 10.1007/978-3-642-05434-1_20
[6]   Combined Architecture/Algorithm Approach to Fast FPGA Routing [J].
Gort, Marcel ;
Anderson, Jason H. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2013, 21 (06) :1067-1079
[7]  
Hartenstein R, 2001, PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, P564, DOI 10.1109/ASPDAC.2001.913368
[8]  
김철수, 2014, [Transactions of KSAE, 한국자동차공학회 논문집], V22, P1, DOI 10.7467/KSAE.2014.22.7.001
[9]  
Kuon I., 2007, COMPUT AIDED DESIGN, V26, DOI DOI 10.1109/TCAD.2006.884574
[10]   LLVM: A compilation framework for lifelong program analysis & transformation [J].
Lattner, C ;
Adve, V .
CGO 2004: INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION, 2004, :75-86