志愿者計算平臺P2HP的任務(wù)調(diào)度及多序列比對.pdf

1、華中科技大學(xué)碩士學(xué)位論文志愿者計算平臺P2HP的任務(wù)調(diào)度及多序列比對姓名：江鋒申請學(xué)位級別：碩士專業(yè)：計算機(jī)軟件與理論指導(dǎo)教師：韓宗芬20060508華中科技大學(xué)碩士學(xué)位論文華中科技大學(xué)碩士學(xué)位論文IIAbstractAstheincreasingofthenumberofhighperfmcomputingissuestraditionalhighperfmcomputerisnotsatisfyinginexpansibilityc

2、ost.Thewkbaseddistributedcomputingplatfmcanresolvesomeoftheseproblems.Howevermostofwkbasedcomputingplatfmsatpresentarespecialplatfms.Aimedattheproblemsofwhichanopenwkbasedcomputingplatfm(P2HP)isconstructed.P2HPnotonlyado

3、ptthemechanismofseparationbetweentheapplicationsystemcesoftwarebutalsoprovideaconvenientuserdevelopmentalkit.Thenuserscandesigntheirapplicationsbythekit.ThetaskschedulingsystemisoneofthecentralsubsystemsofP2HP.Taskschedu

4、lingsystemofP2HPisnotonlyrequiredtobehighefficiencyexpansiblebutalsoisdemedtobefaulttoleranceloadbalance.ToachievethesewebringfwardaTwoLayerUnitedSchedulingAlgithm(TLUSA)asthecealgithmofthetaskschedulingsystemofP2HP.Load

5、balanceidlecomputationalabilityofvolunteercrelativerequirementofsubtasksistakenintoaccountinthealgithmTLUSA.ItdecentralizesschedulingloadavoidsschedulingbottleneckimprovesdynamicexpansibilitycomputingefficiencyofP2HP.Som

6、etechnologieshavebeenadoptedbytaskfaulttolerancemechanismofTLUSAsuchasovertimecheckingredundancycomputing.Faulttolerancemechanismhasbeenadoptedintheprocessingofcommunication.Thetaskschedulingcanbemestableviaovertimecheck

7、ingmessagerepassing.TheD_ClustalWalgithmisakindofP2HPbaseddistributedmultiplesequencealignmentalgithm.TheschedulingfeatureofP2HPcomputationalspecialtyofClustalWalgithmhavebeentakenintoaccountbyD_ClustalW.Therearetwokinds

8、oftaskpartitionstrategyinD_ClustalW:symmetricalpartitiontimefecastbasedpartition.Finallywegiveaperfmanceevaluationbythesimulativetestpracticaltest.WealignfiftySARSconavirusgenomesinthetest.Apersonalcomputercostmethan90ho