• 제목/요약/키워드: time splitting method

검색결과 163건 처리시간 0.032초

정점분할을 이용한 GPU 기반 볼륨 렌더링의 가속 기법 (Acceleration of GPU-based Volume Rendering Using Vertex Splitting)

  • 유성열;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제12권2호
    • /
    • pp.53-62
    • /
    • 2012
  • 볼륨 광선 투사법은 볼륨 데이터를 가시화하는 기법 중 고화질 영상을 만들어내는 기법이다. 하지만 일반적으로 볼륨 데이터는 매우 크기 때문에 렌더링 시간이 오래 걸리는 문제가 있다. 이를 보완하기 위하여 최근에는 GPU를 이용하여 볼륨 광선 투사법을 가속화하는 많은 기법들이 연구되고 있다. 본 논문에서는 볼륨 광선 투사법을 가속화하기 위한 GPU 기반의 옥트리 탐색을 통한 효과적인 빈 공간 도약 기법을 제안한다. 여기서는 최대-최소 옥트리를 생성하고 옥트리의 루트 노드부터 정점분할을 이용하여 빈 공간을 식별한다. 찾아낸 빈 공간을 삭제함으로써 볼륨 데이터에서 의미 있는 객체를 둘러싸는 바운딩 다면체를 최소화 시킨다. 최소화 된 바운딩 다면체에 대해서만 렌더링을 진행함으로써 기존의 볼륨 광선 투사법과 비교하여 빠른 시간에 동일한 결과물을 생성한다.

와류 셀을 이용한 풍력블레이드 에어포일 주위 유동 제어 (Flow Control on Wind Turbine Airfoil with a Vortex Cell)

  • 강승희;김혜웅;유기완;이준신
    • 한국항공우주학회지
    • /
    • 제40권5호
    • /
    • pp.405-412
    • /
    • 2012
  • 높은 효율의 풍력터빈 블레이드을 위해 와류 셀이 장착된 에어포일의 정지상태 및 동실 속 상태에서의 유동제어 특성을 수치적으로 연구하였다. 수치기법은 Roe의 flux-difference-splitting을 사용한 격자점 중심 유한체적법과 이중시간 전진 기법을 사용하는 내재적 시간적분법을 사용하였다. 계산결과 와류 셀을 장착한 경우 셀 내부의 부압으로 인해 양항비증가를 얻을 수 있음을 확인하였다. 동실속의 경우 셀 내부의 와류에 의해 hysterisis 현상을 상당히 감소시킬 수 있음을 확인하였다.

예보강우 시간분해를 위한 Multiplicative Cascade 모형의 적용성 평가 (Applicability of a Multiplicative Random Cascade Model for Disaggregation of Forecasted Rainfalls)

  • 김대하;윤선권;강문성;이경도
    • 한국농공학회논문집
    • /
    • 제58권5호
    • /
    • pp.91-99
    • /
    • 2016
  • High resolution rainfall data at 1-hour or a finer scale are essential for reliable flood analysis and forecasting; nevertheless, many observations, forecasts, and climate projections are still given at coarse temporal resolutions. This study aims to evaluate a chaotic method for disaggregation of 6-hour rainfall data sets so as to apply operational 6-hour rainfall forecasts of the Korean Meteorological Association to flood models. We computed parameters of a state-of-the-art multiplicative random cascade model with two combinations of cascades, namely uniform splitting and diversion, using rainfall observations at Seoul station, and compared statistical performance. We additionally disaggregated 6-hour rainfall time series at 58 stations with the uniform splitting and evaluated temporal transferability of the parameters and changes in multifractal properties. Results showed that the uniform splitting outperformed the diversion in reproduction of observed statistics, and hence is better to be used for disaggregation of 6-hour rainfall forecasts. We also found that multifractal properties of rainfall observations has adequate temporal consistency with an indication of gradually increasing rainfall intensity across South Korea.

사이버 물리 시스템에서 효율적인 파일 전송을 위한 커널 레벨 분할 및 결합 연산의 설계와 구현 (Design and Implementation of Kernel-Level Split and Merge Operations for Efficient File Transfer in Cyber-Physical System)

  • 박현찬;장준희;이준석
    • 대한임베디드공학회논문지
    • /
    • 제14권5호
    • /
    • pp.249-258
    • /
    • 2019
  • In the cyber-physical system, big data collected from numerous sensors and IoT devices is transferred to the Cloud for processing and analysis. When transferring data to the Cloud, merging data into one single file is more efficient than using the data in the form of split files. However, current merging and splitting operations are performed at the user-level and require many I / O requests to memory and storage devices, which is very inefficient and time-consuming. To solve this problem, this paper proposes kernel-level partitioning and combining operations. At the kernel level, splitting and merging files can be done with very little overhead by modifying the file system metadata. We have designed the proposed algorithm in detail and implemented it in the Linux Ext4 file system. In our experiments with the real Cloud storage system, our technique has achieved a transfer time of up to only 17% compared to the case of transferring split files. It also confirmed that the time required can be reduced by up to 0.5% compared to the existing user-level method.

Computer Simulation: A Hybrid Model for Traffic Signal Optimisation

  • Jbira, Mohamed Kamal;Ahmed, Munir
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.1-16
    • /
    • 2011
  • With the increasing number of vehicles in use in our daily life and the rise of traffic congestion problems, many methods and models have been developed for real time optimisation of traffic lights. Nevertheless, most methods which consider real time physical queue sizes of vehicles waiting for green lights overestimate the optimal cycle length for such real traffic control. This paper deals with the development of a generic hybrid model describing both physical traffic flows and control of signalised intersections. The firing times assigned to the transitions of the control part are considered dynamic and are calculated by a simplified optimisation method. This method is based on splitting green times proportionally to the predicted queue sizes through input links for each new cycle time. The proposed model can be easily translated into a control code for implementation in a real time control system.

상태레벨 공유를 이용한 MLLR 적응화의 회귀클래스 생성에 관한 연구 (A Study on Regression Class Generation of MLLR Adaptation Using State Level Sharing)

  • 오세진;성우창;김광동;노덕규;송민규;정현열
    • 한국음향학회지
    • /
    • 제22권8호
    • /
    • pp.727-739
    • /
    • 2003
  • 본 논문에서는 HM-Net (Hidden Markov Network)을 다양한 태스크에의 적용과 화자의 특성을 효과적으로 나타내기 위해 HM-Net 음성인식 시스템에 MLLR (Maximum Likelihood Linear Regression) 적응방법을 도입하였으며, HM-Net 학습 알고리즘을 개량하여 회귀클래스 생성방법을 제안한다. 제안방법은 PDT-SSS (Phonetic Decision Tree-based Successive State Splitting)알고리즘의 문맥방향 상태분할에 의한 상태레벨 공유를 이용한 방법이다. 즉, 문맥방향의 각 상태에 적응화자 음성데이터에 포함된 문맥정보를 분할하여 적응화될 음소환경을 결정하는 것이다. 따라서 제안방법은 새로운 화자로부터 문맥정보와 적응화 데이터의 발성 양에 의존하여 결정된 많은 적응 파라미터들을 (평균, 분산) 자유롭게 제어할 수 있게 된다. 제안방법의 유효성을 확인하기 위해 국어공학센터 (KLE) 452 데이터와 항공편 예약관련 (YNU200) 연속음성을 대상으로 인식실험을 수행한 결과, 음소인식, 단어인식, 연속음성인식에 대해서, 평균 34∼37%, 평균 9%, 평균 20%의 성능 향상을 각각 보였다. 또한 적응화 데이터의 양에 따른 인식성능 비교에서 제안방법을 적용한 인식 시스템이 적응 데이터의 양이 적은 경우에도 향상된 인식률을 보여 MLLR 적응방법의 특성을 만족하였다. 따라서 MLLR 적응방법을 도입한 HM-Net 음성인식 시스템에 제안한 회귀클래스 생성방법이 유효함을 확인할 수 있었다.

동결과정을 포함한 다공층에서 자연대류에 대한 유한요소 해석 (Finite element solutions of natural convection in porous media under the freezing process)

  • 이문희;최종욱;서석진;박찬국
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집B
    • /
    • pp.51-56
    • /
    • 2000
  • The Finite Element Solutions Is reported on solid-liquid phase change in porous media with natural convection including freezing. The model is based on volume averaged transport equations, while phase change is assumed to occur over a small temperature range. The FEM (Finite Element Method) algorithm used in this study is 3-step time-splitting method which requires much less execution time and computer storage the velocity-pressure integrated method and the penalty method. And the explicit Lax-Wendroff scheme is applied to nonlinear convective term in the energy equation. For natural convection including melting and solidification the numerical results show reasonable agreement with FDM (Finite Difference Method) results.

  • PDF

잠수물체에 의하여 발생되는 비선형파의 수치 시뮬레이션 (Numerical Simulations of Nonlinear Waves Generated by Submerged Bodies)

  • 강국진
    • 한국전산유체공학회지
    • /
    • 제2권1호
    • /
    • pp.13-20
    • /
    • 1997
  • A fundamental study for the numerical scheme to simulate unsteady nonlinear waves by solving Euler equations is presented. First a conservation form and a non-conservation form of the Euler equations with a free surface fitted coordinate system are compared. Next, a time splitting fractional step method and an alternating direction implicit(ADI) method for the time integration are compared. For the comparative study, flow calculations around a bottom bump in a channel and a NACA 0012 hydrofoil in a flume are performed. The results show that the ADI method with a third order upwind differencing scheme is very efficient in reducing the computing time with keeping the accuracy, And, there is no distinct difference between two expression forms except that the non-conservative form shows faster wave propagating velocity than the conservation form. Some results are compared with experiments and show good agreement.

  • PDF

Upwind Navier-Stokes 방법을 이용한 진동하는 익형 주위의 비정상 천음속 유동해석 (Unsteady Transonic Flow Analysis over an Oscillatory Airfoil using upwind Navier-Stokes Method)

  • 오태훈;김상덕;송동주
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 춘계 학술대회논문집
    • /
    • pp.137-143
    • /
    • 1999
  • The unsteady transonic viscous flow has been analyzed over an oscillatory airfoil. The CSCM(Conservative Supra Characteristic Method) upwind flux difference splitting method and the iterative time marching scheme having first order accuracy in time and second to third order accuracy in space was applied on dynamic meshes. A steady flow field of Mach number 0.7 has been calculated for the verification of unsteady algorithm. The time-accurate unsteady calculations have been done for NACA 0012 airfoil oscillating around quarter chord about freestream Mach number 0.6 on dynamic meshes. The results have been compared with the AGARD Case 3 experimental data. The periodic characteristics have been compared with the experimental results.

  • PDF

GPU 기반의 묶음 LOD 기법을 이용한 지형 렌더링의 가속화 기법 (An Acceleration Technique of Terrain Rendering using GPU-based Chunk LOD)

  • 김태권;이은석;신병석
    • 한국멀티미디어학회논문지
    • /
    • 제17권1호
    • /
    • pp.69-76
    • /
    • 2014
  • 대용량 지형 데이터는 최신 그래픽 하드웨어를 사용해도 실시간으로 표현하기가 어렵다. 일반적으로 이런 대용량 지형 데이터를 실시간에 처리하기 위해 연속 상세 단계 기법 같은 메쉬 간략화 기법이 사용된다. 하지만 기하 분할(geometry splitting)과 같이 기존의 GPU기반 사진트리를 사용하는 기법은 트리의 깊이가 깊어질수록 많은 정점을 사용하고 이를 다시 재전송하기 때문에 성능이 저하되며 텍스처를 이용해 트리를 구성하기 때문에 트리의 용량이 커지는 단점이 있다. 이런 단점을 해결하기 위해 본 논문에서는 사진트리 기반의 묶음(chunk)으로 구성된 상세 단계 선별 기법을 GPU에서 처리하는 실시간 지형 렌더링 기법을 제안한다. 제안하는 방법은 기하 분할 기법의 단점을 해결하기 위해 트리 탐색을 제한하고 테셀레이터(tessellator)에서 묶음을 생성한 후 렌더링함으로써 트리 탐색을 줄이고 묶음을 GPU에서 바로 생성할 수 있어 효율적으로 지형을 렌더링할 수 있다.