[发明专利]一种物联网计算任务调度系统及其方法有效
申请号: | 201210352776.0 | 申请日: | 2012-09-20 |
公开(公告)号: | CN103677984A | 公开(公告)日: | 2014-03-26 |
发明(设计)人: | 石海龙;李栋;邱杰凡;崔莉 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国 |
地址: | 100190 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 联网 计算 任务 调度 系统 及其 方法 | ||
1.一种物联网计算任务调度系统,其特征在于,包括:
启动模块,用于启动节点,主处理器模块执行前多个任务并统计所述前多个任务执行一次的执行时间及任务触发情况;
任务触发频率预测模块,用于根据所述任务触发情况预测未来一段时间的任务触发频率;
任务参数测量模块,用于根据所述前多个任务测量得到任务切换算法模块所需要的多个参数;
任务切换算法模块,用于根据所述任务触发频率及所述多个参数,评估下一个计算任务的最佳执行方式是硬件任务还是软件任务;
协处理器模块,用于执行所述硬件任务;
主处理器模块,用于执行所述软件任务。
2.如权利要求1所述的物联网计算任务调度系统,其特征在于,所述任务触发频率预测模块包括:
短时预测模块,用于在所述协处理器模块处于休眠态时,根据当前任务触发时间与前一任务触发时间差计算得到任务调度的任务触发频率;
长时预测模块,采用在所述协处理器模块处于关闭态时,在实施预测算法前预设一个时间初始值用于估计触发频率的阀值,根据所述阀值和所述短时预测模块的时间差迭代调整时间初始值,然后通过计算得到任务调度的任务触发频率。
3.根据权利要求1所述的物联网计算任务调度系统,其特征在于,所述任务切换算法模块包括:
硬件任务切换模块,用于当预测的任务触发频率导致所述协处理器模块长期无法通过所述硬件任务实时完成时,将所述计算任务切换成所述软件任务由所述主处理器模块执行,同时关闭所述协处理器模块;
软件任务切换模块,用于当预测的任务触发频率导致所述主处理器模块无法通过所述软件任务实时完成时,开启所述协处理器模块,将所述计算任务切换成所述硬件任务并由所述协处理器模块执行;
选择任务切换模块,用于当所述主处理器模块和协处理器模块都可以完成计算任务时,选择执行计算任务功耗低的最佳执行任务方式。
4.根据权利要求3所述的物联网计算任务调度系统,其特征在于,所述选择任务切换模块中:
若所述主处理器模块执行计算任务功耗比所述协处理器模块执行计算任务功耗低时:如果计算任务在所述协处理器模块中执行,则将所述硬件任务切换所述软件任务由所述主处理器模块执行,所述协处理器模块休眠;如果计算任务在所述主处理器模块中执行,则不切换任务;若预测到所述主处理器模块长期执行计算任务功耗较低,则关闭所述协处理器模块;
若所述协处理器模块执行计算任务功耗比所述主处理器模块执行计算任务功耗低时:如果计算任务在所述协处理器模块中执行,则不切换任务;如果计算任务在所述主处理模块中执行,则将软件任务转换成硬件任务由所述协处理器模块执行。
5.根据权利要求1所述的物联网计算任务调度系统,其特征在于,所述任务切换算法模块中:
需要切换计算任务成硬件任务由所述协处理器模块执行时,若所述协处理器模块处于关闭状态时,需要先完成所述协处理器模块的配置,在所述协处理器模块配置过程中,使所述主处理器模块休眠,配置完成后,唤醒所述主处理器模块,硬件任务根据所述主处理器模块的指令执行相关操作,若任务触发频率一直导致所述主处理器模块无法通过所述软件任务实时完成,则所述协处理器模块休眠,当新的计算任务到来时所述协处理器模块快速进入计算状态,同时所述主处理器模块继续执行预测算法,并根据硬件任务的完成情况实时调整预测算法所需参数。
6.根据权利要求3所述的物联网计算任务调度系统,其特征在于,所述选择任务切换模块中:
通过计算任务调度算法计算触发频率的阀值,当任务触发频率大于所述阀值时,所述协处理器模块执行计算任务功耗比所述主处理器模块执行计算任务功耗低;当任务触发频率小于所述阀值时,所述主处理器模块执行计算任务功耗比所述协处理器模块执行计算任务功耗低。
7.根据权利要求2所述的物联网计算任务调度系统,其特征在于,所述长时预测模块包括:
迭代调整模块,用于统计所述短时预测模块的时间差连续大于所述时间初始值的时间,然后用该时间与所述时间初始值求平均值,并根据该平均值计算触发频率阀值,通过该触发频率阀值计算任务触发频率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210352776.0/1.html,转载请声明来源钻瓜专利网。