在调度问题中降低最大数据存储的方法专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN201310069308.7	申请日	-
公开（公告）号	CN103164275B	公开（公告）日	2016-08-03
申请公布号	CN103164275B	申请公布日	2016-08-03
分类号	G06F9/48(2006.01)I	分类	计算；推算；计数;
发明人	张涛;韩宏业;全浩军;蔡晓	申请（专利权）人	上海唐娃智能科技有限公司
代理机构	天津市北洋有限责任专利代理事务所	代理人	天津大学;上海唐娃智能科技有限公司
地址	300072 天津市南开区卫津路92号
法律状态	-

摘要

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