• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.389-392
• /
• 2002

광선 추적 기법은 컴퓨터를 활용하여 사진과 같은 고해상도의 영상을 얻어내기 위한 렌더링 기법 중 하나이다. 그러나 이 기법은 이미지를 생성할 때 각 접마다 시뮬레이션을 하여 계산해 내므로 접의 수에 따른 계산량이 증가되고 그에 따른 계산 시간이 많이 소요된다는 단점이 있다. 이러한 많은 계산량을 처리하기 위해 병렬처리 기법을 활용할 수 있다. 본 논문에서는 MPI(Message Passing Interface)를 이용한 병렬 광선 추적 기법을 제시하고 그러한 기법을 여러대의 PC를 이용한 PC Clustering 기법에 적용시켜봄으로써 복잡한 계산에 소요되는 시간을 단축시키고자 하였다. 또한 작업의 크기의 변화에 따른 작업 시간과 노드 수의 증가에 따른 속도 향상률을 알아보았다. 이러한 실험을 위해 병렬 프로그래밍 도구로는 Windows NT 기반의 MPICH를 사용하였고 노드의 수는 3대에서 30대까지 증가시켰다. 노드의 수가 증가함에 따라 렌더링에 소요되는 시간이 선형적으로 감소함을 알 수 있었다.

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

XP-SWMM은 EAP-SWMM의 Runoff 기능을 보완하고 2D 해석 기능을 새롭게 추가하여 만든 외산(XP Solutions) 프로그램으로 도시유역 유출량 산정, 우수관거 추적 등과 같은 모의가 가능한 종합 모형이다. 그 중 2차원 분석 기능(2D XP-SWMM)은 연산 결과를 Tu-Flow 모형에 대입한 도시침수 해석모형으로 실무에서 주로 사용되고 있다. 그러나 XP-SWMM은 수량 부분 외에도 수질 부분의 다양한 모형이 통합되어 있어 라이센스 가격이 상당히 높고, 국내 환경에 적합한 모형 수정 등 기술지원을 받기 어렵다는 단점을 갖고 있다. 또한, 실무 활용성이 높은 2차원 분석기능의 경우 모의에 소요되는 시간이 크다는 한계점을 갖고 있다. 2D XP-SWMM 연산의 소요시간이 큰 주요 원인은 계산 시간간격마다 큰 셀수의 행렬 계산을 반복하기 때문이며, 격자를 촘촘하게 설정할수록(행렬의 수가 증가할수록) 수치해석에 소요되는 시간은 기하급수적으로 늘어나게 된다. 2D XP-SWMM 연산은 편미분방정식을 계산하는 모형으로 반복법을 채택하고 있기 때문에 짧은 시간내에 침수해석을 진행해야하는 웹기반 초단기 홍수예경보 시스템 등에 활용하기에는 적합하지 않다. 본 연구에서는 2D XP-SWMM 보다 연산속도를 향상시킨 2차원 도시침수 모형을 개발하였다. 기존 XP-SWMM 중심의 실무 적용성을 유지하고자 XP-SWMM과 동일하게 EPA-SWMM 엔진을 활용하였고 DEM 기반의 지표수 흐름방향 결정 알고리즘을 결합하였다. 본 연구에서 개발한 도시침수 모형 결과를 울산광역시, 청주시 등 도심지에서 발생한 과거 침수피해의 양상과 비교하여 그 타당성을 검증하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.4
• /
• pp.345-351
• /
• 2010

The finite volume time domain (FVTD) method gives accurate results for the calculation of electromagnetic wave propagation but it requires large amount of computer memory. In this paper we propose a modified FVTD that employs a time subdivision. The time-subdivided FVTD (TS-FVTD) method is enough to divide the space domain grid with a large step size. This method can reduce computation time and memory resources. We check the effectiveness of the proposed method in order to apply to the analysis of electromagnetic field from rough surface with dielectric waveguide.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2018.11a
• /
• pp.267-270
• /
• 2018

해상교통관제센터(VTS)는 해상 안전과 선박교통효율을 위해 우리나라 주요 항만 및 연안해역에서 운용중이다. 우리나라 VTS는 외국항만 VTS에 비해 1인당 담당 관제면적이 넓으며, 최근 VTS 구역 추가 확대로 기존 관제사의 담당구역이 기존보다 더욱 확대되어 관제사의 집중관제와 선박교통관리 어려움이 더욱 증가되고 있다. 이에 따라 VTS 구역의 효율적인 운영과 VTS 인력 확보를 위한 정량적인 관제석 수 산출이 필요하다. 본 연구에서는 VTS에서 수집중인 선박교통 및 선박교신 데이터를 이용하여 VTS 구역 적정 관제석 산출방법을 제안하고자 한다. 제안한 방법은 VTS 구역에서 운항하는 모든 선박의 모니터링 시간, VHF 교신에 대하여 관제 업무(task)항목, 출현빈도, 소요시간을 정의하고, 단위시간동안 각 관제 task별 소요시간을 계산하여 관제석 수를 계산한다. 제안한 방법을 여수VTS 해역의 VTS데이터에 적용하여 적정 VTS 관제석 수, 시간대별 관제석 수 변화를 분석하였다. 분석 결과 혼잡시간대 필요 관제석이 4-5 석이 필요로 한 것으로 분석되었다.

• Journal of the Society of Naval Architects of Korea
• /
• v.32 no.3
• /
• pp.62-71
• /
• 1995

In the numerical analysis of incompressible unsteady Navier-stokes equation, large time is required for solving the pressure Poisson equation of the elliptic type at each time step. In this paper, a numerical analysis by the direct method is carried out to solve the pressure Poisson equation and the computing time is analyzed as mesh size increases. The pressure Poisson equation can be transformed to the boundary value problem by the Green theorem. The computing time for the convolution type of the domain integral can be reduced by using F.F.T. and the computing time in the direct method depends entirely on obtaining the solution of the boundary value problem. The numerical analysis on the known solutions is carried out and compared for the verification of the direct method. And the numerical analysis on the body boundary and domain decomposition problem are carried out with the computing time less than O($n^{3}$) in the (n.n) mesh.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.29-32
• /
• 1999

LSP 파라미터는 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형보간이 용이하여 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 본 논문에서는 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법의 계산 시간 단축방법을 제안한다. real root 방법은 다항식의 근을 구하여 LSP로 변환하는 방법이다. 그러나 이 방법은 관을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요된다. 제안하는 알고리즘은 LSP 파라미터의 분포도에 따라 검색구간의 순서를 주파수 별로 달리 한다. 그리고 제 1포만트와 제 2포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root방법과 제안한 방법을 비교한 결과 평균 $48\%$ 이상의 검색시간이 단축되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.795-798
• /
• 2010

일반적으로 온전한 형태의 구조물을 파괴하고 물리적인 움직임을 주기 위해서는 리지드 바디 시뮬레이션(Rigid Body Simulation)을 이용한다. 그러나 다량의 복잡한 파편을 시뮬레이션하기에는 리지드 바디 시뮬레이션은 과도한 계산량과 소요시간으로 인해서 그 효용성이 상당히 떨어진다. 이에 리지드 바디 시뮬레이션보다 상대적으로 계산량과 소요시간을 줄여주고, 효과적으로 다량의 복잡한 파편의 움직임을 사실적으로 시뮬레이션하기 위한 방법을 제시하며 Maya의 C++ API 및 MEL을 사용하여 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.102-105
• /
• 2020

AI 분석 과정에서 특징 데이터 추출은 분석 성능에 큰 영향을 미칠 뿐만 아니라 가장 많은 시간을 소요하는 과정 중의 하나이다. 계산과학 데이터는 HPC를 활용하여 생산되므로 데이터가 크고 복잡할 뿐 아니라 데이터의 수도 방대한 경우가 많다. 이 때문에 계산과학 데이터로부터 특징 데이터 추출하는 과정은 복잡성이 크고, 소요 시간도 매우 크다. 본 논문은 먼저 계산과학 데이터로부터 특징 데이터 추출하는 과정에 대한 요구사항과 이슈들을 분석한다. 그리고 확장성을 고려한 계산과학 데이터의 인공지능 분석을 위한 특징 데이터 추출 자동화 시스템을 제안한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.407-407
• /
• 2017

홍수 예측을 위한 분포형 수문모형의 유출해석에서 하도추적은 수리학적 하도 추적과 수문학적 하도 추적 방법이 있다. 수리학적 하도 추적은 운동파 방정식, 확산파 방정식 등을 이용하여 수리현상을 시간과 공간으로 편미분하여 홍수량 예측을 한다. 수리적 하도 추적은 시간적, 공간적 안정조건(stability condition)을 만족해야된다. 면적이 큰 유역에서 적용할 때에는 계산에 소요되는 시간이 크다. 그러므로 국지호우로 인한 돌방홍수 예 경보를 위해서는 준실시간 또는 실시간 홍수 감시 및 예측이 필요하므로 계산에 소요되는 시간이 큰 수리학적 하도추적을 이용한 홍수 예측은 한계를 가진다. 본 연구에서는 유역면적이 큰 유역의 준실시간 홍수 감시 및 예측을 위하여 수문학적 하도추적 기법은 하천차수별 저류상수를 적용한 multi-Muskingum방법을 개발하여 모의하였다. multi-Muskingum 적용한 결과 모의시간이 상당히 단축되었으며 자료동화 기법을 통하여 모형의 정확도를 개선하였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.4
• /
• pp.223-231
• /
• 2013

This paper presents a time-domain Gauss-Newton full-waveform inversion method for the material profile reconstruction in heterogeneous semi-infinite solid media. To implement the inverse problem in a finite computational domain, perfectly-matchedlayers( PMLs) are introduced as wave-absorbing boundaries within which the domain's wave velocity profile is to be reconstructed. The inverse problem is formulated in a partial-differential-equations(PDE)-constrained optimization framework, where a least-squares misfit between measured and calculated surface responses is minimized under the constraint of PML-endowed wave equations. A Gauss-Newton-Krylov optimization algorithm is utilized to iteratively update the unknown wave velocity profile with the aid of a specialized regularization scheme. Through a series of one-dimensional examples, the solution of the Gauss-Newton inversion was close enough to the target profile, and showed superior convergence behavior with reduced wall-clock time of implementation compared to a conventional inversion using Fletcher-Reeves optimization algorithm.