CAJ | 학술논문

交换超立方体互连网络(EH(s, t ))作为大规模处理器系统网络模型的重要候选之一，其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量，对交换超立方体互连网络的可靠性进行分析，得到了交换超立方体网络的2-额外点连通度(k2(EH(s,t)))和2-额外边连通度(?2(EH(s,t)))，证明了当2t ?s ?时， k2(EH(s,t))?3s?2；当3t ?s ?时，?2(EH(s,t))?3s?1。分析说明了对交换超立方体互连网络的可靠性评价时，2-额外连通度较之传统连通度更具有优势性。
교환초립방체호련망락(EH(s, t ))작위대규모처리기계통망락모형적중요후선지일，기가고성문제일직위인문소관주。해문이용액외련통도작위평개가고성적중요도량，대교환초립방체호련망락적가고성진행분석，득도료교환초립방체망락적2-액외점련통도(k2(EH(s,t)))화2-액외변련통도(?2(EH(s,t)))，증명료당2t ?s ?시， k2(EH(s,t))?3s?2；당3t ?s ?시，?2(EH(s,t))?3s?1。분석설명료대교환초립방체호련망락적가고성평개시，2-액외련통도교지전통련통도경구유우세성。
Reliability problems on Exchanged Hypercube interconnection network(EH(s,t)) regard as one of important candidates of network models in large-scale processor systems are concerned by people. The extra connectivity, which is an important measure in evaluating the reliability, is utilized to analyze the reliability of exchanged hypercube interconnection network. Then the 2-extra vertex connectivity(k2(EH(s,t)))and 2-extra edge connectivity(?2(EH(s,t)))of exchanged hypercube interconnection network are obtained. The conclusions are thatk2(EH(s,t))?3s?2 for2t?s?; and?2(EH(s,t))?3s?1 for3.t?s? The analysis shows that the 2-extra connectivity is much superior to the traditional connectivity in evaluating the reliability of exchanged hypercube interconnection network.