面向網格的算法并行化及應用研究.pdf

1、上海大學碩士學位論文面向網格的算法并行化及應用研究姓名：羅俊申請學位級別：碩士專業(yè)：計算機應用指導教師：雷詠梅20050101上海大學碩士學位論文AbstractAlgorithmpamlMizationongridenvironment，anditsapplicationincomplexmaterial’SmoleculesimuIationhasbeenresearched。Theworkinthisthesisisaboutth

2、eparallelizationof3DgridMonteCarlo(abbreviatedto3DMCbelow)algorithmongrid，theparallelizationofEvolutionaryAlgorithm(abbreviatedtoEAbelow)，andtheimprovementofEAThemostimportantWOrkofthisthesisiStheparalletizationofalgorit

3、hmsWeimplementedtheparallelizationof3DMCalgorithmstepbystep：(1)dividedthewholedataspaceintoNblocksaccordingtothenumberofprocesses，(2)overlapareaforeveryconnectingprocesses，(3)singlepointsendandreceiveforspecialpoints、Ast

4、oEA，weusedtWOprogrammodesofMPI，masterslavemodeandpeerto—peermode，toparallelizeitWeusedmasterslavemodetorealizethemigrationofoperatorOnthebasicofthis，weimprovedtheoriginalEAandparalMizeditbypeerto—peermode，theimprovedalgo

5、rithmprovidesbetterscalabili肆andiSmoresuitableforgridenvironment。Firstofall，relatedworkhasbeendoneOnclusterenvironmentWeparallelized3DMCalgorithmandEA，analyzedspeedupofEA，andvisualizedtheresultsof3DMealgorithmThen，wepara

6、llelizedthesealgorithmsODgrid，putforwardtheproblemsthosewilloccurthereandgavethemethodstoresolvethemMCalgorithmhasbeenrunongridwithdifferentparametersandthevisualizationresultshasalsobeengiveninthispaperToveritythecorrec

7、tnessoftheseparallelalgorithms，wedisplayedtheresultsofMCalgorithmwithavisualprogram“Mosiz’andanalyzedtheresultsontheory、ForEA，wemademanytestonParallelSpeedupandanalyzedtherelationbetweendatascaleandParallelSpeedupandther

8、elationbetweenthenumberofnodesandParallelSpeedup，ThecomputationprecisionoforiginalandimprovedEAshasalsobeengiventoshowthelateronehasbetterprecisionandscaiabilityThefutureworkislistedinthelastchapterofthisthesisWecanapply

9、computingserviceintheformofgridservice。CombiningwithtbefunctionofdatamanagementongridweCallconservetherunningparametersandresultsinthedatabaseofgrid，itwillbeusefulforanalyzingthealgorithm，Theworkinthisthesishasbeenimplem

10、entedongridplatformInNovember，2004，“ShanghaiHighInstitutionsGridPlatform”hasbeenexhibitedinShanghaiInternationalIndustryFairThemimingprocessandvisualizationresultsof3DMCalgorithmwhichgotformthisplatformareshowedinthisfai