k元n方體的可靠性和故障診斷.pdf

1、西安電子科技大學(xué)碩士學(xué)位論文k元n方體的可靠性和故障診斷姓名：王新科申請學(xué)位級別：碩士專業(yè)：計算數(shù)學(xué)指導(dǎo)教師：朱強(qiáng)201201AbstractItiswellknownthattheunderlyingtopologyofallinterconnectionnetworkismodeledbyallundirectedconnectedgraphG=(KE)，whereVisthesetofproeessorsandEistheseto

2、fcommunicationlinksinthenetworkTheconnectivityisanimportantmeasurementsforfaulttoleranceandreliabilityoftheinterconnectionnetworkInsomeextent，itcancorrectlyreflectthefaulttoleranceabilityofaninterconnectionnetworkwithafe

3、wfaultprocessorsNevertheless，itunderestimatesthefaultresilienceofthelargeinterconnectionnetworksThus，inconsideringtheshortcomingoftraditionalconnectivitymeasure，BoeschandEsfahaniangeneralizedthesuperconnectivitybyimposin

4、gconditionsonthesetoffaultconnectedcomponentLater，baseonthesuperconnectivitythehextraconnectivityisintroducedbyFhbregaandFi01Withthegrowingnumberoftheprocessorsinamultiprocessorsystem，someprocessorsinsuchamultiprocessors

5、ystemmayfailThusitiscrucialtolocatethefaultyprocessorsthereinefficientlyLaieta1introducedconditionaldiagnosabilitybyrestrictingthatforeachprocessortIinanetworkalltheprocessorsthataredirectlyconnectedtot‘a(chǎn)renotallfaultyat

6、thesametimeThekaryncubenetworkisanimportantinterconnectionnetworkstructureofparallelcomputingsystemsduetoitsmanydesirableproperties，eg，whenk=2，thenetworkcollapsestothewellknownhypercubeAfterstudyingsomepropertiesofthekar

7、yn—cube，thispaperobtainsthat：1)when％=3，the1extraconnectivityand2extraconnectivityare4n一3and6n一7respectivelyunderthePMCmodelandMM幸modeltheconditionaldiagnosabihtyis8n—11and6n7respectivelyandthedegreeofdiagnosabilityis4n—3

8、underthepessimisticstrategy；2)whenk≥4，the1extraconnectivityand2extraconnectivityare4n一2and6n——5respectivelytheconditionaldiagnosabilityis8n—7and6n—5underthePMCmodelandMM宰modelrespectivelyandthedegreeofdiagnosabilityis4n一