%0 Journal Article %T Research of Scheduling of Independent Tasks onto Heterogeneous Computing Systems
异构环境下独立任务调度算法的研究 %A ZHOU Yang %A JIANG Chang-jun %A FANG Yu %A
周洋 %A 蒋昌俊 %A 方钰 %J 计算机科学 %D 2008 %I %X This paper presents a new heuristic called Sufferage Min-min(SMM),which is based on both Min-min heuristic and Sufferage heuristic.Combining task sufferage with Min-min heuristic,SMM chooses k tasks which have smaller earliest finish times,and assigns the task,which will be suffered most if it isn't assigned,to the corresponding processor.SMM is more suitable for heterogeneous processors platforms by surmounting the limitation of Min-min heuristic.The statistic from the experiments proves that SMM can reach... %K Scheduling %K Min-min heuristic %K Sufferage heuristic %K Makespan %K Average waiting time
调度算法 %K Min-min算法 %K Sufferage算法 %K 调度跨度 %K 平均等待时间 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A4E0BA841A7DE0B90A8470056BA62F16&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=5D311CA918CA9A03&sid=869807E2D7BED9EC&eid=08805F9252973BA4&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=5