資源描述：
《并行計算調度策略管理機制及GA調度策略研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、天津大學博士學位論文并行計算調度策略管理機制及GA調度策略研究姓名：韓建楓申請學位級別：博士專業(yè)：管理信息系統(tǒng)與決策支持系統(tǒng)指導教師：寇紀凇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
