http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
재귀원형군에서 HCLS를 응용한 병렬경로배정 알고리즘의 설계
정일용(Chung Il-Yong),김창련(Kim Chang-Ryun) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.5
재귀원형군은 다중컴퓨터의 새로운 모델로 대두되어 연구가 활발히 진행되고 있다. 본 논문에서는 재귀원형군에서 메세지의 전송 알고리즘을 연구하였다. 이 네트워크상에서 임의의 발신 노드로부터 수신 노드까지 m개의 패킷을 동시에 보내려고 할 때 이들 패킷들이 빠르고, 안전하게 수신 노드까지 도달하기 위해서 이들 경로들은 a set of shortest node-disjoint Paths가 되어야한다. 우리는 HCLS라는 특수한 메트릭스를 이용하여 병렬 전송알고즘을 개발하였다. 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.