• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.130-137
• /
• 2003

본 논문에서는 단단계(Single-Stage) Shuffle-Exchange 네트워크의 분할성에 대하여 연구하였다. SSEN_to_PSEN 알고리즘은 단단계 Shuffle-Exchange 네트워크를 분할 가능한 Shuffle-Exchange 네트워크로 변환하는 방법을 제안한다. 제안된 알고리즘은 네트워크의 크기가 N $\leq$ 8일 경우에는 추가적인 링크없이 네트워크가 분할성을 갖는 것을 보이며, 네트워크의 크기가 N $\geq$ 16일 경우에 단단계 Shuffle-Exchange 네트워크를 분할하기 위해서는 추가적인 링크가 필요하다. SSEN_to_PSEN 알고리즘의 시간 복잡도는 $\theta$(NlogN)이며, 하이퍼큐브 네트워크와 비교하여 분할 가능한 Shuffle-Exchange 네트워크는 적은 링크 수를 사용한다. 분할이 가능해짐에 따라서 대용량의 병렬컴퓨터에서 분할 가능한 Shuffle-Exchange 네트워크는 여러 사용자들을 위한 다양한 문제의 처리가 동시에 가능하기 때문에 컴퓨터의 처리 효율이 향상됨을 알 수 있다.

• 에너지공학
• /
• 제26권3호
• /
• pp.123-130
• /
• 2017

집단에너지 시스템은 높은 에너지 생산 효율과 발전 시 탄소배출량 절감 등의 이점이 있어 활용이 느는 추세다. 집단에너지 시스템은 도입 초기에는 열원 설비와 수요단지간의 개별 연결 형태였으나, 수요지가 증가하며 최근 네트워크 형태로 발전하고 있다. 집단에너지 시스템이 네트워크 형태로 구축하면 미활용 열을 수요가 발생한 곳에 송열하는 열 연계가 가능해지고, 이는 사업자의 수익성을 개선하여 산업에 긍정적 영향을 미친다. 이에 따라 본 연구에서는 열 연계 네트워크 설계를 위한 시뮬레이션을 진행하였다. 시뮬레이션을 거쳐 열 연계 네트워크에서 연중 최대 부하가 발생하는 링크를 크리티컬 링크(Critical Link)로 구분하였다. 또한, 크리티컬 링크의 연계 배관 용량 증감에 대한 민감도 분석을 통해 연계 배관 용량을 증가시키는 것이 열 연계 네트워크 효율에 영향을 미침을 제시하였다. 본 분석 결과를 바탕으로 크리티컬 링크 중 배관 용량의 증가 대비 열 연계량 효과가 높은 지역을 우선적으로 타 집단 에너지 사업자와 열 연계를 추진하면 상호 시너지 창출이 가능할 것이다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.480-483
• /
• 1997

A fossil power plant can be modeled by a lot of algebraic equations and differential equations. When we simulate a large, complicated fossil power plant by a computer such as workstation or PC, it takes much time until overall equations are completely calculated. Therefore, new processing systems which have high computing speed is ultimately needed to develope real-time simulators. Vital points of real-time simulators are accuracy, computing speed, and deadline observing. In this paper, we present a enhanced strategy in which we can provide powerful computing power by parallel processing of DSP processors with communication links. We designed general purpose DSP modules, and a VME interface module. Because the DSP module is designed for general purpose, we can easily expand the parallel system by just connecting new DSP modules to the system. Additionally we propose methods about downloading programs, initial data to each DSP module via VME bus, DPRAM and processing sequences about computing and updating values between DSP modules and CPU30 board when the simulator is working.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.82-87
• /
• 1993

A supervisory controller design technique for multiple-AGV systems is presented in this paper. The guidepath is represented in the form of a network, and its modifications are easily tested. The network has two-layered structure, where the path sets between each two nodes are made in advance using the K-shortest path algorithm. Occupation times for all links are stored in link-occupation table, and are updated after the dispatching time. Dispatching and scheduling for each AGV are optimized in terms of minimum-time objectives. In all times, the paths are guaranteed to be conflict-free and deadlock-free. The simplicity and flexibility on this control scheme make the supervisory suitable for real applications.

• 전자공학회논문지C
• /
• 제34C권5호
• /
• pp.19-32
• /
• 1997

So far, the multiple path MINs to provide redundant paths in the traditional UPP MINs have been realized by adding additional hardware such as extra stages, duplicated data links, or multiple copies of sthe MIN. And the traditional MINs do not exploit locality: communication with all processor-memory paris takes the same amount of time. Also so far there has been little progress for exploiting locality of reference in MINs. In this paper, we present a new topology MIN, hybrid MIN that is constructed with 2N-3 SEs which is far fewer SEs than that of traditional MINs. Although the hybrid MIN is constructed with 2N-3 SEs, the hybrid MIN satisfies full access capability (FAC) and has redundant paths(but providing single path for 2 memory modules of each processor). Moreover the has redundant paths (but providing single path for 2 memory modules of each processor). Moreover the Hybrid MIN provides shortcut path between pairs which have frequent dat acommunication (locality of reference). Its performance under varing degrees of localized communication is analyzed.

• 융합신호처리학회논문지
• /
• 제2권1호
• /
• pp.71-79
• /
• 2001

장거리 링크를 가지는 ATM 망에서는 긴 전파지연의 영향을 고려하여 설정된 가상종단시스템을 이용하여 ABR 서비스를 제공할 수 있다. 본 논문에서는 가상종단시스템을 이용하여 ABR 서비스를 제공하는 데에 필요한 조건인 많은 개수의 가상연결들에 대한 ABR 서비스 제어 기능을 설계하기 위한 제반 고려 사항들을 살펴보고 구현을 위한 설계 구조를 제시하였다. 제시한 설계 구조에서는 많은 개수의 가상연결들에 대해 ABR 서비스를 수용해 줄 수 있도록 공유 메모리 구조를 이용한 셀 송출 제어 구조를 적용하였다.

• 한국항공운항학회지
• /
• 제20권3호
• /
• pp.22-27
• /
• 2012

In oceanic flight routes, HF radio and satellite data links have been used for air-to-ground communication, but these systems have long propagation delay and low data throughput. In this paper, we propose a reliable system to overcome the weakness of current HF radio and satellite communication systems for oceanic aeronautical flight routes. The proposed scheme uses only one aeronautical VHF channel in multi-hop oceanic communication environments and supports a hybrid type of multiple access, which consists of random access and TDMA (Time Division Multiple Access) scheme. The proposed system improves performance on delay and throughput as an effective solution to communicate end-to-end on the oceanic flight routes and strengthens the reliability of oceanic aeronautical communication.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권5호
• /
• pp.1944-1956
• /
• 2021

This paper considers a cellular two-way relay network with one base station (BS), one relay station (RS), and two users. The two users are far from the BS and no direct links exist, and the two users exchange messages with the BS via the RS. A non-orthogonal multiple access (NOMA) and network coding (NC)-based decode-and-forward (DF) two-way relaying (TWR) scheme TWR-NOMA-NC is proposed, which is able to reduce the number of channel-uses to three from four in conventional time-division multiple access (TDMA) based TWR approaches. The achievable sum-rate performance of the proposed approach is analyzed, and a closed-form expression for the sum-rate upper bound is derived. Numerical results show that the analytical sum-rate upper bound is tight, and the proposed TWR-NOMA-NC scheme significantly outperforms the TDMA-based TWR and NOMA-based one-way relaying counterparts.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.1310-1312
• /
• 2007

Throughput improvement problem in wireless mesh network can be alleviated by equipped mesh router with multiple radios tuned into orthogonal channels. However, some links on the same channel also can be activated concurrently if the Signal-to-Noise and Interference Ratio (SNIR) at their receiver endpoints is not lower than the threshold. We propose a greedy algorithm to investigate the problem of how to schedule a set of feasible transmission under physical interference model by using the spatial time-division multiple-access (STDMA) scheme. We also consider the fairness in scheduling to prevent some border nodes from starvation. We evaluate our algorithms through extensive simulation and the results show that our algorithms can achieve better aggregate throughput and fairness performance than 802.11 standard.

• 한국통신학회논문지
• /
• 제31권9A호
• /
• pp.844-855
• /
• 2006

다중 안테나 통신시스템은 서비스 및 채널 환경의 특성에 따라 송수신 다이버시티 기법, 공간 다중화 기법과 빔형성 기법 등을 이용하여 링크의 신뢰성 혹은 시스템 용량을 증가시킨다. 이러한 다중 안테나 통신 시스템은 공간 채널 환경에 민감한 특징을 갖는다. 다이버시티 기법의 경우, 각 링크 간 채널 상관도가 낮을수록 성능이 향상된다. 하지만, 실제 채널 환경은 안테나 간의 상관관계가 많이 존재하며, 이상적인 경우와 실제 성능의 차이가 클 수 있다. 이와 반대로 빔형성 기법의 경우, 채널 상관도가 높은 LoS (Line-of-Sight) 환경에서 가장 좋은 성능을 나타낸다. 이와 같은 공간 채널의 특성을 활용한 공간채널 적응전송기법을 사용할 경우, 최소한의 링크 성능을 유지하며, 전체적인 시스템 성능을 보장할 수 있게 된다. 본 논문에서는 채널의 이러한 특성을 이용하여 링크의 신뢰성이 요구되는 시스템에서 공간 채널 상관도에 따른 다이버시티 기법과 빔형성 기법 간의 적응 송 수신을 통한 성능 향상 방안을 제시한다.