|
计算机科学 2008
Research of Scheduling of Independent Tasks onto Heterogeneous Computing Systems
|
Abstract:
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...