기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
선형 팽창기 영역에 기초한 초집중기의 구성
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 선형 팽창기 영역에 기초한 초집중기의 구성
저자명
조태경,박병수,Cho. Tae-Kyung,Park. Byoung-Soo
간행물명
한국콘텐츠학회논문지
권/호정보
2005년|5권 1호|pp.179-187 (9 pages)
발행정보
한국콘텐츠학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

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

기타언어초록

Linear order Concentrators and Superconcentrators have been studied extensively for their ability to interconnect large numbers of devices in parallel, whether in communication systems or in parallel computers. One major limitation on the efficiency of parallel computer designs has been the prohibitively high cost of parallel communication between processors and memories. Linear order concentrators, O(n), can be used to construct theoretically optimal interconnection network schemes. Existing explicitly the defined constructions are based on expanders, which have large constant factors, thereby rendering them impractical lot reasonable sized networks. It demands the construction of concentrator which uses the expander with the smaller expansion constant. This paper introduces an improvement on the method of constructing concentrators using expanders, which reduce the size of resulting concentrator built from any given expander by a constant factor.