[发明专利]一种基于任务长宽比的可重构硬件任务放置方法

摘要

一种基于任务长宽比的可重构硬件任务放置方法，在二维可重构资源模型基础上，构建由X轴和Y轴组成的二维坐标系，根据待放置任务的长宽比确定任务布局方向，当宽大于等于高时沿X轴方向布局；当宽小于高时沿Y轴方向布局，识别任务放置后产生的上边界和右边界，并将其记录在任务边界集Bset中，当任务放置后产生的边界值与可重构器件的边界值相同时，任务边界集Bset中不予记录；对于任务边界重叠产生的相同边界值，采用重复记录，任务执行完成后，任务按照结束时间依次退出，同时从任务边界集Bset中删除该任务对应的边界值，本发明应用于可重构硬件任务长宽比相对较大的任务集时，可降低任务冲突概率，提高任务调度成功率。

主权项

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