飛行器設(shè)計中分布與并行任務(wù)生成和調(diào)度算法研究.pdf

1、南京航空航天大學(xué)碩士學(xué)位論文飛行器設(shè)計中分布與并行任務(wù)生成和調(diào)度算法研究姓名：趙路申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：莊毅201101飛行器設(shè)計中分布與并行任務(wù)生成和調(diào)度算法研究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: