지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1994.11
- 수록면
- 2,174 - 2,181 (8page)
이용수
초록· 키워드
오류제보하기
웜홀통신은 “메세지 저장/전달방식”에 비해 중간 저장과정 생략과 파이프라인식 전송 방식에 의하기 때문에 훨씬 빠르다. 웜홀 라우터에 수신 기능을 추가하면 멀티캐스트는 유니캐스트와 같은 시간내에 수행될 수 있다. 메쉬상에서 이러한 라우팅을 이용하면 간결하고 고속인 여러 알고리즘 개발이 가능하다. 본 논문에서는 O(log n)의 첨두합 및 행렬곱 알고리즘을 써서 O(log² n) 삼각 선형시스템 알고리즘과 O(log² n) 스트링 교정 알고리즘을 제안한다.
목차
요약
ABSTRACT
1. Introduction
2. Multicast in Wormhole Routing
3. Prefix Sums Computation
4. Polylogarithmic Matrix Algorithms
5. Discussion
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다단계 네트워크에서 웜홀 라우팅 방식의 효율적인 멀티캐스트 알고리즘 연구
멀티미디어학회논문지
1999 .06
-
웜홀 방식의 네트워크에서 경로전송을 기반으로 하는 효율적인 다중전송 알고리즘
한국산업정보학회논문지
2001 .09
-
웜홀 라우팅 망에서의 효율적인 다중 멀티캐스트 알고리즘
정보과학회논문지 : 시스템 및 이론
2000 .04
-
웜홀 라우팅을 사용한 토러스 네트워크에서 무교착 멀티캐스트 알고리즘
대한전자공학회 학술대회
1995 .12
-
웜홀 라우팅을 사용한 토러스 네트워크에서 무교착 멀티 캐스트 알고리즘 ( Deadlock-Free Multicast Algorithm in Wormhole-Routed Torus Networks )
대한전자공학회 학술대회
1995 .11
-
토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석
정보과학회논문지 : 시스템 및 이론
2000 .03
-
다중출구 웜홀 방식의 네트워크에서 단일전송을 기반으로 하는 효율적인 다중전송 알고리즘
한국정보과학회 학술발표논문집
1995 .11
-
이차원 토러스에서 다중전송을 위한 효율적 웜홀 라우팅 ( Efficient Wormhole Routing for Multicast Communication in Two Dimensional Torus Networks )
한국통신학회 학술대회논문집
1997 .01
-
A VLSI Implementation of An Adaptive Wormhole-Routing Algorithm for Mesh-Connected Multi-Computers
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1994 .01
-
메쉬 연결망을 가진 다중 컴퓨터 망에서의 웜홀 라우터의 설계 ( Design of Wormhole Router in Mesh-connected Multicomputer Network )
대한전자공학회 학술대회
1993 .07
-
메쉬 연결망을 가진 다중 컴퓨터 망에서의 웜홀 라우터의 설계
대한전자공학회 학술대회
1993 .07
-
개선된 웜홀 라우터를 이용한 파이프라인 브로드캐스트
정보과학회논문지 : 시스템 및 이론
2002 .02
-
메쉬 구조 다중 컴퓨터에서 응용 프로그램 통신 특성을 고려한 정적 웜홀 라우팅 알고리즘
정보과학회논문지(A)
1996 .06
-
웜홀 스위칭하는 양방향 베니언 망에서의 두 단계 멀티캐스트
정보과학회논문지 : 시스템 및 이론
2000 .03
-
재귀원형군 웜홀라우터의 설계 및 구현
정보과학회논문지(C)
1997 .04
-
실시간 멀티캐스트 라우팅을 위한 유전자 알고리즘
대한산업공학회 추계학술대회 논문집
1999 .10
-
병렬 초근원성 테스트를 위한 최적 O(log log n) 시간 알고리즘
(구)정보과학회논문지
1994 .08
-
센서네트워크 환경에서 다중 경로를 이용한 웜홀 검출
한국컴퓨터정보학회지
2007 .06
-
스므딩을 이용한 실시간 멀티캐스트 라우팅
한국통신학회 학술대회논문집
2000 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017783052