資源描述:
《異構機群系統(tǒng)上序列比對并行處理分析》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、StudyonParallelProcessingforSequenceAl追nmentonHeterogeneousClusterComputingSystemsABSTRACTSequencealig呦emisoneoftheiIIlportamresearchcontentSofbioinformatics,孤disalS0abasicmetI砌0fⅡlesequence鋤出ysistasks.nmainlystlJdiesnleoptimizationcon.espoIldenceamongme∞quence,b
2、yusingadist鋤cefhnction0rasimil盯f‰tiont0me嬲uretllesimil耐t)rofsequences.Sequenceali伊蚰enth弱vastsi鰣ficance0nt11e鋤【alysisofmolecukstructu
3、.e觚dmnctionS,S0manyresearche瑙havebeellinvestig撕ngitse伍cientcomputir培印proaches.Illm鋤y印plicatioIls,tllelengⅡlofthesequencesisve叮long
4、,itistime-cons啪ingtos0IvetIleseqwmceaJigIⅡnentproblemevcInthough廿lef弧test∞quemiala190ritllmiseXecmed.Soitisnecessa巧t0desigll蛐珊ye硒cientparallelalg謝thmforSequencealigr吼ent.Duetollighpe響加鋤ceandlowcostof也eclustercomputingsyStems,parallelprocessingf.orsequenceali罌1IIl
5、entontllecluStercomputingsyStemsisver)rmeamngmlinpractice.B弱edontakinginto∞countcommunicationIoads獅ddiVisibleIoad面nciple,鋤optimalpair.w№sequence羽obalalig咖entdistributi伽strategyispreSemed伽n圮heter0
6、薩ne0惦cIustercomputingsyStemstIlatproceSSo硌haVedifl.erentcomputingsp
7、eeds柚dcommuIlicationcapaMliti器卸dm啪。搿sizes.Thisdistributionstmtegyobtai璐tllevalu略ofiteratio璐0fp啪lleIalgorithm鋤dsub_seq眥ncelen舀h罄si驢edtoeVe哆slaveprocessor0ntheheterogeneouscIustersystem.Theexperimentalresults∞thecIuSter0fheterogene0嚙pe弱伽獻compute晤shOwtIlatthetimefor
8、thep陀∞ntparalleIalgorithmf.orpair-wi∞∞quence掣obalaligIlmemdecreas部lO%巧o%,comparedt0theevendistributions柏legy,卸ditobtajnsgoodspeedup鋤dscalabiIi夠Multiple∞quenceslocalaIi割lIIlentis鋤otherimportant∞quencealignmentproble札Bytal【ingiIltoaCcoumcommmcationloads鋤dtheassi弘ed
9、processordistribution0rder鋤ddivisible10adprinciple,a11optimalparallelprocessingdis仃ibutionsn.ategyformulti.sequence10calali罌lmentispresentedontheheterogeneousclustercomputingSystemsthatprocessorshavedi翻衙entcomputingspeedSandcommunicationcapabilitiesaIldmemo巧sizeS
10、'alldaTTTma(hen[1a:ticspr0伊觚吼iIlgmodelforS0lViIlgt:he西Vellproblemis即p0∞d,byco璐ideringmeoptimal邪signedprocesSordistribmion0rdeL111eexperimentaI他sul譙ontheclusteI