• 한국공간정보시스템학회 논문지
• /
• 제11권3호
• /
• pp.9-18
• /
• 2009

최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

• 한국공간구조학회지
• /
• 제11권4호
• /
• pp.16-19
• /
• 2011

• 한국지진공학회:학술대회논문집
• /
• 한국지진공학회 2003년도 춘계 학술발표회논문집
• /
• pp.50-58
• /
• 2003

We have developed a locally variable time-step scheme matching with discontinuous grids in the flute-difference method for the efficient simulation of seismic wave propagation. The first-order velocity-stress formulations are used to obtain the spatial derivatives using finite-difference operators on a staggered grid. A three-times coarser grid in the high-velocity region compared with the grid in the low-velocity region is used to avoid spatial oversampling. Temporal steps corresponding to the spatial sampling ratio between both regions are determined based on proper stability criteria. The wavefield in the margin of the region with smaller time-step are linearly interpolated in time using the values calculated in the region with larger one. The accuracy of the proposed scheme is tested through comparisons with analytic solutions and conventional finite-difference scheme with constant grid spacing and time step. The use of the locally variable time-step scheme with discontinuous grids results in remarkable saving of the computation time and memory requirement with dependency of the efficiency on the simulation model. This implies that ground motion for a realistic velocity structures including near-surface sediments can be modeled to high frequency (several Hz) without requiring severe computer memory

• Journal of Information Processing Systems
• /
• 제18권1호
• /
• pp.48-58
• /
• 2022

Blind restoration for motion-blurred images is always the research hotspot, and the key for the blind restoration is the accurate blur kernel (BK) estimation. Therefore, to achieve high-quality blind image restoration, this thesis presents a novel windowed-total-variation method. The proposed method is based on the spatial scale of edges but not amplitude, and the proposed method thus can extract useful image edges for accurate BK estimation, and then recover high-quality clear images. A large number of experiments prove the superiority.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.492-496
• /
• 2008

최근 u-City에서 추진되고 있는 도시시설물 관리 관리시스템은 USN을 기반으로 이루어지고 있으며, 도시시설물에 센서노드를 구축하고, 수집되는 Sensing 데이터를 활용하여 시설물관리를 지능화하고 있다. 본 논문은 관리 시설물에 따라 부착된 센서 데이터를 수집하여 활용함에 있어 GRID 기술을 적용하고, 이 GRID 시스템을 통해 시스템 자원에 대한 효용성을 높일 수 있는 도시시설물 관리 통합 GRID 시스템 구성을 제시하고자 한다.

• 한국공간정보시스템학회 논문지
• /
• 제8권1호
• /
• pp.93-106
• /
• 2006

그리드 데이터베이스는 그리드 컴퓨팅 환경에서 분산된 데이터의 효율적 처리와 사용을 위한 데이터 베이스 관리 시스템이다. 공간 데이터는 일반적인 데이터에 비해 지역적 특성에 따른 이용도가 높으며, 대용량의 저장 공간을 필요로 하는 특징을 포함한다. 그리드 데이터베이스는 이러한 공간 데이터의 관리를 위한 최적의 시스템으로 적용 가능하다. 그러나, 기존의 분산 데이터베이스 시스템과는 달리 지역적 자율성을 보장하기 때문에 단일 관리자에 대한 적용이 불가능하거나 비효율적인 시스템 구성이 이루어질 가능성이 있다. 또한 동적으로 변화되는 환경에 유동적인 대응을 위해서는 효율적인 재조직 연산이 필요하다. 본 논문에서는 그리드 데이터베이스에서 계층 구조를 이용한 동적 재조직 기법을 제안한다. 제안 기법은 재조직 수행 시 데이터베이스들의 정보를 논리적으로 취합하는 오가나이저를 생성한다. 또한, 오가나이저를 계층적 구조로 구성을 함으로써 단계적인 정보 전파 및 재조직 연산 수행을 지원하게 된다. 이를 통해 지역적인 재조직 연산의 지원 및 효율적 균형 조정이 가능해진다. 부가적으로 불필요한 재조직 연산의 제거가 가능하다. 성능평가를 통해 제안 기법이 재조직 수행 후에 전체적인 처리량을 향상시킴을 보인다.

• Structural Engineering and Mechanics
• /
• 제4권6호
• /
• pp.589-600
• /
• 1996

An explicit 4th order time integration scheme for solving the convection-diffusion equation is discussed in this paper. A system of ordinary differential equations are derived first by discretizing the spatial derivatives of the relevant PDE using the finite difference method. The integration of the ODEs is then carried out using a 4th order scheme and a self-adaptive technique based on the spatial grid spacing. For a non-uniform spatial grid, different time step sizes are used for the integration of the ODEs defined at different spatial points, which improves the computational efficiency significantly. A numerical example is also discussed in the paper to demonstrate the implementation and effectiveness of the method.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.955-959
• /
• 2004

공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나 면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

• 한국농공학회:학술대회논문집
• /
• 한국농공학회 1998년도 학술발표회 발표논문집
• /
• pp.22-27
• /
• 1998

A grid-based soil moisture routing model(GRISMORM) was developed to assess the information of groundwater recharge using spatial data such as Landsat TM and digital elevation model etc.. The model predicts the hydrologic components, that is, surface runoff, subsurface runoff, baseflow and evapotranspiration at each grid elements by grid-based water balance computation.

• 한국전산유체공학회지
• /
• 제6권4호
• /
• pp.15-25
• /
• 2001

Numerical prediction of the diffusion controlled transition in a turbine gas pass is important because it can change the local heat transfer rate over a turbine blade as much as three times. In this study, the gas flow over turbine blade is simplified to the flat plate boundary layer, and an adaptive grid scheme redistributing grid points within the computation domain is proposed with a great emphasis on the construction of the grid control function. The function is sensitized to the second invariant of the mean strain tensor, its spatial gradient, and the interaction of pressure gradient and flow deformation. The transition process is assumed to be described with a κ-ε turbulence model. An elliptic solver is employed to integrate governing equations. Numerical results show that the proposed adaptive grid scheme is very effective in obtaining grid independent numerical solution with a very low grid number. It is expected that present scheme is helpful in predicting actual flow within a turbine to improve computation efficiency.