資源描述:
《并行計算調(diào)度策略管理機制及GA調(diào)度策略研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、天津大學(xué)博士學(xué)位論文并行計算調(diào)度策略管理機制及GA調(diào)度策略研究姓名:韓建楓申請學(xué)位級別:博士專業(yè):管理信息系統(tǒng)與決策支持系統(tǒng)指導(dǎo)教師:寇紀(jì)凇20020501ABSTRACTTheparallelschedulingproblemisknowntobeNP—complete.Bylimitingthecomputingplatformandtheproblemtobesolved,manyschedulingstrategiescanfindsatisfactorysolutions.Generally,therearemanycomplexandpro
2、teanrestrictionsinthepracticalapplications.Soweshouldtrytousemulti-strategyforobtainingmuchmoresatisfactoryresults.Basedonextensiveanddeepreviewofliterature,athoroughresearchonmanytheoreticalandapplicationorientedproblemsispresented.Theseproblemsareprimarilyfocussedonmanagingand
3、selectingmulti—strategyintheparallelcomputing.Themaincontentsareasfollows:1、Inviewofmanagingandselectingmulti-strategy,wereviewandsummarizealotoftypicalstrategiesandsystems,suchasmixedstrategies,clustermanagementsystems,intelligentschedulingstrategiesandsoon.Butmanyshortagesarei
4、ncludedinthesestrategiesandsystems.Theyincludelessnumberandtypeofstrategies,the1imitofI/Ostrategies.Consideringtheseshortcomings,threeessentialsthatensurethemanagementofmulti—strategyaregeneralizedinthispaper,includingfreeingI/o,choosingavailableandformingorderly.2、Basedonthepar
5、allelcomputingmodel,processormodelandtaskmodel,wepresentthestrategymodelofscheduling.Byintroducingtheconceptofstrategyinputparameter,thepoolmodelofschedulingstrategiesisproposed.Then,weabstracttheobjectsfromthestrategymodelandthepoolmodelrespectively.Aimingatpoolmodelandobject,w
6、edefinethemodeandlevelofapplication,anddescribethebasestructureandstepsofcreating.3、Bothstaticstrategyanddynamicstrategyareintroducedandmodeled.Sixphasesandthreelayersbasedonthestructureofdynamicstrategiesareproposedforthefirsttime.WedesigntheobjectoftheStaticPoolofSchedulingStr
7、ategies(S-PSS)andtheDynamicpoolofSchedulingStrategies(D—PSS),describeandanalyzecorealgorithms。suchas“ADD”algorithmand“SELECT”algorithm.etc.4、ByasingOOPanddatabasetechnology,weimplementtheprototypesofS-PSSandD—PSS.Themainworkincludes:developingthegeneratorsofSimulativeprocessorSa
8、ndtasks.SOlvingthekeyprobleminproceSS,analyzing