지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제32권 제5·6호
- 발행연도
- 2005.6
- 수록면
- 196 - 208 (13page)
이용수
초록· 키워드
오류제보하기
다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다. 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다.
이 논문에서는 기존의 계층 링을 수정한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 홉 수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 홉수의 이익을 기대할 수 있다. 이에 다라 상호 연결망의 요청과 응답의 지연 시간이 최대 19%까지 감소하였으며, 이러한 응답 지연 시간의 단축이 수행 시간을 최대 10% 저옫가지 감소시키는 결과를 가져왔다.
이 논문에서는 기존의 계층 링을 수정한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 홉 수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 홉수의 이익을 기대할 수 있다. 이에 다라 상호 연결망의 요청과 응답의 지연 시간이 최대 19%까지 감소하였으며, 이러한 응답 지연 시간의 단축이 수행 시간을 최대 10% 저옫가지 감소시키는 결과를 가져왔다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. Torus Ring의 구성과 특징
4. 시스템 성능 분석
5. 결론
참고문헌
저자소개
참고문헌 (15)
참고문헌 신청
[학술지(정기간행물)] - / 1998 / Culler and Jaswinder Pal Singh with Anoop Gupta
[학술지(정기간행물)] - / / Proceedings of International Conference on Parallel and Distributed Systems : 10 ~ 17
[학술지(정기간행물)] - / sac-2001 / Byoung Soon Jang Efficient Schemes to Scale the Interconnection Network Bandwidth in a Ring-based Multiprocessor System 16th ACM Symposium on Applied Computing : 510 ~ 516
[학술지(정기간행물)] - / feb1997 / A performance comparison of hierarchical ring- and mesh- connected multiprocessor networks Third International Symposium on High-Performance Computer Architecture : 58 ~ 69
[학술지(정기간행물)] - / / On topology and bisection bandwidth of hierarchical-ring networks for shared-memory multiprocessors : 262 ~ 269
[학술지(정기간행물)] - / / Proceedings of International Conference on Parallel and Distributed Systems : 10 ~ 17
[학술지(정기간행물)] - / sac-2001 / Byoung Soon Jang Efficient Schemes to Scale the Interconnection Network Bandwidth in a Ring-based Multiprocessor System 16th ACM Symposium on Applied Computing : 510 ~ 516
[학술지(정기간행물)] - / feb1997 / A performance comparison of hierarchical ring- and mesh- connected multiprocessor networks Third International Symposium on High-Performance Computer Architecture : 58 ~ 69
[학술지(정기간행물)] - / / On topology and bisection bandwidth of hierarchical-ring networks for shared-memory multiprocessors : 262 ~ 269
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
계측 링 구조의 변형을 통한 시스템 성능 개선
한국정보과학회 학술발표논문집
2004 .10
-
대단위 연산을 위한 계층적 상호 연결망
한국정보과학회 학술발표논문집
1990 .10
-
다중 연산 병렬처리 시스템을 위한 계층 연결망
한국정보과학회 학술발표논문집
1994 .10
-
Y - NETWORK : 지역성을 고려한 상호 연결망
한국정보과학회 학술발표논문집
1990 .04
-
전송율 향상을 위한 다단계 상호 연결망에 관한 연구
한국정보과학회 학술발표논문집
1995 .10
-
2²ⁿ-k)×2k 토러스의 HCN(n, n)에 대한 임베딩 알고리즘
한국정보과학회 학술발표논문집
2002 .04
-
Linear Array 형태 상호 연결망에서의 All - to - All Broadcasting
한국정보과학회 학술발표논문집
1997 .04
-
바이패스 버스를 사용한 계층적 다단계 상호연결망
정보과학회논문지(A)
1998 .06
-
Quicksort에 근거한, 연결망의 구성에 따른 Multicluster 시스템의 성능 분석
(구)정보과학회논문지
1989 .09
-
계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망
정보과학회논문지 : 시스템 및 이론
2009 .10
-
자기 경로 제어가 가능한 고장 허용 다단계 상호 연결망의 설계
한국정보과학회 학술발표논문집
1993 .10
-
대규모 다중 처리기 시스템을 위한 연결망 검증 시스템의 설계 : 다양한 검색 환경 제공
한국정보과학회 학술발표논문집
1995 .04
-
병렬 컴퓨터 시스템에서의 상호연결망 인터페이스
[ETRI] 전자통신동향분석
1997 .10
-
사선 메쉬 : 메쉬의 지름을 개선한 상호 연결망 ( Crossed Mesh : The Interconnection Network Improving the Diameter of the Mesh )
대한전자공학회 학술대회
1994 .11
-
사선 메쉬 : 메쉬의 지름을 개선한 상호 연결망
대한전자공학회 학술대회
1994 .11
-
토픽모델링과 사회연결망분석을 이용한 사회연결망분야 연구 동향 분석
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
톱링 프로파일 설계에 따른 링팩 윤활 성능 변화 연구
한국트라이볼로지학회 학술대회
2012 .04
-
토러스 구조와 하이퍼-토러스 구조 상호간 임베딩 정도의 분석
한국정보통신학회논문지
2014 .05
-
스누핑 프로토콜을 사용하는 NUMA 시스템의 계층적 링 구조로의 확장
정보과학회논문지(A)
1999 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-015189887