하이퍼큐브상의 오류회복기능을 갖는 메세지 전달 알고리즘 = Fault - tolerant Message Routing Algorithm on Hypercube

국문 초록 (Abstract)

하이퍼큐브 프로세서들의 커뮤니케이션은 상호 메세지 전달에 의하여 이루어진다. 프로세서들은 운영중 링크나 프로세서에 하드웨어 혹은 소프트웨어적인 결함을 가질수 있는데 신뢰성 높은 하이퍼큐브 시스템은 이러한 결함이 존재할 때도 메세지 전달을 계속 수행할 수 있어야 한다. 이러한 기능을 오류회복기능(Fault-tolerant)이라 한다.
본 연구에서는 깊이 우선 탐색과 독립된 경로를 이용하여 가능한 최단거리로 메세지를 전달하는 오류회복기능을 갖는 알고리즘을 제안하며, 시뮬레이션을 통하여 알고리즘의 성능을 비교, 평가한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 독립된 경로
• 3. 오류회복 기능을 갖는 라우팅 알고리즘
• 4. 결론
• 참고문헌