计算机应用

作者：夏军, 袁帅, 杨逸

单位：重庆邮电大学 通信与信息工程学院, 重庆 400065

关键词：多处理器,节能调度,周期任务,利用率,优化理论

基金：国家自然科学基金资助项目（61501074）；国家科技重大专项基金资助项目（2018ZX0301007-004）；重庆市教委科技研究项目（KJ1600436）。

针对异构多核平台存在的高能耗问题，提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模，并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题，通过内点法求解优化问题并得到松弛化的分配矩阵，对分配矩阵进行判决处理后得到部分任务的分配方案。在此基础上，通过迭代的方式求得剩余任务的分配方案。实验结果表明，该分配方案产生的能耗与同类优化理论算法相比能耗降低约1.4%，与能耗相当的优化理论算法相比执行时间减少86%，且仅比理论最优能耗值高2.6%。

来源：2019年第10期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第10期