面向异构系统的多形态划分
分布式、并行与集群计算
2017-04-07 v1 数据结构与算法
摘要
设计流程使用图划分既作为单器件布局布线前的预处理，也用于在多个器件间分割网表或任务图。划分器已通过多资源约束来适应 FPGA 异构性，但尚未利用以多种方式（例如 LUTs 与 DSP blocks）实现某些计算的相应能力，而这可带来更优解。本文引入多形态图划分，将资源映射的各个方面纳入划分中。我们提出一种改进的多级 KLFM 划分算法，该算法还对具有多种潜在实现方式（多形态）的节点执行异构资源映射。我们使用 21 个电路和基准图评估了多形态 FPGA 电路划分器的若干变体，结果表明对于这些电路，动态资源映射相比静态映射平均减少 27% 的割集大小。我们进一步表明，相比划分后资源映射，其将偏离目标资源利用率的程度降低了 50%。
引用
@article{arxiv.1704.01676,
title = {Multi-Personality Partitioning for Heterogeneous Systems},
author = {Anthony Gregerson and Aman Chadha and Katherine Morrow},
journal= {arXiv preprint arXiv:1704.01676},
year = {2017}
}
备注
International Conference on Field-Programmable Technology (ICFPT), Kyoto Research Park, Japan, Dec. 9-11, 2013. hardware design; hardware architecture; cad; computer aided design; IC design; integrated circuit design; partitioning algorithms; field programmable gate arrays; benchmark testing; heuristic algorithms; resource management; dynamic scheduling; digital signal processing