• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.67-75
• /
• 1997

본 논문은 프로세서와 기억장치 모듈 사이에 다중의 연결경로를 갖는 가상병렬 다단계 상호 연결 네트워크에 대해 서술하고 있다. 제안된 가상병렬 MIN 네트워크는 입력 스위칭 블럭에 $m{\times}1$ 멀티플렉서와 출력 스위칭 블럭에 $1{\times}m$디멀티플렉서를 그 리고 logN-1 단의 스위칭단을 사용하여 프로세서와 기억장치 모듈 사이에 최대 $2{\times}m$개의 독립된 연결경로를 갖고 있다. MIN 네트워크는 다중의 중복된 연결경로를 갖고 있기 때문에 다수의 프로세서들은 동시에 서로 다른경로를 통해 특정의 출력포트에 연결될 수 있다. 또한 새로운 가상-병렬구조의 MIN 네트워크는 스위칭 블럭에서 패킷 충돌의 가능성을 줄일 수 있으며 제안된 MIN 네트워크를 Passthrough ratio, 신뢰도 와 가격의 측면에서 MBSF 구조의 MIN 네트워크와 비교하였다. 가상-병렬구조의 MIN 네트워크는 MBSF 구조의 MIN에 비해 성능이 개선되었으며 매우 간단한 구조로 이루어 졌음을 확인하였다.

• 대한전자공학회논문지
• /
• 제27권10호
• /
• pp.130-137
• /
• 1990

Dynamic rerouting이 가능한 다중경로를 갖는 다단 상호접속망을 제안하였다. 구성방식이 간단하며, 단의 수는 $LOG_{2}$(N)으로 감소하므로 Hardware의 복잡도가 감소하는 효과를 얻었다. 출력 번지를 경로선택 태그로 사용할 수 있는 알고리듬을 제안하여 경로 선택 방법을 간단하게 하였고, Dynamic Rerouting이 가능하므로 충돌이 발생하거나, 혹은 스위치 소자에서 고장이 발생한 경우 현 위치에서 역 추적 없이 다른 경로를 선택할 수 있게 되었다. 성능 면에서는 probability of acce-ptance가 개선되었으며, 이를 해석적 방법으로 입증하였다.

• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.84-92
• /
• 2006

본 논문에서는 영역 부호화 방식을 사용하는 다단계 상호연결망(MIN)에서의 효율적인 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 원하는 멀티캐스트 목적지로 메시지를 보내기 위해, 네트워크에서 메시지를 최대 두 번을 순환시키는 순환 기법을 사용한다 이 알고리즘은 멀티캐스트 메시지의 복사 단계와 라우팅 단계인 두 순환 단계로 구성된다. 첫 번째 단계에서 출발지는 다수의 목적지 영역을 포함시키는 영역으로 메시지를 전송하고, 이들 목적지는 이 단계에서 메시지를 수신하여 저장한다 나머지 목적지들은 두 번째 단계에서 메시지를 최종적으로 수신한다. 본 알고리즘은 이 방법으로 전체 트래픽의 양을 줄임으로써 성능을 향상시킬 수 있다. 또한, 알고리즘의 성능을 멀티캐스트 목적지당 평균 순환 회수와 목적지당 평균 링크 수의 관점에서 기존의 알고리즘과 비교하여 평가한다.

• 경영과학
• /
• 제15권1호
• /
• pp.63-76
• /
• 1998

Reliability evaluation methodologies of the multipath MIN system are reviewed and critically compared. Some guidelines are proposed to select efficient evaluation method for the system designers to use. Considering the switch failure and repair characteristics of the MIN system, three types of Markov models are proposed for the MIN system availability models. These models can be used for the MIN performance analysis. The performance of the MIN system are supposed to vary according to the failure state of the system.

• Journal of Information Processing Systems
• /
• 제9권2호
• /
• pp.301-314
• /
• 2013

In a parallel processing system, Multi-stage Interconnection Networks (MINs) play a vital role in making the network reliable and cost effective. The MIN is an important piece of architecture for a multiprocessor system, and it has a good impact in the field of communication. Optical Multi-stage Interconnection Networks (OMINs) are the advanced version of MINs. The main problem with OMINs is crosstalk. This paper, presents the (1) Destination Based Modified Omega Network (DBMON) and the (2) Destination Based Scheduling Algorithm (DBSA). DBSA does the scheduling for a source and their corresponding destination address for messages transmission and these scheduled addresses are passed through DBMON. Furthermore, the performance of DBMON is compared with the Crosstalk-Free Modified Omega Network (CFMON). CFMON also minimizes the crosstalk in a minimum number of passes. Results show that DBMON is better than CFMON in terms of the average number of passes and execution time. DBSA can transmit all the messages in only two passes from any source to any destination, through DBMON and without crosstalk. This network is the modified form of the original omega network. Crosstalk minimization is the main objective of the proposed algorithm and proposed network.

• 한국정보처리학회논문지
• /
• 제7권6호
• /
• pp.1941-1948
• /
• 2000

Multistage interconnection networks (MINs) have been recognized as an efficient interconnection network for high-performance computer systems and also have been recently identified to be effective for a switching fabric of new communication structures - gigabit ethernet switch, terabit router, and ATM (asynchronous transfer mode). While lots of models analyzing the performance of MINs have been proposed, they are either inaccurate or, even if accurate, very complex for the analysis. In this paper, we propose an extremely simple mode for evaluating the multibuffered MIN with small clock cycles based on the approximation approach. Comprehensive computer simulation shows that the proposed model is very accurate in terms of the throughput and mean delay. Furthermore, it significantly reduces the computing overhead due to its simplicity.

• 대한전자공학회논문지
• /
• 제25권8호
• /
• pp.972-982
• /
• 1988

In multiprocessor systems, there are Omega network and M network among various MIN's which interconnect the processor and memory modules. Both one-path Omega network and two-path M network are composed of Log2N stages. In this paper, Augmented M network (AMN) with 2**k+1 paths and Augmented Omega network (AON) with 2**k paths are proposed. The proposed networks can be acomplished by adding K stage(s) to M network and Omega network. Using destination tag, routing algorithm for AMN and AON becomes simple and multiple faults are tolerant. By evaluating RST(request service time) performance of AMN and AON with (Log2N)+K stages, we demonstrated the fact that MMIN (AMN) with 2**k+1 paths performs better than MMIN(AON) with 2**k+1. paths.

• 한국시뮬레이션학회논문지
• /
• 제11권1호
• /
• pp.71-82
• /
• 2002

One of the most important things in the research for MIN-based switch operation the management scheme of network cycle. In the traditional MIN, when the receving buffer module is empty, the sell has to move forward the front-most buffer position by the characteristic of the conventional FIFO queue. However, most of buffer modules are almost always full for practical amount of input loads. The long network cycle of the traditional scheme is thus a substantial waste of bandwidth. In this paper, we propose the modeling method for the input and multi-buffered MIN with unit step buffering scheme, In spite of simplicity, simulation results show that the proposed model is very accurate comparing to previous modeling approaches in terms of throughput and the trend of delay.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
• /
• pp.147-161
• /
• 1997

In the future, the performance of B-lSDN offering the multimedia and a various service depends on the performance of switch that is the important factor consisting of network. Bufferless banyan network consisted of MIN(multistage interconnection network) selected for- the fabric of ATM switch and has a limitation of performance because of blocking. Input buffered banyan networks with FIFO(first-in first-out) buffering scheme for the reduction of blocking and the cell bypass queueing theory for the reduction of HOL(head of line) blocking were seperately compared of the performance of switch. Specially input buffered banyan networks were applied monotonic buffering scheme that was proposed. As a result of simulation, Buffered Banyan Network with cell bypass queueing theory showed better performance than FIFO type input buffered Banyan network. Monotonic increase buffering scheme showed better performance than Monotonic decrease buffering scheme.

• 인터넷정보학회논문지
• /
• 제4권6호
• /
• pp.25-31
• /
• 2003

고성능 컴퓨팅 및 통신을 위하여 상호연결네트워크는 효율적이며 신뢰성이 높아야 한다. 상호연결네트워크의 훨트 톨러런스를 높이기 위해 제안되었던 이전 방안들은 효율성이 떨어지거나 추가적인 오버헤드가 너무 많이 필요하였다. 따라서 본 논문에서는 비교적 간단한 구조로 높은 신뢰성을 제공하면서도 효율적인 상호연결네트워크를 제안한다. 제안된 구조의 신뢰도를 이전의 제안되었던 구조와 비교하여 우수함을 입증한다.