一种异构CMP的静态任务调度方法

    公开(公告)号:CN103984595A

    公开(公告)日:2014-08-13

    申请号:CN201410206155.0

    申请日:2014-05-16

    Abstract: 本发明涉及一种异构CMP的静态任务调度方法,其特征在于:步骤1:利用线性聚簇方法,将DAG图中所有符合任务归并条件的任务归并到其父任务;步骤2:按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;步骤3:从调度列表取首任务进行分配,逐层对任务映射图中已复制的任务进行冗余检测,删除任务映射图中的冗余任务;对删除冗余任务后的任务映射图进行调整,重新计算后续每个任务的最早执行完成时间。

Patent Agency Ranking