Adaptive routing and broadcasting scheme for crossed incoplete ypercube structure

교차된 불완전 하이퍼큐브 구조의 적응적 경로배정 기법과 방송 기법

A crossed incoplete hypercube structure is based on previous crossed hypercube structure that reduces the diameter about 50% and has the same complexity with general hypercube and is able to expand to any number of nodes. In this study, we proposed a fault-tolerant adaptive routing scheme and broadcasting scheme. Fault-tolerant adaptive routing scheme is resilient to system faults. And performance evaluation is executed on the proposed sturcture. It is enhanced about 30%.

교차된 불완전 하이퍼큐브 구조는 노드나 링크의 추가없이 일반적인 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 감소시킨 교차된 하이퍼큐브 구조를 기반으로 하여 임의 노드의 갯수로 확장할 수 있는 향상된 구조이다. 본 연구에서는 이 구조에 적합한 오류 발생시 대처가능한 오류허용 적응적 경로배정 알고리즘과 방송 알고리즘을 제안하였으며, 이에 대한 성능 평가 실행으로 성능이 30% 향상됨을 입증하였다.