離子傳輸模擬并行計算平臺中動態(tài)負載均衡模型研究.pdf

1、湖南大學碩士學位論文離子傳輸模擬并行計算平臺中動態(tài)負載均衡模型研究姓名：解慶春申請學位級別：碩士專業(yè)：計算機應用技術指導教師：徐向陽20090428離子傳輸模擬并行計算甲臺中動態(tài)負找均衡模型研究AbstractWiththerapiddevelopmentofinformationsociety，alargeamountofdataneedtobeprocessedinashorttimeItishardforsinglemachine

2、seriesmodeintraditionalway，butparallelcomputingtechnologyisoneoftheeffectivemethodstosolvesuchproblemsClusterisakindofParallelcomputingtechnology，whichhassomeadvantages，suchaslowinvestment，easytoinstall，quicktogaineffect

3、，eteBecauseoftheseadvantages，ClusterwillbethemasterintheparallelcomputingareaThisthesisstemedfromthetheoreticalandexperimentalresearchinthespacechargeeffectandthestabilityofhighcurrentaccelerators，whichbelongedtotheInsti

4、tuteofModernPhysics，ChineseAcademyofSciencesInthispaperparallelclustertechnologywasusedtoaccomplishthelargenumericalcalculationofiontransmissionbyPCclusternodeswhichcooperatedwitheachotherWealsoproposedadynamic，loadbalan

5、cingmodelforheterogeneousclusterwhichwasbasedonthefeedbackoftheloadstatechanging，atthesametimeinrealizingtheparallelprogramofionmotionsimulationThemaincontributionsofthispaperwereasfollows：Firstlyconsideringtheprocesseso

6、fiontransport，thewriterdesignedamodelinresponsetothesimulationproblemoftheiontransmission，usingDivide—andConqueralgorithmandamethodnamedPCAM(Partitioning，Communication，Agglomeration，Mapping)fordesigningparallelsoftwareTh

7、ewriterdesignedandimplementedaparallelprogrambyMPIinterfaceandCprogramminglanguageaccordingtothemodeLSecondly，thewriterpresentedaDLBMSF(DynamicLoadBalancingModelbasedonStatusFeedback)modelbasedonthestatusfeedback，andreal

8、izedthemodelbytakingadvantageoftheMPImessagepassingmechanismInthismodel，anintegratedweightofavailableresourcewastheindicatorfortaskdispatching，andanimprovedweightedroundrobinschedulingalgorithmcalledIWRRSwereusedfortaskd

9、istributionThemodeladopteddynamicloadbalancingalgorithmtriggeredbyslavenode’Sloadstatuschanging，whichimprovedtheparallelefficiencyofclustergreatlyInordertoguaranteethestabilityandreliabilityofclustersystems，themodelalsoa

10、ddedperiodicheartbeatdetectionmechanismLastly，howtheratioofcomputingtimetocommunicationtimeimpactsonParallelspeedupisalsotalkedabouinthispaperThewritercombinedtheionsimulationparallelprogramwiththeDLBMSFmodel，experimenta