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

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

작은 클럭 주기를 이용한 복수버퍼를 가지는 다단 상호연결 네트워크의 해석적 성능분석 (Performance Analysis of Multibuffered Multistage Interconnection Networks using Small Clock Cycle Scheme)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.141-147
    • /
    • 2005
  • Ding과 Bhuyon은 다단 상호연결 네트워크(MIN: Multistage Interconnection Networks)에서 패킷 이동이 작은 클럭 주기를 사용하면서 각 쌍의 이웃 단 내에 한정된다면 네트워크의 성능이 상당히 향상될 수 있다는 것을 보였다. 본 논문에서는 작은 클럭 주기를 가지는 복수 버퍼를 가진 MIN의 성능을 평가하기 위한 정확한 모델을 제안하며, 이전에 사용되던 방법들과 비교함으로써 제안한 방식의 상대적인 효과를 검증한다.

  • PDF

비균일 트래픽 환경하에서 다단상호연결네트웍의 소클럭주기를 사용한 해석적 성능 모델링 및 평가 (A Study on the Performance Modeling of Input-Buffered Multistage Interconnection Networks Under a Nonuniform Traffic Pattern with Small Clock Cycle Schemes)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.35-42
    • /
    • 2004
  • 밴연형 다단상호연결네트웍이 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 제시한다. 입력트래픽은 일반적인 균일트래픽이 아니고 실제상황을 고려하기 위하여 비균일트래픽을 가정하였다. 버퍼는 단일 입력버퍼를 가정하여 개발하였고, 클럭 주기는 일반적이 내클럭주기 개념이 아니라 성능을 향상시키기 위한 소클럭주기 개념을 사용한다. 개발된 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

  • PDF

Performance Study of Packet Switching Multistage Interconnection Networks

  • Kim, Jung-Sun
    • ETRI Journal
    • /
    • 제16권3호
    • /
    • pp.27-41
    • /
    • 1994
  • This paper provides a performance study of multistage interconnection networks in packet switching environment. In comparison to earlier work, the model is more extensive - it includes several parameters such as multiple-packet messages, variable buffer size, and wait delay at a source. The model is also uniformly applied to several representative networks and thus provides a basis for fair comparison as well as selection of optimal values for parameters. The complexity of the model required use of simulation. However, a partial analytical model is provided to measure the congestion in a network.

  • PDF

다단계 상호 연결망에서의 효율적인 분산 라우팅 알고리듬의 설계 및 분석 (Design and Analysis of an Efficient Distributed Routing Algorithm in Multistage Interconnection Networks)

  • 손유익;안광선
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1794-1803
    • /
    • 1989
  • This paper presents and evaluates a distributed routing algorithm for effective routing control in circuit-switched multistage interconnection networks. The proposed method uses the distributed control based on the incividual-switching element control and it is very effective for allowing any broadcast connection from a source to arbitrary number of destinadtions. The performnace of the proposed method is analyzed and evaluated by computer simulation in terms of the normalized average time delays.

  • PDF

MIN(Multistage Interconnection Networks)망을 이용한 가상 입력 버퍼 반얀 스위치 설계 (A Virtual Partially Shared Input-Buffered Banyan Switch Based on Multistage Interconnection Networks)

  • 권영호;김문기;이병호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.301-303
    • /
    • 2004
  • 현재 ATM 망에서 다양한 형태의 스위치 구조가 제안 되었으며 스위치 구조는 크게blocking 과 nonblocking 스위치로 나눌 수 있다. nonblocking 스위치는 버퍼의 위치에 따라 input queuing, output queuing, shared buffer switch로 나뉘며 그 중에 입력 버퍼형은 하드웨어 구현이 쉬운 장점이 있으나 HOL블로킹으로 인하여 처리 효율이 낮다는 단점이 있다. 본 논문에서는 이러한 입력 버퍼형 ATM 교환기의 문제점을 해결하기 위하여 가상적인 입력버퍼와 MUX를 이용한 입력버퍼형 반얀 스위치 모델을 제안한다.

  • PDF

AMD 고장감내 다단계 상호 연결망의 설계 및 분석 (Design and Analysis of a Class of Fault Tolerant Multistage Interconnection Networks: the Augmented Modified Delta (AMD) Network)

  • 김정선
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2259-2268
    • /
    • 1997
  • 고성능 병렬처리 시스템에서 다단계 상호 연결망 (Multistage Interconnection Network(MIN))은 프로세서간에 또는 프로세서와 메모리 모듈간에 가격대 효율 면에서 효과적으로 고대역폭의 통신을 제공한다. 본 논문에서는 고장감내 기능, 모듈 구조, 우수한 성능 등으로 인하여 실시간 병렬/분산 처리 시스템에 유용한 복수 경로를 갖는 다단계 상호 연결망 - AMD (Augmented Modified Delta) 연결망 - 의 설계 방법을 제시하였고 그 성능과 신뢰성을 분석하였다. 한편으로 AMD 연결망은 기존 Kappa 연결망의 우수한 성능 및 고장감내 특성을 유지하면서, 다른 한편으로 Kappa 연결망과는 달리 임의의 Delta 연결망으로부터 일관성 있고 쉽게 설계될 수 있다. 또한 Delta 연결망의 경우와 마찬가지로, 모든 AMD 연결망들은 위상학적으로 서로 등가인 특성을 갖는다.

  • PDF

광 다단계 상호연결망의 단일 누화고장에 대한 해석적 고장진단 기법 (Analytical Diagnosis of Single Crosstalk-Fault in Optical Multistage Interconnection Networks)

  • 김영재;조광현
    • 제어로봇시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.256-263
    • /
    • 2002
  • Optical Multistage Interconnection Networks(OMINs) comprising photonic switches have been studied extensively as important interconnecting building blocks for communication networks and parallel computing systems. A basic element of photonic switching networks is a 2$\times$2 directional coupler with two inputs and two outputs. This paper is concerned with the diagnosis of cross-talk-faults in OMINs. As the size of today's network becomes very large, the conventional diagnosis methods based on tests and simulation have become inefficient, or even more, impractical. In this paper, we propose a simple and easily implementable algorithm for detection and isolation of the single crosstalk-fault in OMINs. Specifically, we develope an algorithm fur the isolation of the source fault in switching elements whenever the single crosstalk-fault is detected in OMINS. The proposed algorithm is illustrated by an example of 16$\times$16 banyan network.

작은 클럭 주기를 이용한 다단 상호연결 네트워크의 성능분석 (Modeling of Input Buffered Multistage Interconnection Networks using Small Clock Cycle Scheme)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.35-43
    • /
    • 2004
  • 다단 상호연결 네트워크(MINs : Multistage Interconnection Networks)를 사용하는 패킷 교환에서는 일반적으로 패킷의 이동이 한 네트워크 주기 동안에 마지막 단에서 처음 단으로 연속적으로 전달된다고 가정된다. 그러나 Ding과 Bhuyan은 패킷 이동이 작은 클럭 주기론 사용하면서 각 쌍의 이웃 단 내에 한정된다면 네트워크의 성능이 상당히 향상될 수 있다는 것을 보였다. 본 논문에서는 이와 같이 작은 클럭 주기를 가지는 입력 버퍼를 가진 MIN의 성능을 평가하기 위한 해석적 모델을 제안한다. 제안된 모델의 우수성을 입증하기 위하여 해석적 모델의 결과와 시뮬레이션의 결과와 비교한다. 또한 제안된 모델의 결과와 Ding과 Bhuyan의 연구결과와 비교함으로써 제안한 방식의 상대적인 효과를 검증한다. 그 결과 제안된 모델은 시뮬레이션의 결과와 매우 근접하게 일치하며, 이전의 연구결과 보다는 더 정확한 결과를 보인다.

  • PDF

복수버퍼를 가진 다단상호연결네트웍의 비균일 트래픽 환경하에서의 해석적 모델링 (Performance Evaluation of Multibuffered Multistage Interconnection Networks under Nonuniform Traffic Pattern)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.41-49
    • /
    • 2004
  • 다단상호연결네트윅의 성능평가시 실제적인 환경을 고려하기 위하여는 비균일 트래픽이 존재할 때 및 복수버퍼를 가질 때의 성능평가가 필수적이나 기존의 비균일트래픽하에서의 연구는 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든, 단일버퍼만 고려한다든가 하는 결점을 가지고 있다. 따라서 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트윅이 비균일트래픽하에서 모델링하고 성능평가를 하는데 특히 다중의 입력버퍼를 가졌을 경우를 해석적으로 모델링하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

  • PDF

비균일 트래픽 환경하에서 다단상호연결네트웍의 해석적 성능 모델링 및 평가 (Performance Evaluation of Multistage Interconnection Networks under Nonuniform Traffic Pattern)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.43-49
    • /
    • 2003
  • 밴연형 구조는 다단상호연결네트웍 중에서도 여러 변형 구조가 파생이 된 매우 중요하고 광범위하게 사용되는 구조이다. 이러한 구조를 위한 기존의 성능평가 연구는 주로 입력트래픽이 균일할 때를 가정한 것이어서 실제적이지 못하다. 비균일트래픽하에서의 기존의 연구도 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든가 하는 결점을 가지고 있다. 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트웍이 비균일트래픽하에서 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 개발하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증하였다.

  • PDF