买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本申请涉及一种基于均衡寻优的动态电压频率调节调度方法、装置、计算机设备和存储介质。所述方法包括：构建通道任务集；根据均衡准则，得到初始加权因子，根据调度算法的利用率上界、初始加权因子和任务利用率，得到初始节能因子；将初始加权因子和初始节能因子输入单调函数优化的对分搜索算法，通过在任务集利用率范围内搜索满足任务可调度判定的任务利用率，优化任务最大执行时间，根据搜索得到的任务利用率，输出加权因子和节能因子；根据加权因子和节能因子，得到任务的工作频率，通过动态电压与频率调节和工作频率，得到实时工作的任务调度结果。采用本方法能使得导航设备实时正常工作、导航任务集可调度的同时，尽可能降低系统功耗。

主权项：1.一种基于均衡寻优的动态电压频率调节调度方法，其特征在于，所述方法包括：构建通道任务集；所述通道任务集中的任务包括任务最大执行时间、任务周期、任务相对截止时间；根据均衡准则，得到初始加权因子，根据调度算法的利用率上界、所述初始加权因子和任务利用率，得到初始节能因子；将所述初始加权因子和所述初始节能因子输入单调函数优化的对分搜索算法，通过在任务集利用率范围内搜索满足任务可调度判定的任务利用率，优化所述任务最大执行时间，根据搜索得到的任务利用率，输出加权因子和节能因子；根据所述加权因子和所述节能因子，得到任务的工作频率，通过动态电压与频率调节和所述工作频率，调节频率与电压，得到实时工作的任务调度结果；得到初始加权因子的步骤包括：根据均衡准则，得到加权因子计算公式为：在利用率均衡准则下，加权因子表示为： 在利用率逆均衡准则下，加权因子表示为： 其中，为第个任务的任务利用率，为第个任务的任务利用率，，为最大任务数，，为任务最大执行时间，为任务周期，，为通道数，为单通道任务的最大指令周期，为工作频率；根据所述加权因子计算公式，得到初始加权因子；得到初始节能因子的步骤包括：根据调度算法的利用率上界、所述初始加权因子和任务利用率，得到节能因子的计算公式为： 其中，为调度算法的任务集利用率上界，表示的一维向量，表示加权因子，表示的一维向量，表示第个任务的任务利用率，，为任务最大执行时间，为任务周期，，为通道数，为单通道任务的最大指令周期，为工作频率；根据所述节能因子的计算公式，得到初始节能因子。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 一种基于均衡寻优的动态电压频率调节调度方法和装置