• 제목/요약/키워드: Multistage Interconnection Networks

검색결과 45건 처리시간 0.03초

목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석 (Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm)

  • 정종인
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1137-1147
    • /
    • 1997
  • 정상 링크와 대체 링크로 구성된 스위칭소자를 갖는 RZETA망을 제안한다. RZETA망의 정상 링크로 사용되는 modified Zeat망과 대체 링크로 사용되는 다단계상호연결망은 그래프 이론에 의해 생성한다. 2개의 다단계상호연결망을 병합함으로써 RZETA망을 생성한다. modified Zeat망이 넌블럭킹되기 위한 필요충분 조건을 제시한다. 이 조건은 RZETA망의 링크나 스위칭 소자가 단일 결함이 있을 때 넌블럭킹되기 위한 충분 조건이다. 2-dilated Banyan망의 성능 분석 모델을 수정하여 RZETA망의 성능 분석을 하고 각 근원지의 입력 패킷 도착률이 1일 때 기존의 중복 경로를 갖는 망과의 성능을 비교한다.

  • PDF

다단상호 접속망의 Simulation Algorithm 개발에 관한 연구 (A Study on the Simulation Algorithm of the Multistage Interconnection Networks)

  • 이은설;김대호;임제탁
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.71-78
    • /
    • 1989
  • 다단성을 접속망의 성능평가를 위해 접속망을 모델링하는 방법과, 시뮬레이션 알고리듬을 제안하였으며, 이를 프로그램으로 구현하였다. 특히 여러개의 입력단에서 접속 요구가 동시에 발생한 경우를 처리하기 위해 상태변수를 설정하였으며, 각 단의 처리과정을 추적하기 위해 접속망 전체에 대한 정보를 갖는 자료 구조를 제안함으로써 순차적 처리를 하는 기존의 컴퓨터에 적용할 수 있었다. 이 방법에 의하면 다단상호 접속망에 대한 성능평가는 복잡한 수학적 해석에 의존하지 않고서 시뮬레이션으로 결과를 산출하게 되었다.

  • PDF

큐브 부호화 방식을 사용하는 다단계 상호연결망 기반의 다중컴퓨터에서 고장 허영 멀티캐스팅 (Fault-Tolerant Multicasting in MIN-based Multicomputers using Cube Encoding Scheme)

  • 김진수;박재형;김명균
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.99-106
    • /
    • 2001
  • 본 논문에서는 다단계 상호연결망(MIN)을 기반으로 하는 다중컴퓨터에서의 고장 허용 멀티캐스팅에 대해 연구한다. 프로세싱 노드간 일대일 라우팅뿐만 아니라, 효율적인 멀티캐스팅은 다중컴퓨터의 성능에 영향을 주는 중요한 요소이다. 본 논문은 스위칭 소자이 고장을 허용하는 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 멀티캐스트 목적지들을 표현하기 위해 큐브 부호화 방식을 사용하며, 고장을 우회하기 위해 순환 기법을 기반으로 한다. 이 알고리즘은 다수의 고장 스위칭 소자가 있는 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅할 수 있다. 그리고, MIN의 구조적 특성을 이용하여 본 알고리즘의 정확성을 증명한다.

  • PDF

버퍼를 장착한 스위치로 구성된 네트워크들의 성능분석 (Performance Evaluation of Networks with Buffered Switches)

  • 신태지;남창우;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.203-217
    • /
    • 2007
  • 본 논문은 출력 버퍼를 장착한 크로스바 스위치로 구성된 다양한 네트워크들의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. 스위치 내부에 버퍼를 장착하는 기법은 네트워크 내부의 데이타 충돌 문제를 효과적으로 해결하고, 네트워크 성능 및 신뢰도를 높이는 방법으로 널리 알려져 있다. 또한, 크로스바 스위치를 이용하여 네트워크를 구성할 경우 네트워크 내부의 스위치들 간의 연결 형태 그리고, 각 스위치 내부의 데이타 이동 패턴에 따라 네트워크 특성이 결정된다. 본 논문에서는 크로스바 스위치로 구성된 세 가지 서로 다른 형태의 네트워크 : 다단 연결 망(MIN), Fat-tree 망, 그리고 일반 통신망 등의 성능 분석모형을 제안하였다. 제안한 분석 모형은 네트워크 내부 스위치에 장착된 버퍼의 개수와 무관하게 네트워크 성능 평가의 두 가지 주요 요소인 네트워크 정상상태 처리율(Normalized Throughput, NT)과 네트워크 지연시간을 예측한다. 제안한 수학적 성능 분석 연구의 실효성을 검증하기 위하여 병행된 시abf레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다. 또한 분석 결과 네트워크 내부 스위치에 많은 버퍼를 장착 할수록 상대적으로 정상상태 처리율의 증가율은 감소하고, 네트워크 지연시간은 증가하는 것으로 나타났다.

우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계 (Design of ATM Switch-based on a Priority Control Algorithm)

  • 조태경;조동욱;박병수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.189-196
    • /
    • 2004
  • 최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$의 부하 정도면 버퍼 사이즈 $B_{size}=15$이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.

  • PDF