[发明专利]一种降低可重构硬件任务布局冲突的方法

摘要

一种降低可重构硬件任务布局冲突的方法，在规模为W×H的二维可重构资源模型基础上，构建由X轴和Y轴组成的二维坐标系，可重构硬件任务布局时，识别任务产生的上边界和右边界，通过Y-top和X-top标识对两类边界的最大值进行记录，任务退出时更新X-top和Y-top，根据放置方向决策函数确定任务布局方向，当X-top与W的比值小于等于Y-top与H的比值时，放置方向决策函数值为1，可重构硬件任务沿X轴方向布局；当X-top与W的比值大于Y-top与H的比值时，放置方向决策函数值为0，可重构硬件任务沿Y轴方向布局，本发明降低任务冲突概率，提高任务调度成功率。

主权项

一种降低可重构硬件任务布局冲突的方法，其特征在于，包括以下步骤：第一步，在规模为W×H的二维可重构资源模型基础上，构建X轴和Y轴组成的二维坐标系，X轴和Y轴最小单位为一个可重构计算单元，基于二维坐标系的可重构硬件任务矩形大小描述为：Ti＝(wi，hi)，其中i为正整数，wi是任务Ti占用资源的宽度，hi是任务Ti占用资源的高度；Ti将占据二维坐标系中一个高为hi，宽为wi的矩形区域，称为任务放置区域，第一个任务的任务T1放置区域左下角坐标为(0，0)，第二步，可重构器件中有任务布局时，识别任务产生的上边界和右边界，并记录在任务边界集Bset中，并用Y‑top标识所有上边界的最大值，用X‑top标识所有右边界的最大值，可重构器件中有任务退出时，从任务边界集Bset中删除任务相关边界记录，X‑top值小于W，Y‑top的值小于H，第三步，可重构硬件任务布局时，根据放置方向决策函数确定任务布局方向，方向决策函数如式(1)所示： decisionV ( X _ top , Y _ top ) = 1 , X _ top W ≤ Y _ top H 0 , Other - - - ( 1 ) 其中W、H为二维逻辑器件的宽和高，X‑top标识所有放置任务右边界的最大值，Y‑top标识所有放置任务上边界的最大值，当X‑top与W的比值小于等于Y‑top与H的比值时，放置方向决策函数值为1，可重构硬件任务沿X轴方向布局；当X‑top与W的比值大于Y‑top与H的比值时，放置方向决策函数值为0，可重构硬件任务沿Y轴方向布局，第四步，当可重构硬件任务执行完成后，任务按照结束时间依次退出，同时从任务边界集Bset中删除该任务对应的边界值。