基于空间管理器和适配器的可重构设备在线放置
来源：计算机测量与控制杂志2023年第2期北京时间：
作者：彭晶晶,闵阳阳,范平
单位：湖北科技学院 计算机科学与技术学院
摘要：为了实现可重构设备上的模块/组件的在线放置,提出了一种基于空间管理器和适配器的在线放置策略。对于空间管理器,提出管理可重构设备上的已占用空间,而不是空闲空间,这样将更快地通过使用已占用的空间来查找到可以放置新组件的空闲位置集,具体实现是计算出相对于设备和每个已放置组件的IPR,从而得到IPR集。然后通过从总的设备区域中减去IPR集来得到可以放置新组件的空闲位置集；对于适配器,首先计算能得到最佳放置路由成本的点即放置新模块的最佳点,然后检查该点是否属于PPR集,如果是,则得到问题的解,否则,就寻找接近最佳点最近可能的位置,并选择它作为最佳放置位置；实验结果表明,提出的空间管理器和适配器相比于目前常用的几种放置方法不仅有更低的复杂度,而且有更低的装配时间。
关键词：可重构设备;在线放置;空间管理器;适配器;位置集;复杂度;路由成本;适配时间
基金资助：内蒙古自治区内蒙古工业大学大学生创新创业训练计划项目（2022193009）； 湖北省自然科学基金(2019CFC888) 。
