資源描述：
《一種基于模糊聚類的網(wǎng)格dag任務(wù)圖調(diào)度算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.17,No.11,November2006,pp.2277?2288http://www.jos.org.cnDOI:10.1360/jos172277Tel/Fax:+86-10-62562563?2006byJournalofSoftware.Allrightsreserved.?一種基于模糊聚類的網(wǎng)格DAG任務(wù)圖調(diào)度算法1,2+1,21,21,2杜曉麗,蔣昌俊,徐國(guó)榮,丁志軍1(同濟(jì)大學(xué)電子與信息工程
2、學(xué)院,上海201804)2(國(guó)家高性能計(jì)算機(jī)工程技術(shù)研究中心同濟(jì)分中心,上海201804)AGridDAGSchedulingAlgorithmBasedonFuzzyClustering1,2+1,21,21,2DUXiao-Li,JIANGChang-Jun,XUGuo-Rong,DINGZhi-Jun1(ElectronicsandInformationEngineeringSchool,TongjiUniversity,Shanghai201804,China)2(TonjiBranch,NationalEngineeringandT
3、echnologyCenterofHighPerformanceComputer,Shanghai201804,China)+Correspondingauthor:Phn:+86-21-69589864,E-mail:du_xiaoli@163.com,http://www.#edu.cnDuXL,JiangCJ,XuGR,DingZJ.AgridDAGschedulingalgorithmbasedonfuzzyclustering.JournalofSoftware,2006,17(11):2277?2288.http://
4、www.jos.org.cn/1000-9825/17/2277.htmAbstract:Focusingontheproblemoftaskschedulingunderlarge-scale,heterogeneousanddynamicenvironmentsingridcomputing,aheuristicalgorithmbasedonfuzzyclusteringispresented.Manypreviousschedulingalgorithmsneedtosearchandcompareeveryprocessingcel
5、linthetargetsysteminordertochooseasuitableoneforatask.ThoughthosemethodscangetanapprovingMake-span,undoubtedly,itwouldincreasetheentireruntime.Agroupoffeatures,whichdescribethesyntheticperformanceofprocessingcellsinthetargetsystem,aredefinedinthispaper.Withthesedefinedfeatu
6、res,thetargetsystem,alsocalledprocessingcellnetwork,ispretreatedbyfuzzyclusteringmethodinordertorealizethereasonableclusteringofprocessornetwork.Intheschedulingstage,theclusterwithbettersyntheticperformancewillbechosenfirst.Thereisnoneedtosearcheveryprocessingcellinthetarge
7、tsystemateveryschedulingstep.Therefore,itlargelyreducesthecostonchoosingwhichprocessingcelltoexecutethecurrenttask.Thedesignofthereadytask’spriorityconsidersnotonlytheinfluencethatcomesfromtheexecutingofnodesoncriticalpath,butalsotheinfluenceinducedbyheterogeneousresource,o
8、nwhichthetaskwillbescheduled.Inthelastpart,thealgorithm’sperformanceisanalyzedandc
