适用于开放式数控系统周期性依赖任务的低功耗调度方法
基本信息
| 申请号 | CN201911354473.0 | 申请日 | - |
| 公开（公告）号 | CN113031522A | 公开（公告）日 | 2021-06-25 |
| 申请公布号 | CN113031522A | 申请公布日 | 2021-06-25 |
| 分类号 | G05B19/408 | 分类 | 控制；调节; |
| 发明人 | 郭锐锋;彭阿珍;胡毅;吴昊天;王楚婷 | 申请（专利权）人 | 沈阳中科数控技术股份有限公司 |
| 代理机构 | 沈阳科苑专利商标代理有限公司 | 代理人 | 许宗富 |
| 地址 | 110168 辽宁省沈阳市东陵区南屏东路16-2号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开一种适用于开放式数控系统周期性依赖任务的低功耗调度方法，其步骤如下：步骤1：初始化遗传算法参数；步骤2：采用有向无环图对周期性依赖任务进行建模；步骤3：建立调度任务的目标函数，设定约束条件，得到最优化模型；步骤4：用改进的遗传算法求解最优化模型，得到任务调度序列及处理器需要配置的供电电压。本发明考虑了任务的周期性依赖关系，设计了能够保持任务拓扑结构的初始种群生成算法和交叉操作，与其他算法相比，不仅具有更快的搜索速度而且最优解对应的调度方案具有更低的能耗。本发明对遗传算法产生的最优个体进行变邻域搜索，以提高算法的局部搜索能力，该算法在保证系统可调度性的前提下，可有效降低系统能耗。 |
