考虑系统特征的异构计算负载平衡  

Load Balancing of Heterogeneous Computing Based on System Characteristics

作　　者：曾志勇[1] 陆鑫达[1] 邬延辉[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《上海交通大学学报》2003年第3期458-460,共3页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目 ( 69773 0 14 )

摘　　要：异构系统上调度的目标是平衡计算负载 ,以获得最短的并行计算时间 .提出了一个最大异构调度算法 ,充分考虑了系统对于程序的处理特征及系统的结构和状态 ,试图在合理的前提下充分利用所有的处理器资源 .实验中 ,在不同的负荷状态下测定了各原语对应于各种调度方案的执行时间 .结果表明 ,该算法在缩短程序响应时间方面取得了很好的效果 .Scheduling of heterogeneous system takes aim at balancing computing load and getting minimal parallel execute time. A biggest heterogeneous scheduling algorithm was presented, which fully considers the system characteristics, structure and state. It always tries to use all processor resources properly. The executive time of four scheduling algorithms under different load states were measured. The experimental results show that the algorithm can significantly shorten the response times of jobs.

关 键 词：工作站网络 异构计算 消息传递 负载平衡 

分 类 号：TP338[自动化与计算机技术—计算机系统结构]