• Geophysics and Geophysical Exploration
• /
• v.20 no.2
• /
• pp.72-77
• /
• 2017

We calculated 3D frequency- and Laplace-domain wavefields using time-domain modeling and Fourier transform or Laplace transform. We adopted OpenACC and GPU for an efficient parallel calculation. The OpenACC makes it easy to use GPU accelerators by adding directives in conventional C, C++, and Fortran programming languages. Accordingly, one doesn't have to learn new GPGPU programming languages such as CUDA or OpenCL to use GPU. An OpenACC program allocates GPU memory, transfers data between the host CPU and GPU devices and performs GPU operations automatically or following user-defined directives. We compared performance of 3D wave propagation modeling programs using OpenACC and GPU to that using single-core CPU through numerical tests. Results using a homogeneous model and the SEG/EAGE salt model show that the OpenACC programs are approximately 53 and 30 times faster than those using single-core CPU.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.41 no.2
• /
• pp.156-163
• /
• 2013

Collision probability is the most common method to measure the risk of space debris, it is widely used that two dimensional linear collision probability using the closest approach distance. This paper represents the characteristics of object that approach KOMPSAT 2, 3, 5 that have operated or will be operated by Korea. And more precise method than two dimensional linear collision probability, we analyzed the properties of three dimensional nonlinear collision probability using STK/Nonlinear Collision Probability Tool. Through this, efficiency of three dimensional nonlinear collision probability for KOMPSAT series satellites was investigated. The result represents that three dimensional nonlinear collision probability showed the precise outcome at a relative velocity of less than 350m/s. Also, KOMPSAT series satellites appeared to few low relative velocity approaches and showed low efficiency for the three dimensional nonlinear collision probability.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.449-449
• /
• 2021

하천 내 오염물질 유입원은 하수처리장과 같이 농도를 예측 가능한 점오염원이 일반적이지만, 수질오염사고와 같이 다량의 유해물질이 일시에 하천에 유입되는 경우도 발생하곤 한다. 특히 오염물질 유입지점과 취수장이 인접한 경우, 오염물질 혼합해석에 대한 이해가 오염사고 대응 및 수질 관리 측면에서 매우 중요하다. 자연하천에서는 사행에 따른 유속 구조의 불균일성 등으로 인하여 오염물질의 이송 및 분산 과정은 매우 복잡하게 나타난다. 이러한 하천의 지형적, 수리학적 특성이 오염물질의 혼합 거동에 미치는 영향을 정확하게 모의하기 위해서는 3차원 수치모형을 적용해야 한다. 그러나 대부분의 하천은 하폭 대 수심비가 매우 크기 때문에 2차원 이송-분산 방정식을 지배방정식으로 채택하는 2차원 수치 모형이 널리 사용되어왔다. 2차원 이송-분산 방정식의 해석결과는 입력된 종, 횡 분산계수의 값에 따라 변화하기 때문에 정확한 혼합해석을 위해 분산계수의 결정이 매우 중요하다. 과거 연구에서는 횡 분산계수의 결정을 위해 기본 수리량을 이용한 경험식을 활용하여 계산한 바 있다. 종 분산계수의 경우에는 경험식의 산정에 필요한 충분한 실험 자료가 축적되어 있지 않아 이상적 흐름 상태를 가정하여 유도된 Elder의 이론식(Elder, 1959)을 사용해왔다. 하지만 많은 연구에서 이러한 Elder의 이론식이 종 분산계수를 과소산정 할 우려가 있다고 제시했다. 따라서 하천의 전단류 분산특성을 나타낼 수 있는 데이터 확보를 통해 종 분산계수의 경험식 산정 및 횡 분산계수의 정확도 향상이 필요한 상황이다. 본 연구에서는 기존 선행 연구에서 수행된 2차원 추적자실험 데이터의 확장을 위해 오버샘플링 기법을 적용하였으며, 이를 통한 머신러닝을 통한 분산계수 산정 가능성을 분석하고자 한다. 부족한 추적자 실험 데이터를 확장하기 위해 오버샘플링 기법 중 SMOTE 기법을 활용했다. 오버샘플링 기법을 이용하여 생산된 데이터의 신뢰성을 검증하였으며, 추후 머신러닝을 이용한 2차원 종, 횡 분산계수 산정에 대한 활용 가능성을 분석했다.

• The KIPS Transactions:PartA
• /
• v.10A no.4
• /
• pp.357-368
• /
• 2003

Evaluation of shape similarity for 3D models is essential in many areas - medicine, mechanical engineering, molecular biology, etc. Moreover, as 3D models are commonly used on the Web, many researches have been made on the classification and retrieval of 3D models. In this paper, we describe methods for 3D shape representation and major concepts of similarity evaluation, and analyze the key features of recent researches for shape comparison after classifying them into four categories including multi-resolution, topology, 2D image, and statistics based methods. In addition, we evaluated the performance of the reviewed methods by the selected criteria such as uniqueness, robustness, invariance, multi-resolution, efficiency, and comparison scope. Multi-resolution based methods have resulted in decreased computation time for comparison and increased preprocessing time. The methods using geometric and topological information were able to compare more various types of models and were robust to partial shape comparison. 2D image based methods incurred overheads in time and space complexity. Statistics based methods allowed for shape comparison without pose-normalization and showed robustness against affine transformations and noise.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.9C
• /
• pp.573-580
• /
• 2011

WSNs (Wireless Sensor Networks) are becoming more widely used in various fields, and improving localization performance is a crucial and essential issue for sensor network applications. In this paper, we propose a low-complexity localization mechanism for WSNs that operates in 3D (Three-Dimensional) space. The basic idea is to use aerial vehicles or flying objects that are deliberately equipped with the anchor nodes. These anchor nodes periodically broadcast beacon signals containing their current locations, and the unknown nodes receive these signals as soon as they enter the communication range of the anchors. We estimate the locations of the unknown nodes based on the proposed scheme that transforms the 3D problem into 2D computations to reduce the complexity of 3D localization. Simulated results show that our approach is an effective scheme for 3D self-positioning in WSNs.

• Information and Communications Magazine
• /
• v.9 no.9
• /
• pp.72-85
• /
• 1992

The throughput requirement for many digital signal processing is such that multiple processing units are essential for real-time implementation. Advances in VLSI technology make it feasible to design and implement computer systems consisting of a large number of function units. The research on a very high throughput VLSI architecture for digital signal processing applications requires the development of an algorithm, decomposition scheme which can minimize data communication requirements as well as minimize computational complexity. The objectives of the research are to investigate computationally efficient algorithms for solution of the class of problems which can be modeled as DLSI systems or adaptive system, and develop VLSI architectures and associated multiprocessor systems which can be used to implement these algorithms in real-time. A new VLSI architecture for real-time 2-D digital signal processing applications is proposed in this research. This VLSI architecture extends the concept of having a single processing units in a chip. Because this VLSI architecture has the advantage that the complexity and the number of computations per input does not increase as the size of the input data in increased, it can process very large 2-D date in near real-time.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.1717-1721
• /
• 2008

집중호우로 인한 도시 내수배제 능력의 부족으로 월류가 발생하거나 하천의 제방붕괴, 통수능의 부족 등으로 인하여 범람이 발생하는 경우, 재해 예방차원에서 가장 근본적인 것은 침수의 양상을 파악할 수 있어야 한다. 즉, 어느 지역까지 침수지역이 확장될 것인가, 얼마나 빠르게 범람된 흐름이 흘러갈 것인가, 그리고 언제 홍수위가 감소할 것인가를 파악하는 것이 매우 중요하다. 그러므로 국내 도시지역 지형특성에 적합한 침수예측 모형의 개발이 필요하며, 이를 이용하여 다양한 범람 조건을 좀 더 합리적으로 모의할 수 있게 된다. 또한 물리적인 모형과의 비교를 통해 매우 복잡한 지형을 가진 도시침수계산 등이 이루어질 수 있으며, 침수구역에 대한 적절한 예 경보 및 피난대책의 수립이 가능하게 된다. 본 연구에서는 기존의 DEM 기반 침수해석 모형에서 계산시간이 오래 걸린다는 단점을 보완하기 위해 Sub-Grid를 적용한 침수해석 모형을 개발하였다. 하나의 격자는 $e_1$, $e_2$, $e_3$, $e_4$의 표고를 가지는 4개의 보조격자로 구성하였다. $25m{\times}25m$의 Sub-Grid를 갖는 $50m{\times}50m$의 격자에 대한 침수해석 결과와 Sub-Grid가 없이 $25m{\times}25m$ 및 $50m{\times}50m$ 격자로 구성된 대상유역에 대한 침수해석 결과를 비교하였다.

• Journal of Korean Society of Environmental Engineers
• /
• v.33 no.4
• /
• pp.251-257
• /
• 2011

In the present study, a 3-dimensional (3D) numerical model was developed to mimic the micro porous structure of a geological $CO_2$ storage reservoir. Especially, 3D modeling technique assigning random pore size to a 3D micro porous structure was devised. Numerical method using CFD (computational fluid dynamics) was applied for the 3D micro porous structure to calculate supercritical $CO_2$ flow field. The three different configurations of 3D micro porous model were designed and their flow fields were calculated. For the physical conditions of $CO_2$ flow, temperature and pressure were set up equivalent to geological underground condition where $CO_2$ fluid was stored. From the results, the characteristics of the supercritical $CO_2$ flow fields were scrutinized and the influence of the micro pore configuration on the flow field was investigated. In particular, the pressure difference and consequent $CO_2$ permeability were calculated and compared with increasing $CO_2$ flow rate.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.15 no.3
• /
• pp.159-166
• /
• 2003

In this study, we develop a finite element model to directly solve the Laplace equation while keeping the same computational efficiency as the models based on the extended mild-slope equation which has been widely used for calculation of wave transformation in shallow water. For this, the computational domain is discretized into finite elements with a single layer in the vertical direction. The velocity potential in the element is then expressed in terms of the potentials at the nodes located at water surface, and the Galerkin method is used to construct the numerical model. A common shape function is adopted in horizontal direction, and the cosine hyperbolic function in vertical direction, which describes the vertical behavior of progressive waves. The model was developed for vertical two-dimensional problems. In order to verify the developed model, it is applied to vertical two-dimensional problems of wave reflection and transmission. It is shown that the present finite element model is comparable to the models based on extended mild-slope equations in both computational efficiency and accuracy.

• Geophysics and Geophysical Exploration
• /
• v.22 no.2
• /
• pp.56-61
• /
• 2019

In this paper, we studied efficient modeling strategies when we simulate the 3D time-domain acoustic wave propagation using a cell-based finite difference method which can handle the variations of both P-wave velocity and density. The standard finite difference method assigns physical properties such as velocities of elastic waves and density to grid points; on the other hand, the cell-based finite difference method assigns physical properties to cells between grid points. The cell-based finite difference method uses average physical properties of adjacent cells to calculate the finite difference equation centered at a grid point. This feature increases the computational cost of the cell-based finite difference method compared to the standard finite different method. In this study, we used additional memory to mitigate the computational overburden and thus reduced the calculation time by more than 30 %. Furthermore, we were able to enhance the performance of the modeling on several media with limited density variations by using the cell-based and standard finite difference methods together.