대규모 다중프로세서 시스템을 위한 2차원 반복 완전셔플 상호연결망 = 2 - Dimensional Iteration Perfect Shuffle Interconnection Network for Large Scale Multiprocessor Systems

국문 초록 (Abstract)

제안하고자 하는 2-Dimensional Iterating Perfect Shuffle(2DIPS)망은 perfect shuffle 망 위상을 이용한 2차원 배열 구조의 그물망 형태의 정적 상호연결망이다. 이 망은 대규모 다중프로세서 시스템에 적용될 수 있으며, 노드degree는 8로써 프로세서 수에 관계없이 항상 일정하다. 2DIPS는 경로설정이 간단하며, 여러개의 최단경로를 설정할 수 있기 때문에 단일 장애나 다중 장에 발생시 최단 대체경로를 제공한다.
2DIPS의 diameter는 O(log₂N)이며, 평균, 경로길이는 log₂√N 이다. 256개 이상의 프로세서로 구성된 시스템에서 하이퍼큐브 및 메쉬 망과 비교하여 볼때, 노드 degree는 하이퍼큐브 보다 작아지며, 평균 경로길이는 메쉬 보다 상당히 짧아지는 잇점이 있다.
본 논문에서는 2DIPS의 구조 및 특성, 최단경로설정 방법의 체계화, 그리고 fault-tolerance에 관해 기술하며, 다른 망과 성능을 비교한다.

목차 (Table of Contents)

• 요약
• 제1장 서론
• 제2장 Perfect Shuffle 네트워크
• 제3장 2DIPS 상호연결망
• 제4장 성능 비교 및 결론
• 참고문헌