基于空间管理器和适配器的可重构设备在线放置

为了实现可重构设备上的模块/组件的在线放置,提出了一种基于空间管理器和适配器的在线放置策略;对于空间管理器,提出管理可重构设备上的已占用空间,而不是空闲空间,这样将更快地通过使用已占用的空间来查找到可以放置新组件的空闲位置集,具体实现是计算出相对于设备和每个已放置组件的IPR,从而得到IPR集;然后通过从总的设备区域中减去IPR集来得到可以放置新组件的空闲位置集;对于适配器,首先计算能得到最佳放置路由成本的点即放置新模块的最佳点,然后检查该点是否属于PPR集,如果是,则得到问题的解,否则,就寻找接近最佳点最近可能的位置,并选择它作为最佳放置位置;实验结果表明,提出的空间管理器和适配器相比于目前常用的几种放置方法不仅有更低的复杂度,而且有更低的装配时间。

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

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