摘要： 研究了异构总线网络的负载优化调度问题,详细讨论了处理机选择、任务分配顺序和各处理机分配任务数量。结论表明:通过按照处理机速度递减的顺序配置处理机,并据此分配相应的任务,即可实现负载的优化调度。

关键词: 异构环境, 可分负载, 优化调度, 启动开销

Abstract: The problem of task scheduling on heterogeneous system is NP-hard in most cases.In sharp contrast with them,task scheduling using the divisible load theory may result in analytical solver.In this paper,scheduling divisible load on heterogeneous bus networks is studied.Three aspects including processor selection,scheduling sequence,and share for each processor are discussed in detail.The results show that optimal scheduling should be followed by decrease of processor’s speeds.

中图分类号: 

• TP393.02