• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

• Smart Media Journal
• /
• v.8 no.2
• /
• pp.9-15
• /
• 2019

Since the computational complexity for hologram generation increases exponentially with respect to the size of the point cloud, parallel processing using CUDA and/or OpenCL library based on multiple GPUs has recently become popular. The CUDA kernel for parallelization needs to consist of threads, blocks, and grids properly in accordance with the number of cores and the memory size in the GPU. In addition, in case of multiple GPU environments, the distribution in grid-by-grid, in block-by-block, or in thread-by-thread is needed according to the number of GPUs. In order to evaluate the performance of CGH generation, we compared the computational speed in CPU, in single GPU, and in multi-GPU environments by gradually increasing the number of points in a point cloud from 10 to 1,000,000. We also present a memory structure design and a calculation method required in the CUDA-based parallel processing to accelerate the CGH (Computer Generated Hologram) generation operation in multiple GPU environments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.577-579
• /
• 2005

본 논문에서는 Cactus와 Globus를 사용하는 그리드 컴퓨팅 환경에서 작업 마이그레이션(Job Migration)에 대해 연구 하였다. 그리드 컴퓨팅은 고속의 네트워크로 연결된 다중의 사이트에 분산되어 있는 연산 자원들을 활용하는 것으로서, 연산 자원들의 효율적인 이용이 중요하다. 연산자원의 효율적인 이용의 한 방법으로서 작업 마이그레이션은 이동 에이전트, 부하 균등화, 결함 허용 등을 위해 사용될 수 있다. 본 논문에는 한 사이트에서 실행중인 연산 작업이 중단된 경우, 유휴한 다른 사이트의 연산자원으로 이동한 후 체크포인팅 파일을 이용하여 중단된 지점부터 복구하여 연산을 계속 수행하도록 하는 연구를 수행하였다. K*Grid 환경에서 연산시간을 효과적으로 단축함을 실험으로 확인하였다. 보다 동적인 그리드 컴퓨팅에서 결함허용, 연산자원의 효율적인 이용 방법으로 사용될 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.426-426
• /
• 2018

제 4차 산업혁명의 시대를 맞아 ICT 융합 차세대 물관리 시스템 관련 기술이 핵심적인 역할을 수행하게 될 것으로 예상되며, 이와 함께 다국적 기업의 시장 진출로 인한 경쟁심화가 예상되고 있다. 한편, 인구증가, 도시성장, 산업발전 및 기후변화에 따른 물부족, 물 수요와 물 공급의 불균형, 수질오염 등은 점점 더 심각해질 것으로 예상되고 있다. 또한, 수자원 산업에서 대상시설의 안전하고 경제적인 운영 및 유지관리를 목적으로 하는 운전, 감시, 진단, 보수, 개선 및 이를 위한 의사결정지원 기술인 운영관리(O&M, Operation and Maintenance) 기술의 중요성이 지속적으로 증가하는 추세이다. 스마트워터그리드(SWG)는 ICT 융복합 첨단 수자원 관리기술로 기후변화에 의한 물 부족과 수자원 인프라 노후화로 인한 효율저하 등 물 문제 해결을 위한 차세대 플랫폼으로 주목받고 있으나, 아직까지 스마트워터그리드 시스템 구축을 위한 장치, 부품, 공정, 설계, 시공 기술 등 주로 요소기술 확보를 목적으로 연구되었으며, 시설의 운영 및 유지관리 연구는 거의 진행되지 않아 효율적인 현장적용이 어려운 실정이다. 본 연구에서는 스마트워터그리드 데모플랜트 시설을 대상으로 운영 유지관리 기술의 고도화 기본방향, 세부 핵심기술, 추진방법 등을 제시하고자 한다. 특히 스마트워터그리드의 핵심기술인 AMI 기반 수운영 시스템을 대상으로 IoT 기반의 고효율 저비용 물 공급 체계 고도화 및 지능형 통합 운영 플랫폼 구축, Hybrid형 다중수원 활용 이동식 물 생산 시스템에 대한 운전제어 자가진단 운영관리 유지보수기술 등 원격 무인 자동화 물 생산시설 기술 고도화 개발방안에 대하여 중점적으로 다루고자 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.3
• /
• pp.440-448
• /
• 2021

This paper presents problems of network technology in smart grid and implements a blockchain-based LoRa multi-hop network to solve them. Since some smart grid applications are operated in harsh environments, it is difficult to establish communication infrastructure. We propose a LoRa network with multi-hop using the Flooding routing protocol. Smart grid environment composes an independent network using various power grid protocols depending on the application. Since this has a problem that an independent infrastructure must be established for each network, a single gateway device supports multiple power grid protocols to implement a method for network integration. Lastly, the author applied Hyperledger-based blockchain to the LoRa network to ensure the integrity of data in a smart grid environment, and strengthened security by physically distributing it. After constructing the three suggestions on the actual test bed, we confirmed that the network operates normally through experiments.

• The KIPS Transactions:PartC
• /
• v.16C no.4
• /
• pp.505-510
• /
• 2009

Sensor networks are composed of a great number of sensor nodes. Since all sensor nodes are energy-restricted and hard to recharge, it is very important.However, the energy consumption may significantly increase if mobile sources or sinks exist in sensor networks. The reason is that the routing information for mobile sources and sinks needs to be update frequently for efficientdata delivery. The routing algorithm supporting mobile sinks should consider not only continuous data delivery but also the energy consumption of sensor nodes. However, most of the existing research focuses on even energy consumption while the mobility of sinks and sources is rarely consider. In this paper, we propose an efficient routing protocol with multiple virtual grids to reduce energy consumption and improve packets delivery efficiency. Then this paper considers the mobility. Simulation results show that our algorithm can guarantee high data delivery ratio and lower average delivery delay, while consuming lower energy than existing routing protocols in sensor networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.11
• /
• pp.1185-1191
• /
• 2014

An integrated ship area network has functionality of remote control and autonomous management of various sensors and instruments embedded or boarded in a ship. For such environment, a wireless bridge is essential to transmit control and/or managing information to sensors or instruments from a central integrated ship area network station. In this paper, one of reliable schemes of In-ship sensor networks using a Grid-based WPAN is proposed. The proposed scheme is based on a novel grid network which allows a multi-path communication, and is robust, energy efficient. The results demonstrate that the proposed Grid-based WPAN outperforms the IEEE 802.15.4 based network in terms of success ratio and power efficiency.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.12
• /
• pp.565-572
• /
• 2017

Traditional method for time series analysis, autoregressive integrated moving average (ARIMA) allows to mine significant patterns from the past observations using autocorrelation and to forecast future sequences. However, Korean baseball games do not have regular intervals to analyze relationship among the past attendance observations. To address this issue, we propose artificial neural network (ANN) based attendance prediction model using various measures including performance, team characteristics and social influences. We optimized ANNs using grid search to construct optimal model for regression problem. The evaluation shows that the optimal and ensemble model outperform the baseline model, linear regression model.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.436-441
• /
• 2010

분산 및 그리드 환경에서의 워크플로우 기술은 현재까지 지속적으로 발전하고 있으며, 최근에는 이러한 기술을 유비쿼터스 컴퓨팅 환경에 적용하려는 시도가 이루어지고 있다. 이러한 환경에서의 서비스 제공자는 다양한 상황 정보들을 인식하여 사용자에게 최적의 서비스를 제공 할 수 있어야 한다. 그러나 기존 워크플로우 기반의 상황인지 미들웨어들은 단일 워크플로우 서비스를 제공하는 수준에 머물러 있다. 이에 기존 시스템들은 다양하고 복합적인 서비스를 제공하는데 한계가 있다. 이를 위해 본 논문에서는 확장된 CAWL을 바탕으로 다중 워크플로우 서비스를 처리하고 제공할 수 있는 상황인지 다중 워크플로우 처리기를 제안한다. 제안하는 처리기는 상황인지를 기반으로 다수의 사용자에게 복합적인 워크플로우 서비스를 동시에 제공하며, 동시에 진행하는 병렬서비스의 흐름을 처리할 수 있다.

• Proceedings of the KIPE Conference
• /
• 2019.07a
• /
• pp.378-379
• /
• 2019

본 논문은 LCL 필터를 사용하는 3상 계통연계 인버터의 그리드 전류 오차를 개선하고 고조파 왜곡 현상을 억제하기 위해 다중 공진제어 기법을 슬라이딩 평면에 적용한 슬라이딩 제어기(SMC)를 제시한다. 일반적으로 시스템 파라미터가 변경되거나 계통에 외란이 발생할 경우 슬라이딩 평면이 표류하는 현상이 나타나며 이러한 표류 현상은 시스템 정상상태 오차와 시스템에 고조파 왜곡 현상을 일으키고 계통연계 인버터의 전류 품질에 심각한 영향을 미치게 된다. 이러한 현상을 해결하기 위해 적분 함수가 추가된 SMC가 제안되었으나 해당 제어기는 효과적으로 정상상태 오차를 제거하는 반면 슬라이딩 평면의 표류현상을 충분히 줄여주지 못하는 한계를 가지고 있다. 이러한 정상상태 오차와 표류현상을 제거하기 위해 다중 공진제어 조건을 슬라이딩 평면 함수에 추가한 제어기를 제시한다.