异构机群系统上序列比对并行处理分析

《异构机群系统上序列比对并行处理分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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