当前位置: X-MOL 学术Inf. Process. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption
Information Processing Letters ( IF 0.5 ) Pub Date : 2020-06-20 , DOI: 10.1016/j.ipl.2020.105991
Yusei Fujimori , Yasushi Kawase , Tomomi Matsui , Akiyoshi Shioura

In this paper, we consider a scheduling problem on multiple speed-scalable processors, where the objective is to minimize a weighted sum of total completion times of jobs and total energy consumption on processors. We propose a simple algorithm for the scheduling problem that runs faster than the existing algorithm.



中文翻译:

解决多处理器速度缩放问题的快速算法,可将完成时间和能耗降至最低

在本文中,我们考虑了多个速度可伸缩处理器上的调度问题,其目的是最大程度地减少作业的总完成时间和处理器上的总能耗的加权总和。我们针对调度问题提出了一种比现有算法运行速度更快的简单算法。

更新日期:2020-06-20
down
wechat
bug