본 논문에서는 대규모 병렬컴퓨터의 구현에 적합한 위상구조인 교차메쉬구조에서, 균등한 메시지분포를 갖고 메시지의 경쟁이 있는 실제적 상황에서 상호접속망내의 메시지의 경로를 선정하기 위한 방법들을 제안하고, 이의 성능을 검증하기 위해 우회 경로설정 알고리듬을 이용하여 시뮬레이션을 하였다. 교차메쉬의 특성상 최적경로의 수가 다른 구졷르에 비해 다양하다는 특징을 이용하여 최적경로의 수를 우선순위에 반영한 우회조건 및 대각방향의 링크를 효율적으로 활용하기 위한 링크선정방법에 따른 교차메쉬의 최대지연(maximum delay), 평균지연(average delay) 및 메시지처리율(throughput)을 구하고 이를 비교 고찰하였다. 메시지 전송시 최적인 경로상의 링크에 경합이 생길 경우 최적 경로의 수가 적은 메시지가 높은 우선순위를 가지며 만약 같은 조건이라면 우회한 횟수가 많은 메시지가 높은 우선순위를 갖는 우회조건 LD를 사용하며 이 우선순위에 따라 경로를 선정할 차례가 된 메시지가 선택할 수 있는 최적경로의 수가 많을 경우 대각방향의 링크로 우선적으로 전송할 경우, 오래된 메시지가 높은 우선순위를 갖는 우회조건 A에 의한 방법에 비해 최대지연, 평균지연 및 메시지처리율에 있어서 각각 이상값에 대한 개선목표치의 약 58%, 70% 및 31%의 성능개선이 있었다.

We propose the routing strategies on the XMESH topology for the massively parallel computer architecture with uniform message distribution and in the presence of link contention. And to confirm these strategies, the deflection routing algorithm and self-routing algorithm for the XMESH is used to simulate the maximum delay, the average delay, and the throughput in the presence of contention. For the deflection routing, we propose a new deflection criterion LD that the message with fewer optimal directional links has a higher priority, but for the messages with the same number of optimal directional links, the message with more deflections has a higher priority. And if the message that has the right to select link by the criterion has many optimal directional links, we adopt the strategy that the message has the preference for the diagonal link. The simulation results show that the maximum delay, the average delay, and the throughput using the proposed strategies are enhanced by about 58%, 70%, and 31%, respectively, compared with them using criterion A that the older message has a higher priority.