Hierarchical Interconnection Network based on the ATM Switch for Multicomputer Systems

국문 초록 (Abstract)

메시지 기반 멀티컴퓨터시스템에서는 빠른 프로세서간 통신이 필요하다. 다양한 프로세서간 통신방법중에서 본 논문은 비동기 전송모드(ATM) 스위치를 사용하여 낮은 지연시간과 높은 처리율을 얻을 수 있는 방법을 제안한다. 이 구조는 프로세서간 통신을 셀 크기로 전송하고, 셀들의 멀티플렉싱과 디멀티플렉싱을 담당하는 셀 인터페이스 모듈을 둔 계층적 구조를 가지고 있다. 라우팅 전략은 스위칭 라우팅 정보, VPI, VCI로 사용한다.

다국어 초록 (Multilingual Abstract)

In a message-based multiprocessor system that consists of message-communicating processors, the interconnection network is really a crucial part for fast processor communication. Among various interconnection methods, using the high-speed asynchronous transfer mode(ATM) switch is an attractive approach to constructing large-scale multiprocessor systems with low latency and high throughput. The interconnection network for fast processor communication is proposed in this paper. For the efficient use of the ATM switch, a group of the cell interface module(CIM) called a cell router which performs cell multiplexing and demultiplexing, is located between the processors groups and the ATM switch. In this proposed system, an expanded internal cell format in which three bytes are added for the switch routing information, is used. The interconnection network uses three routing strategies: the ATM switch routing using the switch routing information, the cell router routing using the virtual path identifier(VPI), and the cell reassembly routing using the virtual channel identifier(VCI). The interconnection network consists of an N×N folded switch and N cell routers.

목차 (Table of Contents)

• 요약
• ABSTRACT
• I. Introduction
• II. System Architecture
• III. Routing Scheme
• IV. Message Overhead using ATM switch
• V. Conclusion
• References