[发明专利]一种分区域的可重构硬件任务放置方法

摘要

本发明提供一种分区域的可重构硬件任务放置方法，在二维可重构资源模型上，构建X、Y轴组成的二维坐标系，将可重构硬件任务集按照任务间通信的密切程度分成若干组,并将可重构资源模型分成若干个与硬件任务组数一一对应的资源区域进行管理，依据待放置任务所在的组，选择任务对应的布局区域，按照相应的布局策略将待放置任务布局到该区域。本发明针对可重构硬件任务间通信紧密的情况，将可重构硬件任务集按照任务间通信的密切程度分成若干组，并在二维可重构资源模型基础上，对器件资源分区域进行管理，不同组的任务布局到不同的区域中，从而降低可重构器件内布线的难度，有效提高组内硬件任务的高效管理和可重构硬件的资源利用率。

主权项

一种分区域的可重构硬件任务放置方法，其特征在于：包括以下步骤：第一步，以规模为W×H的二维可重构资源模型为基础，W、H分别为可重构资源模型的宽度和高度，将可重构硬件任务集内的可重构硬件任务按照关联的紧密程度分组；第二步，将二维可重构资源模型分成若干个资源区域，资源区域与可重构硬件任务的分组一一对应；第三步，对于可重构硬件任务集内的每个待放置可重构硬件任务，根据待放置可重构硬件任务所在的分组选择对应的资源区域，按照资源区域的布局策略将待放置可重构硬件任务布局到资源区域，并记录布局位置；第四步，当可重构硬件任务执行完成后，可重构硬件任务按照结束时间依次从所在的资源区域退出，并按照可重构硬件任务所在资源区域的布局策略删除布局位置的记录。