http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
일반화된 회선교환 하이퍼큐브 구조의 재배열성 및 고장허용 능력
최상방(Sang-Bang Choi) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.8
본 논문에서는 재배열 가능한 정적 하이퍼큐브 구조인 일반화된 회선교환 하이퍼큐브 구조를 제안하였다. 제안된 하이퍼큐브에서 두 이웃 노드간의 연결이 2^p, p≥1 링크 쌍(2^p개의 전이중 통신 선로에 해당)으로 연결되어 있으면, 회선교환 방식하에서 2^p개의 서로 독립된 순열을 동시에 처리할 수 있음을 보였다. 만약 각 노드가 2^p개의 PE(processing element)들로 구성되어 있으면, 제안된 하이퍼큐브는 2ⁿ+p개의 PE에 대한 모든 순열을 실현할 수 있다. 본 논문에서는 그러한 순열을 실현할 수 있는 라우팅 알고리듬도 제시하였다. 이러한 하이퍼큐브는 다중 프로세서 시스템을 위한 매우 효율적인 고장허용 재구성 네트워크로 사용될 수 있다. In this paper, we propose a rearrangeable static hypercube architecture called the Generalized Circuit-switching Hypercube. In the proposed hypercube, we show that if each connection between two neightboring nodes consists of 2^p, p≥1, pairs of links (2^p full-duplex communication lines), the hypercube can handle 2^p independent permutations simultaneously in the circuit switching environment. If each node consists of 2p PEs (processing elenments), then the hypercube can realize all permutations of 2ⁿ+p PEs. We also present a routing algorithm to realize those permutations. This hypercube architecture can be used as an efficient fault-tolerant reconfigurable network for multiprocessor systems.
고장노드가 있는 하이퍼큐브에서 완전 이진트리의 임베딩 알고리즘
최상방(Sang Bang Choi) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.5
이진트리는 병렬처리 알고리즘에서 자주 사용되며, 이것을 하이퍼큐브에 임베딩하는 방법은 다양하게 응용될 수 있다. 본 논문에서는 완전 이진트리를 고장노드가 있는 하이퍼큐브에 사상하는 병렬 알고리즘을 제안하였다. 제안된 알고리즘은 최대 (n-2)개의 고장노드가 존재하는 n차원 하이퍼큐브에 다일레이션(dilation) 1의 (n-1)-레벨 완전 이진트리를 매우 효율적이며 규칙적으로 임베딩할 수 있다. 제안된 하향식 알고리즘은 병렬로 임베딩이 수행되는 경우 o(n²)의 낮은 시간 복잡도를 갖는다. 실행 시간 중에 발생하는 고장에 대하여는 임베딩된 트리를 국소적으로 재구성할 수 있다. Binary trees have been used frequently in parallel processing algorithms and their embedding on the hypercube is useful for various applications. In this paper, we will propose a parallel scheme which maps complete binary tree to a faulty hypercube. We will show that (n-1)-level complete binary tree with dilation 1 can be embedded in an n-dimensional hypercube with up to n-2 faulty nodes. The proposed top-down algorithm has low time complexity, I.e., O(n₂), using distributed parallel embedding. It also guarantees run-time fault tolerance by reconfiguring the embedded tree locally.
항공 통신 기술 : ADS-B 시스템 상태 감시 및 원격 제어 시스템의 설계와 구현
장은미 ( Eun Mee Jang ),송인성 ( In Seong Song ),윤완오 ( Wan Oh Yoon ),최상방 ( Sang Bang Choi ),최상방 ( Sang Bang Choi ) 한국항행학회 2014 韓國航行學會論文誌 Vol.18 No.4
CNS/ATM을 구성하는 감시 시스템의 핵심 기술인 ADS-B는 항공기와 항공기 간의 정보 교환을 통해 기존의 레이더 감시 시스템을 보완 및 대체할 수 있다. ADS-B를 지상 항공 교통 관리 시스템에서 사용할 수 있도록 구축하는 지상 ADS-B 시스템은 항공기와 ADS-B 메시지를 송수신하는 지상장비, ADS-B/TIS-B/FIS-B 서버 등 다양한 장비가 필요하며 이들 장비는 네트워크 기반의 분산 시스템 형태로 구성된다. 따라서 지상 ADS-B 시스템의 분산된 장비들을 효율적으로 관리할 수 있도록 원격에서 지상 ADS-B 시스템을 구성하는 장비들의 상태를 감시하고 제어 할 수 있는 상태 감시 및 원격 제어 시스템이 반드시 필요하다. 본 논문에서는 네트워크 기반 상태 관리 프로토콜인 SNMP를 이용하여 지상 ADS-B 시스템을 구성하는 모든 장비의 상태를 감시하고 제어할 수 있는 ADS-B 시스템 상태 감시 및 원격 제어 시스템을 설계하고 구현하였다. An ADS-B system, which is a critical technology in surveillance area of the CNS/ATM, can replace or compensate a conventional radar based surveillance system through the communications among aircrafts. An ADS-B ground system which is to use the ADS-B on the ground air traffic management system consists of various subsystem devices such as ground stations that communicate with the aircrafts, and ADS-B/TIS-B/FIS-B servers. The ADS-B ground system has a form of distributed system and is interconnected through the network. Therefore, a system which can monitor and control the status of the multiple subsystem devices of the ADS-B ground system is essential. In this paper, we designed and implemented a remote status monitor and control system for the ADS-B system that can monitor and control the subsystem devices of the ADS-B system in remote place via SNMP protocol.