FPGA中基于空间连续性的碎片度量及任务放置

来源：计算机测量与控制杂志2023年第8期北京时间：

作者：饶广,饶云波

单位：内江职业技术学院

摘要：针对部分可重构现场可编程门阵列允许在运行时对芯片的各个部分进行配置导致的区域碎片,本文提出了一种新的基于被占用(或空闲)空间的连续性的碎片度量及在线任务放置方法。首先从一维结构出发,得到一个单元序列对一个单元流S的碎片度量FS的贡献值,进而得到一维碎片度量值,它不依赖于到达任务的大小。然后将一维结构得到的碎片度量值结果推广到二维及高维结构；最后在FPGA上的在线任务放置过程中采用这种碎片度量方法,从而减少芯片碎片。在二维结构的FPGA上的仿真实验结果表明,与通常采用的左下角、第一匹配和最佳匹配放置策略相比,采用本文提出的碎片度量及放置方法不仅在等待时间、分配时间和响应时间方面有所改善,而且提高了芯片的利用率,降低了失配率。

关键词：FPGA; 部分可重构; 区域碎片; 在线任务放置; 时间; 芯片利用率; 失配率

基金资助：内江市科技孵化和成果转化专项资金项目(2016-3）