지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2011.7
- 수록면
- 286 - 289 (4page)
이용수
초록· 키워드
오류제보하기
The recursive circulant network (RCN) G(N, d) proposed by Park and Chwa [13] can be widely used in the design and implementation of parallel processing architectures. It consists of N identical nodes, each node having degree m is connected through bidirectional, point-to-point communication channels to different neighbors by jumping d<SUP>i</SUP>, where 0 ≤ i ≤ 「log<SUB>d</SUB>N」 - 1. In this paper; we investigate the routing of a message on G(2<SUP>m</SUP>, 4), a special kind of RCN, that is key to the performance of this network. On G(2<SUP>m</SUP>,4) we would like to transmit m packets from a source node to m destination nodes simultaneously along paths on this network, the i<SUP>th</SUP> packet will be transmitted along the ith path (0 ≤ i ≤ m - 1). In order for all packets to arrive at a destination node quickly and securely, we present an O(m<SUP>3</SUP>) routing algorithm on G(2<SUP>m</SUP>, 4) for generating a set of one-to￢many edge-disjoint and shortest paths employing the Hungarian method.
목차
Abstract
1. Introduction
2. Design of the Shortest path
3. Design of a set of One-to-Many Edge-Disjoint and Shortest Paths on Recursive Circulant Networks
4. Conclusion
Acknowledgement
References
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
현수교 주케이블에 매달린 캣워크의 정적 풍거동에 관한 연구
정운
,
김기남
,
박건영
대한토목학회 학술대회
2017
.10
흑백 항공사진 스캔 영상의 컴퓨터비전 해석 가능성 연구
김경덕
,
이동국
,
유영걸
외 1명
대한토목학회 학술대회
2017
.10
포장가속시험을 통한 도로함몰 테스트베드구간의 소성변형 특성 기초 연구
박희문
,
김연태
,
최지영
대한토목학회 학술대회
2017
.10
미끄럼저항 시험을 통한 일반국도 예장적유지보수 구간의 고용성 평가
김연태
,
임재규
,
최기효
외 1명
대한토목학회 학술대회
2017
.10
평창 동계올림픽의 정치 ․ 외교 : 스포츠는 여전히 유용한 도구인가?
정기웅
국제관계연구
2017
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-004-000827308