飛行器設計中分布與并行任務生成和調度算法研究.pdf

1、南京航空航天大學碩士學位論文飛行器設計中分布與并行任務生成和調度算法研究姓名：趙路申請學位級別：碩士專業(yè)：計算機應用技術指導教師：莊毅201101飛行器設計中分布與并行任務生成和調度算法研究IIAbstractIntheareainvolvinghugeamountofcomputationsuchascomputationalphysicspetroleumexplationbridgedesignbiologicalsciencea

2、ircraftdesignspacecraftdesignthelargescalematrixcalculationisthekeycrux.Thescaleofcompuationstagewilldramaticallyincreasealongwiththegrowingofmatrixdimension，whichwillultimatelyexceedthecapabilityofsinglecomputer.Thusthe

3、problemofhowtoefficientlycalculatestelargescalematrixneedsischallengingsignificantexpeciallyintheareaprocessinghugeamountofdata.InviewoftheeigenvalueproblemoflargescalematrixthisthesisfocuesontheDirectTransfmationMethodf

4、ModeSynthesisaswellasitsconcretedesigningnamedDistributedparallelComputingbasedonDirectTransfmationMethodfModeSynthesis(DPCDTM).AtheyanalysisshowsthatDPCDTMDirectTransfmationMethodfModeSynthesishasabottleneckwhichwasdemo

5、nstratedviacontrolexperimentinthisthesis.ToovercomethisbottleneckthisthesisproposedtheRefinedDistributedParallelComputingbasedonDirectTransfmationMethodfModeSynthesis(RDPCDTM)usingtheParallelSubspaceIterationalgithmToapp

6、lyRDPCDTMtotherealcomputingenvironmentsuchasGridCowAnextensiveresearchintaskschedulingalgithmsincludingMinminMinmaxGeicAlgithmParticalSwarmAlgithmAntColonyOptimization(ACO)BasedontheparticularityofRDPCDTManconcretedesgin

7、ingbasedonGAisproposedafterdesigningthechomosonefitnessfunctionterminationconditioinionoperat.ToimplementRDPCDTMGACLAPACK(BasicLinearAlgebraSubprograms)MPI(MessagePassingInterface)wereused.Theresultoftheexperimentdemonst

8、ratesthattherefineddistributedparallelalgithmbasedonthedirecttransfmationmethodfmodesynthesisiscrectefficiencywhichcouldsolveproblemsofmatrixstageenhancecalculationamountresourceutilization.thenewalgithmnamedasRefinedPar

9、allelAlgithmbasedonDirectTransfmationMethod(RDPCDTM)excelsDPCDTMbothinefficiencyacceleration.TheexperimentsalsodemonstratethatParallelTaskSchedulingAlgithmbasedonGeicAlgithmcouldmakesystemhigherlevelofloadbalance.Keywds: