HRCA系统的可重构单元的二维任务放置方法

摘要

本发明提供一种HRCA系统的可重构单元的二维任务放置方法，结合三种影响HRCA系统的可重构单元的碎片产生因素，包括当前任务与其邻接任务在时间上的重合度，当前任务与其邻接任务的边长的重合度，以及当前任务对其它空闲块的影响程度，依次计算当前任务的长、宽分别沿每个空闲块的每两条相邻边放置时的合适度，选出所有空闲块的所有位置中合适度最大的位置作为当前任务的最终放置位置。本发明的可重构单元的二维任务放置方法，可以使任务放置更为紧凑合理，减少可重构单元中的碎片，提高可重构单元的空间利用率。

主权项

一种HRCA系统的可重构单元的二维任务放置方法，该HRCA系统包括可重构单元和不可重构单元，可重构单元包括多个用于放置并执行任务的空闲块，其特征在于，所述方法为：选取待放置的当前任务的长、宽分别沿每个能够容纳当前任务的空闲块的每两条相邻边放置时的合适度中的最大数值所对应的位置作为当前任务的最终放置位置；所述合适度为当前任务与其邻接任务在时间上的重合度、当前任务与其邻接任务的边长的重合度、当前任务对其它空闲块的影响程度三者的乘积，所述当前任务对其它空闲块的影响程度为所有空间上能够完全容纳当前任务的空闲块数量的倒数值。