一种基于任务长宽比的可重构硬件任务放置方法技术

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

【技术实现步骤摘要】

本专利技术属于计算机
，具体涉及。
技术介绍
在可重构计算系统中，可重构资源通常抽象为一维和二维两种模型，在二维可重构资源模型中，计算资源以二维阵列的方式划分和组织，重构的最小单位为二维阵列中的一个矩形单元，一个可重构硬件任务占用阵列中的一个矩形区域，多个任务通过调度的方式在可重构硬件中进行布局，由于每个任务在资源空间中的放置具有二维自由度，因此常采用空闲区域扫描和状态矩阵记录这两种方法为待调度的任务查找合适的布局位置。空闲区域扫描方法主要是通过记录空闲区域来对资源进行描述，其中最重要的是最大空闲矩形法MER(Maximal Empty Rectangle) ,MER方法记录一个互不交叠的空闲资源矩形列表,通过查找匹配的空闲资源矩形获得待调度硬件任务的放置位置，该方法需要对资源矩形列表进行维护，并且任务调度时查找匹配空闲资源的复杂度相对较高；状态矩阵记录方法通过维护一个记录可重构计算单元(Reconfigurable Computing Unit)状态的矩阵来管理资源，并通过扫描状态矩阵查找待调度硬件任务的可放置位置，此方法需扫描和查找状态矩阵，花费时间相对较长。在任务布局时本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：王涛，伍卫国，章庆，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：