• Title/Summary/Keyword: interconnection network

Search Result 443, Processing Time 0.028 seconds

The generation of SSIN(Single Stage Interconnection Network) using Adjacency Matrix (인접행렬을 활용한 Single Stage Interconnection Network의 생성)

  • Kim, Sung-Chun
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1116-1120
    • /
    • 1987
  • In this paper, the Adjacency Matrix is applied to analyze the MIN, which is one of the kind and further implemented in designing the new kind of SSIN, which provides the special form of MIN that has identical link patterns between switching stages. At first, new theorems are established and next the classes of the SSIN are generated from computer simulation.

  • PDF

Recirculating Shuffle-Exchange Interconnection ATM Switching Network Based on a Priority Control Algorithm (우선순위 제어기법을 기반으로 한 재순환 Shuffle-Exchage 상호연결 ATM 스위치)

  • Park, Byeong-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.6
    • /
    • pp.1949-1955
    • /
    • 2000
  • This paper proposes a multistage interconnection ATM switching network without internal blocking. The first is recirculating shuffle-exchange network improved on hardware complexity. The next is connected to Rank network with tree structure. In this network, after the packets transferred to the same output ports are given each priority, only a packet with highest priority is sent to the next, an the others are recirculated to the first. Rearrangeability through decomposition and composition algorithm is applied for the transferred packets in hanyan network and all they arrive at a final destinations. To analyze throughput, waiting time and packet loss ratio according tothe size of buffer, the probabilities are modeled by a binomial distribution of packet arrival.

  • PDF

Multimicrocomputer Network Design for Real-Time Parallel Processing (실시간 병렬처리를 위한 다중마이크로컴퓨터망의 설계)

  • 김진호;고광식;김항준;최흥문
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1518-1527
    • /
    • 1989
  • We proposed a technique to design a multimicrocomputer system for real-time parallel processing with an interconnection network which has good network latency time. In order to simplify the performance evaluation and the design procedure under the hard real-time constraints we defined network latency time which takes into account the queueing delays of the networks. We designed a dynamic interconnection network following the proposed technique, and the simulation results show that we can easily estimate the multimicrocomputer system's approximate performance using the defined network latency time before the actual design, so this definition can help the efficient design of the real-time parallel processing systems.

  • PDF

Topological Properties and Broadcasting Algorithm of Hyper-Star Interconnection Network (하이퍼-스타 연결망의 위상적 성질과 방송 알고리즘)

  • Kim Jong-Seok;Oh Eun-seuk;Lee Hyeong-Ok
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.341-346
    • /
    • 2004
  • Recently A Hyper-Star Graph HS(m, k) has been introduced as a new interconnection network of new topology for parallel processing. Hyper-Star Graph has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show that Hyper-Star Graph HS(m, k) is subgraph of hypercube. And we also show that regular graph, Hyper-Star Graph HS(2n, n) is node-symmetric by introduced mapping algorithm. In addition, we introduce an efficient one-to-all broadcasting scheme - takes 2n-1 times - in Hyper-Star Graph HS(2n, n) based on a spanning tree with minimum height.

Interconnection of P2PSIP Overlay and IMS Network and Its Characteristics (P2PSIP Overlay와 IMS 네트워크간 상호접속 및 특성)

  • Kim, Hyun-Ji;Han, Chi-Moon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.10
    • /
    • pp.57-66
    • /
    • 2010
  • Today the various types of communication and application service are provided by the development of Internet and IP technologies. It is expected to be extended the service domain of two networks through the interconnecting P2PSIP overlay which is highlighted as an important technologies for Internet based services and IMS(IP Multimedia Subsystem) which is the new architecture adopted in the evolution of NGN. Therefore, this paper explains the possible methods of the service expansion with interconnecting P2PSIP overlay and IMS network. Specially this paper suggests the interconnection architectures of P2PSIP overlay and IMS network as subscriber's types and analyzes the traffic analysis model and session set up delay characteristics by simulation model. As a results, this paper shows that the interconnection architecture using gateway AS(Application Server) is the excellent method to interconnect the IMS in case of P2PSIP overlay only subscriber, and that interconnection architecture using I-CSCF is good method to interconnect the IMS in case of P2PSIP overlay and IMS subscriber.

Fixed-Mobile Interconnection Charging and Optimal Regulation Under Customer Ignorance (소비자 무지하에서의 유무선 상호접속료 책정과 최적규제모델)

  • Jung, Choong-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12B
    • /
    • pp.1112-1121
    • /
    • 2006
  • This Paper deals with the model of fixed-mobile interconnection. Specifically, how interconnection charge and originating price are determined when there is customer ignorance about terminating network or the price. This paper shows that the terminating charge with customer ignorance is higher than without that, and therefore the retail price becomes higher. This paper discusses the several methods to prevent the increase of the retail price and suggests the scheme to regulate the retail price and interconnection charge, simultaneously.

Hierarchical Multiplexing Interconnection Structure for Fault-Tolerant Reconfigurable Chip Multiprocessor

  • Kim, Yoon-Jin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.11 no.4
    • /
    • pp.318-328
    • /
    • 2011
  • Stage-level reconfigurable chip multiprocessor (CMP) aims to achieve highly reliable and fault tolerant computing by using interwoven pipeline stages and on-chip interconnect for communicating with each other. The existing crossbar-switch based stage-level reconfigurable CMPs offer high reliability at the cost of significant area/power overheads. These overheads make realizing large CMPs prohibitive due to the area and power consumed by heavy interconnection networks. On other hand, area/power-efficient architectures offer less reliability and inefficient stage-level resource utilization. In this paper, I propose a hierarchical multiplexing interconnection structure in lieu of crossbar interconnect to design area/power-efficient stage-level reconfigurable CMP. The proposed approach is able to keep the reliability offered by the crossbar-switch while reducing the area and power overheads. Experimental results show that the proposed approach reduces area by up to 21% and power by up to 32% when compared with the crossbar-switch based interconnection network.

Integration of the New Federal Laender into the Interconnected West European Power System (독일과 유럽의 전력계통연계 사례 및 한반도와 동북아지역 전력계통 연계검토)

  • Yoon, Kap-Koo
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • pp.177-181
    • /
    • 1997
  • Many countries are trying to develope the sustainable energy and environmental protection through a more concrete international cooperation. In this paper, the necessity and technical & economical feasibility on the interconnection of power systems in the South Korea, North Korea and North East Asia Region are emphasized with reference to the interconnection between the integrated power system according to the reunification of Germany and the Western European Power System. The Germany has a similar experience of separation and disconnection of their power system what happened in the Korean peninsula. Particularly the Power Economics And Clean Environment Network that could contribute to the PEACE promotion. Through the PEACE NETWORK PROJECT, the interconnection of power systems in North-Eastern Asia should be discussed in serious.

  • PDF

Adaptive Fault-tolerant Multistage Interconnection Network (적응적 결함-허용 다단계 상호연결망)

  • 김금호;김영만;배은호;윤성대
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • 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.

  • PDF

Improving Performance of Multi-Paths Multistage Interconnection Network (다중-경로 다단계 상호연결 네트워크의 성능 개선)

  • Kim, Baek-Hyeon;U, Yo-Seop;Kim, Ik-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1212-1218
    • /
    • 1999
  • This paper proposes a new multipath interconnection network(MIN) structure for improving performance which uses widely in the design of multiprocessing, ATM system and VOD server. For improving performance such as passthrough ratio and packet latency, it proposes new routing method which routes one of the collided packets into the i+1-th switching stage of the adding Banyan MIN network when it occurred collision at the i-th switching stage of the basic MIN again when they collide each other. The new improved performance MIN network has been compared with MBSF, TBSF and PBSF structured MIN network from the viewpoint of passthrough ratio and the number of switching stage vs. passthrough ratio. It is shown to improve a performance and to be a simple structure which reducing the number of switching stage of adding MIN in comparison with other structured MIN including TBSF.

  • PDF