Objective Evaluation of Communication Delay in Z-cube Network = Z-cube 네트워크에서의 通信遲廷에 관한 客觀的 評價

국문 초록 (Abstract)

최근 Z-cube라고 불리우는 새로운 네트워크이 제안되었는데, 이는 Hypercube의 위상적 특성을 대부분 보유하면서 vertex degree와 edge(processor들을 연결하는 wire)의 수가 Hypercube의 3/4에 지나지 않아 구조적으로 Hypercube보다 단순한 네트워크이다. Multiprocessor의 VLSI 배치에서 wire가 차지하는 면적이 processor의 면적을 지배하기 때문에 VLSI 구현의 관점에서 볼 때, Z-cube는 Hypercube의 대체안의 될 수 있다고 하겠다. 그러나 vertex degree가 줄어들면 통신효율은 그만큼 떨어지는 것이 일반적인 현상이다. Multiprocessor의 병렬처리에서 processor 간의 통신에 소요되는 시간이 실제 문제 해결에 소요되는 시간만큼 중요하므로 Z-cube와 Hypercube의 객관적 비교를 위해서는 이들간의 통신지연에 관한 비교 또한 선행되어져야 한다. 이를 위해 Z-cube에서의 diameter와 vertex 간의 평균거리를 산출하였으며 이에 필요한 위상적 특성들이 고찰되었다.