A communication-aware scheduling algorithm for heterogeneous systems  

作　　者：阮幼林 Liu Gan Zhang Jianjun Hart Jianjun Li Qinghua 

机构地区：[1]School of Information Engineering, Wuhan University of Technology, Wuhan 430070, P.R. China [2]State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, P.R. ChinaI [3]Department of Computer Science and Technology, Huazhang University of Science and Technology, Wuhan 430074, P.R. Chinat

出　　处：《High Technology Letters》2008年第2期129-133,共5页高技术通讯（英文版）

基　　金：the National Natural Science Foundation of China(No60503048,60672059);the National High Technology Research and Development Program of China(No2006AA01Z233)

摘　　要：Previous work mostly employs an ideal system model that assumes fully connected processors and concurrent communication, which leads to inaccurate and inegicient schedule results. In this paper, a new scheduling model which integrates the communication awareness was proposed. Then, a novel scheduling algorithm based on list heuristic was put forward for the new model, which can produce optimal schedule by serializing the communications edges. Experimental results show that the accuracy and efficiency of the new model and algorithm are significantly improved.Previous work mostly employs an ideal system model that assumes fully connected processors andconcurrent communication,which leads to inaccurate and inefficient schedule results.In this paper,anew scheduling model which integrates the communication awareness was proposed.Then,a novelscheduling algorithm based on list heuristic was put forward for the new model,which can produce opti-mal schedule by serializing the communications edges.Experimental results show that the accuracy andefficiency of the new model and algorithm are significantly improved.

关 键 词：communication-aware serializing concurrent communication 

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