基于gpgpu平台的对角线模型问题分析

《基于gpgpu平台的对角线模型问题分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、AbstF日etAbstraCtIntheeomPuterfield，there15akindofProblemswithsuehcharacteristies:caleulationofnextelementdePendsonseveralsuecessivePreviouselementsandnumberofelementwhicheancomPuteinParallelhascertainmutualrelationshiP.Additionally，elementscanbeiterativelycalculatedinPrarall

2、el.InthisPaPer，wedefinediagonalcomPutingmodelasacomPutingmodelwithPreviousealculationfeature，DiagonaleomPutingmode]15widelyused，suehasloealalignmentalgorithminbioinformatiesarea。algorithmofcontext一freegrammarinthenaturallangUageProeessing。Parallelsortingnetworkalgorithmsinth

3、ebasicresearehand50on.Generally，algorithmseonsistentwiththismodelarerequiredtodealwithahugeamountofdata.Inaddition，withthedeveloPmentofsoeietyandadvancesintechnology，data15growingexPonentially.Therefore，it15increasinglyimPortanttoimProvetheeomPutationaleffieieneyofthemodel.C

4、urrently，there15awidevarietyofhighPerformaneecomPutingPlatformtomeettheneedsofhighPerformaneeeomPuting.GPGPUPlatform15oneofthem.ComParedtootherPlatforms，it15handyforGPGPUPlatformtoimProvethealgorithm’5effieieneywiththehighinternalcomPutingPowerandhighinherentParallelismineon

5、ditionthatitdon’tneedinereaseanyhardwarecost.Moreover，withthedeveloPmentofhardwareandOPenCLProgrammingmodelhavebeenProPosed，it15evenmoresuitableandeasytomaPalgorithmsinthegeneralPurposeeomPutingareatoGPGPUPlatform.Henee，howtouseGPGPUPlatformtoimProvethesPeedofgeneralPurPosec

6、omPutinghasbeeomearesearehhotsPot.InGPGPUPlatform，manyseholarshavebeenraisedlotsofsolutionsfordiagonaleomPutingmodelProblems.ForexamPle，EdansetalProPosedablockideatodealwiththelargesealeloealalignmentissueinGPGPUPlatform;YanZhanghavebeensolvedthethreediagonallinearequationin

7、GPGPUPlatform;andnumerousaPProaehestohandlesortingProblemshavebeenimPlementedinGPGPUPlatform.However，thesePaPerareallmadebasedonsPecifieProblems.AgeneralsolutionfordiagonalmodelProblemsstillhasnotbeenProPosed.ourmaineontributioninthisPaPer15thatwehaveProPosedageneralsolution

8、fordiagonalcomPutingmodelwhiehmakesiteasyandeffieienttomaPtotheGPGPUPlatfor