在调度问题中降低最大数据存储的方法

摘要

一种在调度问题中降低最大数据存储的方法：通过计算r值的方法，r值越大表明该任务占用的硬件资源就越多，因此，先完成那些占用硬件资源较多的可以执行的任务结点，从而在已经进行软硬件划分的基础上增大硬件处理器的任务执行的并行量。由于在DAG图中每一个结点任务执行完之后都要产生新的数据，当下一个需要执行的任务子结点的所有父结点的任务未执行完毕时，已经执行完的任务结点产生的数据被存储，这样一定会增大该结点任务执行前的数据存储，这将提高数据存储器的最大存储容量要求，通过MDF算法，能充分发挥硬件处理器任务可以同时执行的优点，硬件处理器执行任务的并行量增大后，系统任务完成前的任意时刻的最大数据存储量将明显降低，提高调度效率。