基于单位面积加速比的可重构资源管理方法

摘要

本发明提供了一种基于单位面积加速比的可重构资源管理方法，该可重构资源管理方法应用在可重构资源二维模型上，第一步，将任务就绪队列Qr按最迟执行时间d升序排列，并保存到L1中；然后将Qr按单位面积加速比降序排列，保存到L2中；第二步，检查L2，如果为空则调度结束，否则进入下一步；第三步：扫描任务就绪队列，若该任务为关键任务，进入第四步，否则该任务为非关键任务，进入第五步；第四步：调度关键任务；第五步：调度非关键任务；采用该方法，较之现有的可重构资源管理的调度算法的复杂度低，且任务平均响应时间方面的性能明显优于其他的现有的调度算法。

主权项

一种基于单位面积加速比的可重构资源管理方法，该可重构资源管理方法应用在可重构资源二维模型上，其特征在于，所述的单位面积加速比srpa用于表征计算任务分配到可重构器件上执行时，所获得的加速比与所占用的可重构计算单元数目之比，定义为： srpa = se he · w · h , 其中w为占用可重构资源的宽度，h为占用可重构资源的高度，se为该计算任务的软件执行时间，he为该计算任务的硬件执行时间；所述的基于单位面积加速比的可重构资源管理方法包括以下步骤：第一步，将就绪任务队列Qr，按最迟执行时间d升序排列，并保存到一个双向链表L1中；然后将就绪任务队列Qr按单位面积加速比降序排列，保存到另一个双向链表L2中；第二步，检查双向链表L2是否为空，如果为空则调度结束，否则进入下一步；第三步：扫描任务就绪队列，根据每一个任务的截止时间和当前系统时间的差值确定该任务为关键任务和非关键任务；如果截止时间和系统当前时间差值小于一个设定的阈值，则该任务为关键任务，进入第四步，否则该任务为非关键任务，进入第五步；第四步：调度关键任务；包括以下步骤：根据双向链表L1，把链表的第一个任务作为当前关键任务T；步骤1.对于当前的关键任务，判断硬件资源是否足够，如果是，则将当前任务放入硬件任务配置队列中，并将当前任务从双向链表L1和L2中删除；返回第二步，否则进入步骤2；步骤2.判断软件任务队列是否为空，如果为空，则将当前任务放入软件任务队列中并将当前任务从双向链表L1和L2中删除，返回第二步；否则等待T1时间处理该任务，再返回第二步；第五步：调度非关键任务；步骤1)选取双向链表L2表头的任务作为当前任务T；步骤2)判断该当前任务的单位面积加速比是否大于阈值K；如果是，则进入步骤3)，否则跳到第五步的步骤4)；步骤3)判断硬件资源是否足够，如果是，则将当前任务放入硬件任务配置队列中并将该任务从双向链表L1和L2中删除，返回第二步；否则等待T1时间处理该任务，返回第二步；步骤4)判断软件任务队列是否为空，如果为空，则将当前任务放入软件任务队列中并将该任务从双向链表L1和L2中删除，返回第二步；否则等待T1时间处理该任务，返回第二步；