SAT-based Exact Modulo Scheduling Mapping for Resource-Constrained CGRAs
CoRR(2024)
摘要
Coarse-Grain Reconfigurable Arrays (CGRAs) represent emerging low-power
architectures designed to accelerate Compute-Intensive Loops (CILs). The
effectiveness of CGRAs in providing acceleration relies on the quality of
mapping: how efficiently the CIL is compiled onto the platform. State of the
Art (SoA) compilation techniques utilize modulo scheduling to minimize the
Iteration Interval (II) and use graph algorithms like Max-Clique Enumeration to
address mapping challenges. Our work approaches the mapping problem through a
satisfiability (SAT) formulation. We introduce the Kernel Mobility Schedule
(KMS), an ad-hoc schedule used with the Data Flow Graph and CGRA architectural
information to generate Boolean statements that, when satisfied, yield a valid
mapping. Experimental results demonstrate SAT-MapIt outperforming SoA
alternatives in almost 50% of explored benchmarks. Additionally, we evaluated
the mapping results in a synthesizable CGRA design and emphasized the run-time
metrics trends, i.e. energy efficiency and latency, across different CILs and
CGRA sizes. We show that a hardware-agnostic analysis performed on
compiler-level metrics can optimally prune the architectural design space,
while still retaining Pareto-optimal configurations. Moreover, by exploring how
implementation details impact cost and performance on real hardware, we
highlight the importance of holistic software-to-hardware mapping flows, as the
one presented herein.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要