• 제목/요약/키워드: Dynamic-level Grid

검색결과 60건 처리시간 0.034초

DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조 (DGR-Tree : An Efficient Index Structure for POI Search in Ubiquitous Location Based Services)

  • 이득우;강홍구;이기영;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.55-62
    • /
    • 2009
  • 유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.

  • PDF

워게임모델의 가상환경격자정보 개선과 구축 기법 (A Technic to Improve and Implement Virtual Environment Grid Information in War-game Model)

  • 최병무;양해술
    • 한국산학기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.785-794
    • /
    • 2009
  • 워게임모델에서 가상환경격자정보에 관한 개선과 구축기법을 연구하였다. 가상환경자료는 지상, 해상, 공중으로 구분하여 관리 및 운용한다. 가상환경자료는 지리정보와 지형형태정보로 구축 및 관리한다. 지리정보는 격자(Grid) 형태로서 격자위치좌표와 수심을 파일로 관리한다. 그 격자정보파일의 수심값을 이동가능대표값(GCV)으로 개선하고, 조석차가 심한지역에 대해서 동적가상환경구축기법을 제안하였다. 제안된 시스템 의 구현 및 시험을 통하여 동적 가상환경을 워게임모델에 적용이 가능하다는 것을 알 수 있었다.

Cactus와 Globus에 기반한 그리드 컴퓨팅 환경에서의 응용프로그램 수준의 체크포인팅을 사용한 동적 재구성 기법 (A Dynamic Reconfiguration Method using Application-level Checkpointing in a Grid Computing Environment with Cactus and Globus)

  • 김영균;오길호;조금원;나정수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권6호
    • /
    • pp.465-476
    • /
    • 2005
  • 본 논문에서는 Cactus와 Globus 기반의 그리드 컴퓨팅 환경에서 응용프로그램 수준의 체크 포인팅을 사용한 동적 재구성(Dynamic Reconfiguration) 기법을 새로이 제안하였다. 기존의 동적 재구성은 특정 하드웨어와 운영체제에 종속적이었으나 제안한 방법은 특정 하드웨어와 운영체제의 지원 없이 동적재구성이 가능하고 응용프로그램도 동적 재구성을 고려할 필요 없이 프로그래밍이 가능하다. 제안한 동적 재구성 기법에서 초기 연산자원의 구성을 갖고 실행되는 작업은 실행 중에 동적으로 발견된 새로운 연산자원을 포함하여 계속 연산을 수행한다. 본 연구에서 제안된 방법은 새롭게 발견된 연산자원의 프로세서 성능과 유휴 메모리를 고려하여, 해당 연산자원을 수행중인 연산에 포함할 것인가 여부를 결정한다 연산중 연산 결과의 실시간 가시화를 가능하도록 하고 운영체제에 종속적이지 않은 응용프로그램 수준의 체크 포인팅 기법을 사용하여 중간 연산결과를 저장한다. 새롭게 발견된 유휴사이트, 유휴프로세서를 포함하도록 연산자원의 구성을 재구성한 후 체크 포인팅 파일을 사용하여 작업을 계속 실행한다. 제안한 동적 재구성 기법은 K*Grid 환경에서 연산시간을 단축함을 확인하였다.

Fault Response of a DFIG-based Offshore Wind Power Plant Taking into Account the Wake Effect

  • Kim, Jinho;Lee, Jinsik;Suh, Yongsug;Lee, Byongjun;Kang, Yong Cheol
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권3호
    • /
    • pp.827-834
    • /
    • 2014
  • In order to meet the low voltage ride-through requirement in a grid code, a wind power plant (WPP) has to stay connected to a grid, supporting the voltage recovery for a grid fault. To do this, a plant-level controller as well as a wind generator (WG) controller is essential. The dynamic response of a WPP should be analyzed in order to design a plant-level controller. The dynamic response of a WPP for a grid fault is the collective response of all WGs, which depends on the wind speed approaching the WG. Thus, the dynamic response of a WPP should be analyzed by taking the wake effect into consideration, because different wind speeds at WGs will result in different responses of the WPP. This paper analyzes the response of a doubly fed induction generator (DFIG)-based offshore WPP with a grid fault taking into account the wake effect. To obtain the approaching wind speed of a WG in a WPP, we considered the cumulative impact of multiple shadowing and the effect of the wind direction. The voltage, reactive power, and active power at the point of common coupling of a 100 MW DFIG-based offshore WPP were analyzed during and after a grid fault under various wind and fault conditions using an EMTP-RV simulator. The results clearly demonstrate that not considering the wake effect leads to significantly different results, particularly for the reactive power and active power, which could potentially lead to incorrect conclusions and / or control schemes for a WPP.

동적 토픽분석을 활용한 스마트그리드 연구동향 분석 (Research Trend Analysis for Smart Grids Using Dynamic Topic Modeling)

  • 나상태;안주언;정민호;김자희
    • 전기학회논문지
    • /
    • 제66권4호
    • /
    • pp.613-620
    • /
    • 2017
  • The power grid has been changed to a smart grid system to satisfy the growing need for power grid complexity, demand, reliability, security, and efficiency with a combination of existing power and ICT technology. This study analyzes the research trends in smart grid technology in the period since the introduction of the smart grid system and compares it with industrial trends to grasp the progress and characteristics of Smart Grid technology and look for ways to innovate the technology. To do this, we analyze the research trends using dynamic topic modeling, which is capable of time-series research topic analysis. Next, we compare the results of research trends with industrial trends analyzed by Gartner's experts to demonstrate that smart grid research is evolving to the level of industrialization. The results of this study are quantitative analysis through data mining, and it is expected that it will be used in many fields such as companies that want to participate in industry and government agencies that need to establish policies by showing more objective analysis results.

Dynamic Sub-grid Scale G-방정식 모델에 의한 평행평판간 난류의 예 혼합 연소에 관한 대 와동 모사 (Large eddy simulation of turbulent premixed flame with dynamic sub-grid scale G-equation model in turbulent channel flow)

  • 고상철;박남섭
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권8호
    • /
    • pp.849-854
    • /
    • 2005
  • The laminar flame concept in turbulent reacting flow is considered applicable to many practical combustion systems For turbulent premixed combustion under widely used flamelet concept, the flame surface is described as an infinitely thin propagating surface that such a Propagating front can be represented as a level contour of a continuous function G. In this study, for the Purpose of validating the LES of G-equation combustion model. LES of turbulent Premixed combustion with dynamic SGS model of G-equation in turbulent channel flow are carried out A constant density assumption is used. The Predicted flame propagating speed is goof agreement with the DNS result of G. Bruneaux et al.

자동 지령모드절환 기능을 갖춘 PMSG MV 해상 풍력 발전기의 직접전력제어 방법 (Automatic Command Mode Transition Strategy of Direct Power Control for PMSG MV Offshore Wind Turbines)

  • 권국민;서용석
    • 전력전자학회논문지
    • /
    • 제21권3호
    • /
    • pp.238-248
    • /
    • 2016
  • In this study, an automatic command mode transition strategy of direct power control (DPC) is proposed for permanent magnet synchronous generators (PMSGs) medium-voltage (MV) offshore wind turbines (WTs). Benchmarking against the control methods are performed based on a three-level neutral-point-clamped (NPC) back-to-back type voltage source converter (VSC). The ramping rate criterion of complex power is utilized to select the switching vector in DPC for a three-level NPC converter. With a grid command and an MPPT mode transition strategy, the proposed control method automatically controls the generated output power to satisfy a grid requirement from the hierarchical wind farm controller. The automatic command mode transition strategy of DPC is confirmed through PLECS simulations based on Matlab. The simulation result of the automatic mode transition strategy shows that the proposed control method of VOC and DPC achieves a much shorter transient time of generated output power than the conventional control methods of MPPT and VOC under a step response. The proposed control method helps provide a good dynamic performance for PMSGs MV offshore WTs, thereby generating high quality output power.

Numerical Simulation of Shock Wave Reflecting Patterns for Different Flow Conditions

  • Choi, Sung-Yoon;Oh, Se-Jong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제3권1호
    • /
    • pp.74-85
    • /
    • 2002
  • The numerical experiment has been conducted to investigate the unsteady shock wave reflecting phenomena. The cell-vertex finite-volume, Roe's upwind flux difference splitting method with unstructured grid is implemented to solve unsteady Euler equations. The $4^{th}$-order Runge-Kutta method is applied for time integration. A linear reconstruction of the flux vector using the least-square method is applied to obtain the $2^{nd}$-order accuracy for the spatial derivatives. For a better resolution of the shock wave and slipline, the dynamic grid adaptation technique is adopted. The new concept of grid adaptation technique, which is much simpler than that of conventional techniques, is introduced for the current study. Three error indicators (divergence and curl of velocity, and gradient of density) are used for the grid adaptation procedure. Considering the quality of the solution and the numerical efficiency, the grid adaptation procedure was updated up to $2^{nd}$ level at every 20 time steps. For the convenience of comparison with other experimental and analytical results, the case of interaction between the straight incoming shock wave and a sharp wedge is simulated for various flow conditions. The numerical results show good agreement with other experimental and analytical results, in the shock wave reflecting structure, slipline, and the trajectory of the triple points. Some critical cases show disagreement with the analytical results, but these cases also have been proven to show hysteresis phenomena.

Complex Vector Modeling and Series Decoupling Current Control Strategy of High-Power L/LCL Type Grid-Connected Converter Under Low Switching Frequency

  • Wang, Yingjie;Jiao, Lanyi;Yang, Bo;Wang, Wenchao;Liu, Haiyuan
    • Journal of Power Electronics
    • /
    • 제18권6호
    • /
    • pp.1879-1888
    • /
    • 2018
  • With power level of grid-connected converters rising, the switching frequency of the switching devices is commonly greatly reduced to improve its power capacity. However, this results in serious couplings of the dq current components, which leads to degradation of the static and dynamic performances of grid-connected converters and fluctuations of the reactive power in dynamic processes. In this paper, complex vector models under low switching frequency are established for an L/LCL grid-connected converter, and the relationship between the switching frequency and the coupling degree is analyzed. In addition, a series decoupling current control strategy is put forward. It is shown that the proposed control strategy can eliminate the couplings, improve the performances and have good robustness to parameter variations through static and dynamic characteristics analyses and a sensitivity analysis. Experimental and simulation results also verify the correctness of the theoretical analyses and the superiority of the proposed control strategy.

온라인 데이터 스트림에서의 동적 부분 공간 클러스터링 기법 (Dynamic Subspace Clustering for Online Data Streams)

  • 박남훈
    • 디지털융복합연구
    • /
    • 제20권2호
    • /
    • pp.217-223
    • /
    • 2022
  • 온라인 데이터 스트림에 대한 부분 공간 클러스터링은 데이터 공간 차원의 모든 부분 집합을 검사해야 하므로 많은 양의 메모리 자원을 필요로 한다. 유한한 메모리 공간에서 데이터 스트림에 대한 클러스터들의 지속적인 변화를 추적하기 위해 본 논문에서는 메모리 자원을 효과적으로 사용하는 격자기반 부분 공간 클러스터링 알고리즘을 제안한다. n차원 데이터 스트림이 주어지면 각 차원 데이터 공간에 있는 데이터 항목의 분포 정보를 격자셀 리스트에 의해 모니터링 된다. 첫번째 레벨의 격자셀 목록에서 데이터 항목의 빈도가 높아 단위 격자셀이 되면 해당 격자셀로부터 모든 가능한 부분 공간의 클러스터를 찾기 위해 다음 레벨의 격자셀 리스트를 자식 노드로 생성한다. 이와 같이 최대 다차원 n레벨의 격자셀 부분 공간 트리가 구성되고, k차원의 부분 공간 클러스터는 부분 공간 격자셀 트리의 k레벨에서 찾을 수 있다. 실험을 통해서 제안하는 방법이 기존 방법만큼 정확도를 유지하면서, 밀집 공간만 확장하여 컴퓨팅 자원을 보다 효율적으로 사용하는 것을 확인하였다.