• Journal of KIISE
• /
• v.43 no.3
• /
• pp.304-313
• /
• 2016

We present a novel memory-efficient parallel ray casting algorithm for unstructured grid volume rendering on multi-core CPUs. Our method is based on the Bunyk ray casting algorithm. To solve the high memory overhead problem of the Bunyk algorithm, we allocate a fixed size local buffer for each thread and the local buffers contain information of recently visited faces. The stored information is used by other rays or replaced by other face's information. To improve the utilization of local buffers, we propose an image-plane based ray grouping algorithm that makes ray groups have high coherency. The ray groups are then distributed to computing threads and each thread processes the given groups independently. We also propose a novel hash function that uses the index of faces as keys for calculating the buffer index each face will use to store the information. To see the benefits of our method, we applied it to three unstructured grid datasets with different sizes and measured the performance. We found that our method requires just 6% of the memory space compared with the Bunyk algorithm for storing face information. Also it shows compatible performance with the Bunyk algorithm even though it uses less memory. In addition, our method achieves up to 22% higher performance for a large-scale unstructured grid dataset with less memory than Bunyk algorithm. These results show the robustness and efficiency of our method and it demonstrates that our method is suitable to volume rendering for a large-scale unstructured grid dataset.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.1
• /
• pp.17-25
• /
• 2020

We present a novel multi-core CPU based parallel algorithm for the cell-connectivity information extraction algorithm, which is one of the preprocessing steps for volume rendering of unstructured grid data. We first check the synchronization issues when parallelizing the prior serial algorithm naively. Then, we propose a 3-step parallel algorithm that achieves high parallelization efficiency by removing synchronization in each step. Also, our 3-step algorithm improves the cache utilization efficiency by increasing the spatial locality for the duplicated triangle test process, which is the core operation of building cell-connectivity information. We further improve the efficiency of our parallel algorithm by employing a memory pool for each thread. To check the benefit of our approach, we implemented our method on a system consisting of two octa-core CPUs and measured the performance. As a result, our method shows continuous performance improvement as we add threads. Also, it achieves up to 82.9 times higher performance compared with the prior serial algorithm when we use thirty-two threads (sixteen physical cores). These results demonstrate the high parallelization efficiency and high cache utilization efficiency of our method. Also, it validates the suitability of our algorithm for large-scale unstructured data.

• The KSFM Journal of Fluid Machinery
• /
• v.8 no.3 s.30
• /
• pp.7-15
• /
• 2005

A Navier-Stokes code has been developed to simulate the flow through a cross flow fan. It is based on an unstructured finite volume method and uses moving grid technique to model the rotation of the fan. A low Reynolds number turbulence model is used to calculate eddy viscosity. The basic algorithm is SIMPLE. Numerical simulations over a wide range of flow rate aye carried out to validate the code. Comparison of all numerical solutions with experimental data confirms the validity of the present code. Present numerical solutions show a noticeable improvement over a previous numerical method which is based on a model of body force to simulate the rotation of the impeller.

• 한국전산유체공학회:학술대회논문집
• /
• 2010.05a
• /
• pp.524-529
• /
• 2010

In the present study, a CFD program is developed for the Fluid-Structure Interaction(FSI) analysis. The non-staggered, non-orthogonal, and unstructured grid system was also used to handle the complicated geometries in the program. In order to validate the capabilities of the developed CFD program, various models are investigated by using unstructured and nonorthogonal meshes. The predicted results are a good agreement with analytic solution, experimental data and commercial software. And also PISO algorithm is applied for transient flow analysis. The cyclic boundary condition and baffle cell are developed in order to improve the effectiveness of the calculation for complex geometry.

• 한국전산유체공학회:학술대회논문집
• /
• 2006.10a
• /
• pp.51-56
• /
• 2006

Several high resolution schemes such as OSHER, MUSCL, SMART, GAMMA, WACEB and CUBISTA are applied to two typical test cases of a translation test and a collapsing water column problem for the accurate capturing of fluid interfaces. It is accomplished by implementing the high resolution schemes in the in-house CFD code(PowerCFD) for computing 3-D flow with an unstructured cell-centered method, which is based on the finite-volume technique and fully conservative. The calculated results are found to show that SMART scheme gives the best performance with respect to accuracy and robustness.

• The KSFM Journal of Fluid Machinery
• /
• v.9 no.4 s.37
• /
• pp.27-35
• /
• 2006

A Navier-Stokes code has been developed to simulate the flow through a cross flow fan. It is based on an unstructured finite volume method and uses moving grid technique to model the rotation of the fan. A low Reynolds number turbulence model is used to calculate eddy viscosity. The basic algorithm is SIMPLE. Numerical simulations over a wide range of flow rate are carried out to validate the code. Comparison of all numerical solutions with experimental data confirms the validity of the present code. Present numerical solutions show a noticeable improvement over a previous numerical method which is based on a model of body force to simulate the rotation of the impeller.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.12
• /
• pp.1097-1106
• /
• 2011

Unsteady numerical analysis was performed to simulate air-launched missiles from a complete helicopter in hover by using an unstructured overset mesh flow solver coupled with a module of six degree-of-freedom motion of equations. The unsteady computations have been performed to obtain flow fields around the complete helicopter including main rotor, tail rotor, and fuselage equipped with multiple missiles, and six-DOF simulation has been performed to predict the behavior of the air-launched missile. The effects of the launching position and the missile thrust on the trajectory of the missile were investigated as well as the aerodynamic interference of the air-launched missile under the unsteady downwash produced by main rotor.

• The Korean Journal of Applied Statistics
• /
• v.31 no.5
• /
• pp.599-610
• /
• 2018

The method of Mack and Skillings (Technometrics, 23, 171-177, 1981) is a nonparametric multiple comparison method in a randomized block design with replications. This method is likely to result in loss of information because each block is ranked using the average of observations instead of repeated observations. In this paper, we proposed a new nonparametric multiple comparison method in the randomized block model with replications using an alignment method proposed by Hodges and Lehmann (The Annals of Mathematical Statistics, 33, 482-497, 1962) that extend the joint placement method proposed by Chung and Kim (Communications for Statistical Applications and Methods, 14, 551-560, 2007). In addition, Monte Carlo simulation compared the family wise error rate and power with the parametric method and the nonparametric method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.674-676
• /
• 2000

최근 들어 계산분자생물학 분야에서 문자열 알고리즘과 관련된 유전자 재배열 문제가 많은 관심을 끌고 있다. 특히 이러한 문제에는 전도(reversal)나 전치(transpositon)와 같은 재배열 연산들이 사용되고 있다. 전도와 전치 두 가지 연산을 모두 사용하는 정렬은 필요한 최소 연산 회수의 3배 이내의 연산 수행만으로 가능하다고 알려져 있다. 이 논문에서는 기존의 알고리즘을 분석하고 휴리스틱을 사용함으로써 실제 연산 수행 회수를 대폭 줄일수 있음을 보였다. 또한, 기존의 알고리즘보다 간단한 새로운 알고리즘을 제시하고, 이 알고리즘과 휴리스틱을 같이 사용하는 경우 수행 시간과 근사비(approximation ratio)에 있어서 매우 효과적임을 보였다.

• Proceedings of the Optical Society of Korea Conference
• /
• 2003.02a
• /
• pp.304-305
• /
• 2003

파장 355 nm인 Nd：YAG 레이저의 3차 고조파 자외선 레이저빔을 이용하여 색소첨가 폴리이미드 필름을 광배향시키고 이것을 사용하여 액정셀을 제작하였다. 광배향으로 제작된 액정셀의 특성을 알아보기 위하여 정렬성, 광투과곡선, 응답시간 둥을 측정하여 러빙에 의한 액정셀과 비교하였다. 그 결과 광배향 액정셀은 러빙에 의한 액정셀에 비하여 정렬성, 선경사각, 광투과도 등의 특성은 떨어지나 낮은 문턱전압과 빠른 응답시간 특성을 가진 것으로 나타났다.