재귀원형군에서 HCLS를 응용한 병렬경로배정 알고리즘의 설계 = Design of Parallel Routing Algorithm Applying Hamiltonian Circuit Latin Square on Recursive Circulant Network

국문 초록 (Abstract)

재귀원형군은 다중컴퓨터의 새로운 모델로 대두되어 연구가 활발히 진행되고 있다. 본 논문에서는 재귀원형군에서 메세지의 전송 알고리즘을 연구하였다. 이 네트워크상에서 임의의 발신 노드로부터 수신 노드까지 m개의 패킷을 동시에 보내려고 할 때 이들 패킷들이 빠르고, 안전하게 수신 노드까지 도달하기 위해서 이들 경로들은 a set of shortest node-disjoint Paths가 되어야한다. 우리는 HCLS라는 특수한 메트릭스를 이용하여 병렬 전송알고즘을 개발하였다.

다국어 초록 (Multilingual Abstract)

Recursive circulant multiprocessors have recently developed as a new model of multiprocessors, and drawn considerable attentions to supercomputing. In this paper, we examine the routing of a message on recursive circulant network.
On this network, we would like to transmit m packets from a source node to a destination node quickly and safely, these paths should be a set of shortest and node-disjoint paths. Employing the HCLS, a special class of (m×m) matrices, we present a parallel routing algorithm on recursive circulant network.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 최단거리의 설계
• 3. 재귀원형군에서 HCLS를 응용한 병렬경로 알고리즘의 설계
• 4. 결론
• 참고문헌
• 저자소개