一种基于放置代价的可重构系统软/硬件任务统一调度方法

    公开(公告)号:CN101944049B

    公开(公告)日:2014-04-02

    申请号:CN201010282450.6

    申请日:2010-09-16

    Applicant: 四川大学

    Abstract: 本发明公布了一种基于放置代价的可重构系统软/硬件任务统一调度方法。针对目前可重构系统任务在线调度方法的不足,本发明考虑了三种代价,分别为:硬件任务在FPGA上的执行时间,占用的FPGA面积以及FPGA的碎片情况,并且也考虑了软/硬件任务的统一调度方法。在调度过程中,当硬件任务的代价超过设定的阈值时,就拒绝其在FPGA上运行,并由CPU执行其相应软件任务实现。通过合理地拒绝一些代价较大的任务,能够从整体上提高任务调度成功率。实验表明,同已有方法相比,该方法能够获得更高的任务截止保证率。

    一种基于放置代价的可重构系统软/硬件任务统一调度算法

    公开(公告)号:CN101944049A

    公开(公告)日:2011-01-12

    申请号:CN201010282450.6

    申请日:2010-09-16

    Applicant: 四川大学

    Abstract: 本发明公布了一种基于放置代价的可重构系统软/硬件任务统一调度算法。针对目前可重构系统任务在线调度算法的不足,本发明考虑了三种代价,分别为:硬件任务在FPGA上的执行时间,占用的FPGA面积以及FPGA的碎片情况,并且也考虑了软/硬件任务的统一调度算法。在调度过程中,当硬件任务的代价超过设定的阈值时,就拒绝其在FPGA上运行,并由CPU执行其相应软件任务实现。通过合理地拒绝一些代价较大的任务,能够从整体上提高任务调度成功率。实验表明,同已有算法相比,该算法能够获得更高的任务截止保证率。

Patent Agency Ranking