• 정보학연구
• /
• 제7권3호
• /
• pp.119-126
• /
• 2004

본 논문은 다중 전송 비-블록킹 다단계 네트워크구성에 관한 방안을 검토하고 네트워크 확장으로 인하여 발생되는 문제점을 도출하여 바람직한 방안을 제시하고자 한다. 다단계 네트워크 노드의 확장은 단계가 증가할수록 그 교차점은 지수함수 적으로 증가한다. 따라서 이에 따른 비용대비 최적값을 찾아 다중 전송에 적용하고 접속 알고리즘의 속도개선에 대한 개선안을 마련코자 한다. 특별히 다단계 네트워크의 반복적인 확장에 초점을 맞추어 최신 정보에 대한 검토 및 몇 가지의 주제를 단순화하고 명확화 하는 것에 연구의 초점을 맞추었다.

• 전자공학회논문지SC
• /
• 제39권1호
• /
• pp.24-32
• /
• 2002

본 논문은 다중 컴퓨터 시스템(multicomputer system)에서 사용되는 상호연결망(interconnection network)의 일종인 다단계 상호연결망(multistage interconnection network)에서의 고착고장(stuck-at fault)과 관련된 고장진단(fault diagnosis)에 대해 고찰한다. 지금까지 연구된 바에 의하면 다단계 상호연결망의 고장을 검출하고 위치를 찾기 위채서는 각 고장의 유형에 따라 서로 다른 다수의 과정을 거치거나 몇 번의 테스트를 통한 진단기법을 필요로 한다. 이에 본 논문에서는 단일과정을 통해 대표적인 고착고장의 유형을 검출하고 위치를 찾아내는 고장진단 알고리즘을 제안한다. 즉, 고착고장이 존재하는 임의의 다단계상호연결망에 대하여 고장 스위치 소자의 행과 열의 위치정보 및 고착고장의 유형진단 알고리즘을 제시한다. 마지막으로 다단계 상호연결망의 일종인 16×16 베이스라인 망(baseline network)에서 고착고장이 발생한 스위치의 위치와 유형을 찾는 과정을 통해 제안하는 알고리즘의 효용성을 검증한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권3호
• /
• pp.117-124
• /
• 2002

본 논문은 다수의 고장 스위칭 소자를 갖는 다단계 상호연결망(MIN)에서 영역 부호화 방식을 적용하는 고장 허용 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 MIN의 전체 스위칭 소자들을 같은 크기를 갖는 두 개의 부분집합으로 구분하고, 모든 고장이 동일한 부분집합에 속한 고장 유형을 허용한다. 제안된 알고리즘은 고장을 우회하여 멀티캐스트 메시지를 목적지까지 보내기 위해, MIN을 통해 메시지를 순환시키는 기법을 사용한다. 본 알고리즘은 고장난 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅 할 수 있음을 증명한다.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1490-1495
• /
• 1998

콜 패킹은 회선교환방식을 사용하는 클로스형 다단 상호연결 네트워크에서 연결 요구에 대한 블럭킹확률을 상당히 감소시키는 라우팅기법으로써 인지되어 왔다. 본 논분에서는 처음으로 클로스 네트워크에 적용된 콜 패킹기법의 점대점 블럭킹 확률에 대한 일반적인 분석적 모델을 제안한다. 콜 패킹의 정도라는 새로운 변수를 도입함으로써, 제안된 모델은 콜 패킹기법 및 랜덤 라우팅기법을 사용할때의 호의 블럭킹확률을 정확하게 예측할 수 있다. 그 모델의 정확성은 다양한 크기의 네트워크와 트래픽 조건하에서 컴퓨터 시뮬레이션에 의해 입증된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.640-643
• /
• 2004

As the size of a network increases, the network complexity and maintenance cost is high. In literatures, many cost factors of multistage interconnection networks were intensively investigated. However, in some parts, these types of cost definition are not satisfactory enough since they don't relate the cost measure to technology closely and also fail to incorporate exact tradeoffs in designing the network. In this paper, we propose some cost effective measures which combine the cost factors with performance-related reliability measures, and compare several networks for a guidance to select a certain case depending on the principal concerns for use.

• ETRI Journal
• /
• 제45권1호
• /
• pp.60-74
• /
• 2023

Integration of the machine learning (ML) technique in all-optical networks can enhance the effectiveness of resource utilization, quality of service assurances, and scalability in optical networks. All-optical multistage interconnection networks (MINs) are implicitly designed to withstand the increasing highvolume traffic demands at data centers. However, the contention resolution mechanism in MINs becomes a bottleneck in handling such data traffic. In this paper, a select list of ML algorithms replaces the traditional electronic signal processing methods used to resolve contention in MIN. The suitability of these algorithms in improving the performance of the entire network is assessed in terms of injection rate, average latency, and latency distribution. Our findings showed that the ML module is recommended for improving the performance of the network. The improved performance and traffic grooming capabilities of the module are also validated by using a hardware testbed.

• 한국산학기술학회논문지
• /
• 제12권4호
• /
• pp.1889-1896
• /
• 2011

다단계 상호 연결망(MIN)에 중복 경로를 제공하여 오류를 허용하는 기술을 개발하기 위하여 많은 연구가 진행되어 왔다. 지금까지 MIN에서 중복 경로는 추가된 stage와 중복된 데이터 경로 같은 추가 적인 하드웨어를 첨가함으로써 실현되었다. 본 논문은 계층적 MIN이라는 새로운 위상의 MIN을 제안한다. 제안된 MIN은 기존의 MIN보다 적은 2.5N-4개의 스위칭소자를 사용하여 구성되었다. 비록 기존의 MIN 보다 적은 하드웨어를 사용할지라도 완전 접근 성질을 가지고 있으며, 또한 오류 허용을 위한 선택적 중복 경로를 제공한다. 더욱이 HMIN에서는 지역화된 통신을 위한 지름길이 제공되어 다중 프로세서 시스템에서 지역 참조성을 활용하는 장점을 갖게 된다. 지역참조성의 정도를 변화시키며 제안된 시스템의 성능을 분석하였으며 모의실험을 수행하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
• /
• pp.199-202
• /
• 2001

In this paper, we proposed and analyzed a new class of irregular fault-tolerant multistage interconnection network named as Extended-QT(Quad Tree) network. E-QT network is extended QT network. A unique path MIN usually is low hardware complexity and control algorithm. So we proposes a class of multipath MIN which are obtained by adding self-loop auxiliary links at the a1l stages in QT(Quad Tree) networks so that they can provide more paths between each source-destination pair. The routing of proposed structure is adaptived and is based by a routing tag. Starting with the routing tag for the minimum path between a given source-destination pair, routing algorithm uses a set of rules to select switches and modify routing tag. Trying the self-loop auxiliary link when both of the output links are unavailable. If the trying is failure, the packet discard. In simulation, an index of performance called reliability and cost are introduced to compare different kinds of MINs. As a result, the prouosed MINs have better capacity than 07 networks.

• 인터넷정보학회논문지
• /
• 제5권5호
• /
• pp.61-68
• /
• 2004

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

• 대한전기학회논문지
• /
• 제37권9호
• /
• pp.663-670
• /
• 1988

Advances in VLSI technology have made it possible to have a larger number of processing elements to be included in highly parallel processor system. A system with a large number of processing elements and memory requires a complex data path. Multistage Interconnection networks(MINS) are useful in providing programmable data path between processing elements and memory modules in multiprocessor system. In this thesis, the performance of MINS for the star network has been analyzed and compared with other networks, such as generalized shuffle network, delta network, and referenced crossbar network.