Bounds for LPT Schedules on Uniform Processors

Bounds for LPT Schedules on Uniform Processors
复制标题

DOI：
10.1137/0206013
复制
发表时间：
1977-03
期刊：
SIAM J. Comput.
影响因子：
--
通讯作者：
T. Gonzalez;O. Ibarra;S. Sahni
T. Gonzalez;O. Ibarra;S. Sahni
中科院分区：
其他
文献类型：
--
作者：
T. Gonzalez;O. Ibarra;S. Sahni

文献摘要

被引文献

相似文献

研究了在非抢占式多处理机环境下，最大处理时间调度相对于最优调度的性能。假设处理器具有不同的速度，并且正在调度的任务是独立的。
We study the performance of LPT (largest processing time) schedules with respect to optimal schedules in a nonpreemptive multiprocessor environment. The processors are assumed to have different speeds and the tasks being scheduled are independent.