交换超立方体在PMC模型下的g好邻条件诊断度The-good-neighbor Conditional Diagnosability of Exchanged Hypercubes Under PMC Model
刘秀丽,原军,马雪
摘要(Abstract)：
诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1.
关键词(KeyWords)： 故障诊断;PMC模型;交换超立方体;条件诊断度
基金项目(Foundation): 国家数学天元基金(11126076);; 山西省青年自然科学基金(2012021001-2);; 太原科技大学博士启动资金(20082014)
作者(Author): 刘秀丽,原军,马雪
参考文献(References)：
- [1]PRETARATA F P,METZE G,CHIEN R T.On the connection assignment problem of diagnosis systems[J].IEEE Transactions on Computers,1967,16(12):848-854.
- [2]LAI P L,TAN J J M,CHANG C P,HSU L H.Conditional diagnosability measures for large multiprocessor systems[J].IEEE Transactions on Computers,2005,54:165-175.
- [3]PENG S L,LIN C K,TAN J J M,HSU L H.The g-good-neighbor conditional diagnosability of hypercube under PMC model[J].Applied Mathematics and Computation,2012,218:10406-10412.
- [4]BONDY J A,MURTY U S R.Graph Theory with Applications[M].New York:The Macmillan Press Ltd,1976.
- [5]LI X J,XU J M.Generalized measures of fault tolerance in exchanged hypercubes[J].Information Processing Letters,2013,113:533-537.
- [6]SHIH Y K,CHUANG H C,KAO S S.Mutually independent Hamiltonian cycles in dual-cubes[J].The Journal of Super computing,2010,54(2):239-251.
- [7]LI Y,PENG S,CHU W.Fault-tolerant cycle embedding in dual-cube with node faulty[J].International Journal of High Performance Computing and Networking,2005,3(1):45-53.
- [8]LOH P K K,HSU W J,PAN Y.The exchanged hypercube[J].IEEE Transactions on Parallel and Distributed Systems,2005,16(9):866-874.
- [9]DAHBURA A T,MASSON G M.An O(n2.5)faulty identification algorithm for diagnosable systems[J].IEEE Transactions on Computers,1984,33:486-492.