RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI우수등재

        재귀원형군에서 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.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼