并行计算调度策略管理机制及GA调度策略研究

《并行计算调度策略管理机制及GA调度策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津大学博士学位论文并行计算调度策略管理机制及GA调度策略研究姓名：韩建枫申请学位级别：博士专业：管理信息系统与决策支持系统指导教师：寇纪凇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