异构总线网络的可分负载优化调度算法  

Optimal Algorithm for Scheduling Divisible Load on Heterogeneous Bus Networks

作　　者：尚明生[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机工程》2005年第20期30-32,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(A0324638)

摘　　要：研究了异构总线网络的负载优化调度问题,详细讨论了处理机选择、任务分配顺序和各处理机分配任务数量。结论表明:通过按照处理机速度递减的顺序配置处理机,并据此分配相应的任务,即可实现负载的优化调度。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[自动化与计算机技术—计算机应用技术]