선형 팽창기 영역에 기초한 초집중기의 구성

The Construction of Superconcentrator Based on Linear Expander Bounds

  • 조태경 (상명대학교 정보통신공학과) ;
  • 박병수 (상명대학교 컴퓨터시스템공학과)
  • 발행 : 2005.02.01

초록

병렬 컴퓨터 구조의 통신 시스템에 있어서 수많은 반도체 소자의 연결을 가능하게 하는 선형 사이즈의 팽창기(expander)가 병렬 상호 연결망과 관련된 여러 분야에서 활발히 연구 되어왔다. 그러나 이러한 병렬 컴퓨터 구성의 주요한 단점이 프로세서와 메모리간의 병렬 상호 연결망 구성에 있어서 극도로 상승된 비용으로 인하여 제한되어 왔다. 선형 사이즈의 팽창기, O(n)를 이용한 집중기는 기존의 병렬 상호 연결망 보다 이론적으로 최적의 병렬 상호연결망 구조로 구성될 수 있다. 그러나 현존하는 이러한 구조는 커다란 팽창 상수를 갖는 팽창기에 근거한다. 이는 현실적으로 적당한 사이즈의 네트워크의 구성에 비현실성을 내포한다. 따라서 커다란 팽창 상수를 줄임으로서 현실성 있는 팽창기를 이용하여 집중기(concentrator)를 구성하는 것이 요구된다. 이 논문은 향상된 팽창 상수를 집중기 구성에 적용하여 그 집중기의 사이즈를 줄이는 방법을 제안한다.

키워드

팽창기;집중기;초집중기;선형사이즈;상호 연결망