Efficient Data-parallel Computations on Distributed Systems

作     者：曾志勇 LU Xinda 

作者机构：Dept. of Computer Science and Engineering Shanghai Jiaotong University Shanghai 200030 P.R.China 

出 版 物：《High Technology Letters》 (高技术通讯（英文版）)

年 卷 期：2002年第8卷第3期

页      面：92-96页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：SupportedbytheNationalNaturalScienceFoundationofChina 

主　　题：parallel algorithms heterogeneous computing message passing load balancing 

摘      要：Task scheduling determines the performance of NOW computing to a large extent. However, the computer system architecture, computing capability and system load are rarely proposed together. In this paper, a biggest heterogeneous scheduling algorithm is presented. It fully considers the system characteristics (from application view), structure and state. So it always can utilize all processing resource under a reasonable premise. The results of experiment show the algorithm can significantly shorten the response time of jobs.