http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Express Bus를 사용한 계층적 다단계 상호연결망
김제식(Je-Sik Kim),김성천(Sung-Chun Kim) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A
대규모 병렬처리 시스템에서 작업을 수행할 때 같은 프로그램을 수행하는 프로세서들을 지역화(Localization)하게 되고, 이러한 지역화된 영역 안에서 일어나는 통신횟수는 지역화된 영역 사이의 통신횟수보다 많을 것이다. MIN(Multistage Interconnection Network)은 임의의 지역에 대한 통신거리가 일정하여 지역화의 효과를 기대하기가 어렵다. 지역화가 되어있는 영역안에서의 통신거리를 짧게 하기 위하여 제안된 구조가 HMIN(Hierarchical MIN)이다. 이 상호연결망은 지역화된 영역들 사이의 통신거리가 길다는 단점을 가지고 있다. 본 논문에서는 HMIN의 단점을 보완하기 위하여 고속버스를 사용한 HMIN(HMIN with Express Bus)을 제안한다. 이 상호연결망은, 추가된 버스로 지역화된 영역간의 통신을 함으로써 통신거리를 줄인다. 이 상호연결망은 프로세서 노드의 수에 상관없이 3-레벨로 상호연결망을 구성할 경우 단 하나의 스테이지만이 증가된다.
임화경(Hwakyung Rim),김제식(Jesik Kim),김성천(Sungchun Kim) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.6
대규모 병렬처리 시스템에서 작업을 수행할 때에는 동일 프로그램의 수행을 위해 프로세서들을 지역화하게 된다. 이 때, 지역화된 영역내에서 일어나는 통신 회수는 영역간의 통신회수보다 많게 된다. 따라서, 다단계 상호연결망에서는 임의의 지역에 대한 통신 거리가 일정하여 지역화의 효과를 기대하기 어렵기 때문에, 지역화가 되어있는 영역 안에서의 통신 거리를 짧게 하기 위한 구조가 계층적 다단계 상호 연결망이다. 그러나, 이 망은 영역간의 통신 거리가 길다는 단점을 가지고 있다. 따라서, 본 논문에서는 이점을 보완하기 위하여 바이패스 버스를 사용하여 영역간의 통신 거리를 감소시킬 수 있는 구조를 제안하였다. 그리고, 컴퓨터 시뮬레이션으로 평가한 결과 기존의 망에 비하여, 정규 처리율은 약 20% 증가, 평균 지연 시간은 약 15% 감소하는 성능 향상을 얻었다. When applications are executed in parallel processing system, each application needs to be localized to obtain the peak performance of system. In the case, there will be definitely more number of communications in the localized area than among the other localized areas. Because traditional MIN(Multistage Interconnection Networks) have the same distance between any source and destination pair in the network, It is hard to obtain the effect of localization. The Hierarchlcal MlN was proposed to shorten the latency of communication in each localized area. However the HMIN has a disadvantage that the latency of communication among localized areas is lengthened. In this paper, we proposed "HMIN using Bypass Bus" to make up for the disadvantage of the HMIN. The proposed structure shortens the latency of communication among localized areas by using the express bus. The result of computer simulation shows that the normalized throughput is increased by 20% and the average latency is decreased by 15%.