지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1989.9
- 수록면
- 410 - 421 (12page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 주어진 응용 앨고리즘을 수행하는데 소요되는 총 시간을 시스템의 성능으로 정의하여 다중처리 시스템에 있어서 프로세서간의 상호연결망이 시스템의 성능에 미치는 영향을 비교 분석하고 있다.
우선 疎결합형 다중처리시스템의 모형을 제시하고 그 시스템의 연결망으로 고려될 수 있는 ring, tree, mesh의 세가지 네트워크 형태를 선정하여 각각에 대해 데이터 전송에 소요되는 시간(communication time)에 관한 모델을 구한다. 데이터전송에 소요되는 시간을 모델링 하는데 있어서 quicksort 앨고리즘을 성능 비교용(benchmark) 앨고리즘으로 택하였다.
그리고 각 연결망별로 데이터 전송에 소요되는 시간을 포함한 benchmark 앨고리즘의 총수행시간에 관한 모델을 구하여 시뮬레이션에 사용하였다. 시뮬레이션 결과 비교의 대상이 된 세가지 연결망 형태들 중 통신 overhead를 포함한 총수행시간과 프로세서 수의 증가에 따른 속도향상 효과의 측면에서 모두 mesh 연결망으로 구성되는 시스템이 가장 우수한 성능을 보여 주었으며 상대적으로 ring 연결망으로 구성되는 시스템의 성능이 가장 저조한 것으로 나타났다.
우선 疎결합형 다중처리시스템의 모형을 제시하고 그 시스템의 연결망으로 고려될 수 있는 ring, tree, mesh의 세가지 네트워크 형태를 선정하여 각각에 대해 데이터 전송에 소요되는 시간(communication time)에 관한 모델을 구한다. 데이터전송에 소요되는 시간을 모델링 하는데 있어서 quicksort 앨고리즘을 성능 비교용(benchmark) 앨고리즘으로 택하였다.
그리고 각 연결망별로 데이터 전송에 소요되는 시간을 포함한 benchmark 앨고리즘의 총수행시간에 관한 모델을 구하여 시뮬레이션에 사용하였다. 시뮬레이션 결과 비교의 대상이 된 세가지 연결망 형태들 중 통신 overhead를 포함한 총수행시간과 프로세서 수의 증가에 따른 속도향상 효과의 측면에서 모두 mesh 연결망으로 구성되는 시스템이 가장 우수한 성능을 보여 주었으며 상대적으로 ring 연결망으로 구성되는 시스템의 성능이 가장 저조한 것으로 나타났다.
목차
요약
ABSTRACT
1. 서론
2. Multicluster의 구성
3. 병렬 quicksort 앨고리즘 및 그 수행시간 해석
4. 시뮬레이션 결과 및 고찰
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Y - NETWORK : 지역성을 고려한 상호 연결망
한국정보과학회 학술발표논문집
1990 .04
-
Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선
정보과학회논문지 : 시스템 및 이론
2005 .06
-
다중처리시스템의 연결망형태를 고려한 태스크할당 알고리즘 ( A Task Allocation Algorithm Considering Network topology for Multiprocessor Systems )
대한전자공학회 학술대회
1991 .01
-
대단위 연산을 위한 계층적 상호 연결망
한국정보과학회 학술발표논문집
1990 .10
-
전송율 향상을 위한 다단계 상호 연결망에 관한 연구
한국정보과학회 학술발표논문집
1995 .10
-
다중 연산 병렬처리 시스템을 위한 계층 연결망
한국정보과학회 학술발표논문집
1994 .10
-
대규모 다중 처리기 시스템을 위한 연결망 검증 시스템의 설계 : 다양한 검색 환경 제공
한국정보과학회 학술발표논문집
1995 .04
-
3-점 평균 피벗 퀵정렬
한국인터넷방송통신학회 논문지
2014 .01
-
토픽모델링과 사회연결망분석을 이용한 사회연결망분야 연구 동향 분석
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
CDMA 환경하에서 어레이 안테나 시스템에 관한 실시간 처리 앨고리즘의 성능분석
대한전자공학회 학술대회
1998 .01
-
2²ⁿ-k)×2k 토러스의 HCN(n, n)에 대한 임베딩 알고리즘
한국정보과학회 학술발표논문집
2002 .04
-
다중프로세서 시스템을 위한 상호결합 네트워크의 성능분석
전기학회논문지
1988 .09
-
The Speedup and the Performance Profile of a Parallel Quicksort
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1994 .01
-
동적 메쉬
한국정보과학회 학술발표논문집
1990 .10
-
계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망
정보과학회논문지 : 시스템 및 이론
2009 .10
-
사선 메쉬 : 메쉬의 지름을 개선한 상호 연결망 ( Crossed Mesh : The Interconnection Network Improving the Diameter of the Mesh )
대한전자공학회 학술대회
1994 .11
-
사선 메쉬 : 메쉬의 지름을 개선한 상호 연결망
대한전자공학회 학술대회
1994 .11
-
계측 링 구조의 변형을 통한 시스템 성능 개선
한국정보과학회 학술발표논문집
2004 .10
-
병렬 컴퓨터 시스템에서의 상호연결망 인터페이스
[ETRI] 전자통신동향분석
1997 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017776459