BandMap:面向粗粒度可重构阵列的带带宽分配的应用映射
分布式、并行与集群计算
2023-10-11 v1
摘要
本文提出一种用于粗粒度可重构阵列(CGRA)的应用映射算法BandMap,其根据数据传送需求(尤其是具有高空间复用性的数据)在PE阵列中分配带宽,以减少路由PE。为涵盖带宽分配,BandMap通过求解元组与四元组资源占用冲突图混合上的最大独立集(MIS),映射从应用抽象出的数据流图(DFGs)。相较于先进的BusMap工作,Bandmap可在相同或更小启动间隔(II)下实现更少的路由PE。
引用
@article{arxiv.2310.06613,
title = {BandMap: Application Mapping with Bandwidth Allocation forCoarse-Grained Reconfigurable Array},
author = {Xiaobing Ni and Jiaheng Ruan and Mengke Ge and Wendi Sun and Song Chen and Yi Kang},
journal= {arXiv preprint arXiv:2310.06613},
year = {2023}
}