[发明专利]一种基于利用率差半透视非精确混合关键划分节能方法

摘要

本发明提供一种基于利用率差半透视非精确混合关键划分节能方法，包括：步骤S1、建立半透视非精确混合关键任务模型；步骤S2、对各个关键层次任务的利用率进行非升序排序；步骤S3、对各个处理器按照低关键层次任务在低模式下的利用率与高模式下的利用率之差升序排序；步骤S4、推导出单处理器调度可行的充分条件，并且根据该充分条件计算单处理器的能耗优化速度；步骤S5、采用首次适应算法，先分配高关键层次任务，然后分配低关键层次任务，如果分配到处理器的任务集调度可行，计算处理器的能耗优化速度，处理器以该能耗优化速度执行任务，否则该任务集调度不可行。本发明能够降低系统能耗，降低产品的生产成本。