| 基于异构多核平台低能耗周期任务调度算法 |
| |
| 作者姓名： | 夏军 袁帅 杨逸 |
| |
| 作者单位： | 重庆邮电大学通信与信息工程学院,重庆,400065;重庆邮电大学通信与信息工程学院,重庆,400065;重庆邮电大学通信与信息工程学院,重庆,400065 |
| |
| 基金项目： | 国家自然科学基金资助项目（61501074）;国家科技重大专项基金资助项目（2018ZX0301007-004）;重庆市教委科技研究项目（KJ1600436）。 |
| |
| 摘 要： | 针对异构多核平台存在的高能耗问题,提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模,并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题,通过内点法求解优化问题并得到松弛化的分配矩阵,对分配矩阵进行判决处理后得到部分任务的分配方案。在此基础上,通过迭代的方式求得剩余任务的分配方案。实验结果表明,该分配方案产生的能耗与同类优化理论算法相比能耗降低约1.4%,与能耗相当的优化理论算法相比执行时间减少86%,且仅比理论最优能耗值高2.6%。
|
| 关 键 词： | 多处理器 节能调度 周期任务 利用率 优化理论 |
| 收稿时间： | 2019-04-19 |
| 修稿时间： | 2019-06-12 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
