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

摘要：

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

关键词：可重构设备、在线放置、空间管理器、适配器、位置集、复杂度、路由成本、适配时间

所属期刊栏目：31

分类号：TP316.4(计算技术、计算机技术)

资助基金：内蒙古自治区内蒙古工业大学大学生创新创业训练计划项目;湖北省自然科学基金

在线出版日期：2023-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：277-283