• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.48-51
• /
• 2019

최근 기술이 발달함으로 인해 더 짧은시간에 더 많은 계산량이 필요해진 시대가 왔다. 본 연구에서는 CPU와 GPU의 구조를 파악하고 계산속도를 비교한다. 직렬 방식의 알고리즘에서의 병렬 방식의 알고리즘 및 현재 GPU 병렬처리 적용 사례 및 추후 적합한 모델 찾기에 대해 연구한다.

• Journal of Astronomy and Space Sciences
• /
• v.16 no.2
• /
• pp.255-264
• /
• 1999

We calculate the theoretical line profiles in order to investigate the influence of various velocity parameters. Line profiles are calculated by using the exponential velocoty law with two acceleration regions for orbital phases $\phi$ = 0.07 and $\phi$ = 0.06. From this compttation we find that the influence of the wind velocity gradient on a giant star is more important in the region near the star than in the region away from the star. The observed lines show stronger emission than the calculated line profiles and we interpret the difference is caused by the inhomogeniety in the atmosphere of 32 Cyg.

• Korean Management Science Review
• /
• v.8 no.1
• /
• pp.127-133
• /
• 1991

본 연구에서는 Karmarkar법의 변형인 Todd&Burrell 알고리즘을 분석하고 이 알고리즘의 수행속도를 증가시키기 위한 몇가지 방안을 제시하였다. 또한, 몇가지 실험을 통하여 제안된 방안들을 비교 분석하였다. 사영행렬의 계산에 QR 분해법과 Cholesky 분해법을 도입함으로써 계산 시간을 줄일 수 있었고, 구내최적화를 위한 개선폭의 결정에 비율검정법과 선형탐색법을 사용함으로써 수행횟수 및 총 수행시간을 줄일 수 있었다. 수행실험을 통하여 알고리즘을 분석한 결과, 수행시간의 대부분을 사영행렬의 계산이 차지하는 것으로 나타나 이론적으로 계산복잡도를 분석한 결과와 일치하였다. 또한, 사영행렬과 개선폭의 결정에 사용된 각 방법들을 실험을 통해 비교 분석한 바로는 사영행렬의 계산에 있어서 Cholesky 분해법이 Gauss소거법이나 QR 분해법을 쓰는 경우보다 우수했으며, 개선폭을 결정하는 데 있어서는 비율검정법이 속도면에서 가장 우수했다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06c
• /
• pp.75-78
• /
• 1998

이 논문에서는 대용량 연속음성 인식에서 인식 속도를 향상시키기 위한 방법들에 대해서 연구하였다. 음성인식에 있어서 많은 양의 계산을 요하는 부분은 관측 확률의 계산과 탐색에 필요한 계산이다. 탐색에 필요한 계산을 줄이기 위하여 빔 탐색법과 phoneme look-ahead기법을 통해 탐색 공간을 줄였으며, 관측 확률을 계산하는데 소요되는 시간을 줄이기 위하여 입력 특징 벡터와 이웃 관계에 있는 가우시안 성분들만 정확한 계산을 하는 VQ에 의한 계산량 감축 방법과 tree-structured pdf 방법을 구현하였다. 3천개의 어휘와 2천여개의 트라이폰 모델로 구성된 연속 음성인식 시스템에서 보통의 Viterbi 빔 탐색법을 적용한 경우에 실시간의 2.73배의 인식 속도로 93.39%의 단어 인식률을 얻을 수 있는데 phoneme look-ahead 기법과 tree-structured pdf 방법을 추가 적용함으로써 비슷한 인식 성능에서 1.55배의 인식 속도를 얻을 수 있었다.

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

인터넷 검색 사이트는 사용자들이 검색한 단어들의 순위를 매기는 실시간 검색 순위 서비스를 제공하는데 검색되는 단어들의 순위를 매기기 위해서는 각 단어들의 분포도를 알 수 있는 어절 빈도 계산을 수행해야 한다. 어절 빈도는 BST(Binary Search Tree)를 수행하여 계산할 수 있는데, 사용자에 의하여 검색되는 단어들은 길이와 그 형태가 다양하여 빈도 계산시에 BST 의 깊이가 깊어져서 계산 시간이 오래 걸리게 된다. 본 논문에서는 문자 해시를 이용하여 깊이가 깊은 BST 의 탐색 속도를 개선하는 알고리즘을 제안하였다. 이 방법으로 빈도 계산 속도를 비교하였을 때 문자 해시의 범위에 의해 1KB 의 추가적인 기억공간의 사용하여 9.3%의 성능 개선 효과가 있었고, 해시 공간을 10KB 추가로 사용할 때는 24.3%, 236KB 일 때는 40.6%로의 효율로 BST 의 빈도 계산 속도를 향상 시킬 수 있었다.

• Proceedings of the Korea Contents Association Conference
• /
• 2017.05a
• /
• pp.37-38
• /
• 2017

금속으로 이루어진 긴 선이나 구에 대한 전자파 산란 특성을 계산할 때, 산란 계산 속도를 개선하기 위해 사용하는 고성능 컴퓨팅(HPC) 기반 병렬 처리 특성을 제시한다. 산란 행렬 생성, 가우스 소거법, 산란파 계산 등으로 이루어진 전자파 산란 문제는 병렬 처리를 통해 계산 속도를 높일 수 있다. 산란 문제의 계산 절차를 분석하여 병렬화에 유리한 계산 작업을 분류한 후 OpenMP 기반 병렬화를 적용한다.

• Journal of the Society of Naval Architects of Korea
• /
• v.39 no.2
• /
• pp.1-10
• /
• 2002

Hull-propeller-rudder interactions are studied by the iterative computational procedures. Hull effects on the propeller are reflected through the effective velocities computed by the vortex ring method which used the measured nominal wake as input data. A potential based panel method has been developed to solve the propeller-rudder interactions using the obtained effective velocities. Steady flow characteristics around the rudder surface can be obtained by computing the induced velocities on the rudder by the propeller and vice versa are computed by the iterative manner until the converged solutions are obtained. Flow characteristics around the propeller and the rudder are measured by Laser Doppler Velocimetry(L.D.V.) in large cavitation tunnel at Samsung Heavy industries. The gap flow model is adopted to solve the characteristics of the horn rudder. Numerical results are compared with the experimental values and the computed velocity fields and pressure distributions with rudder angle on the horn rudder surface show good agreement with measured ones in large cavitation tunnel.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.150-155
• /
• 1999

비행 Simulator는 조종사가 실제 비행할 때와 같은 느낌을 받도록 구성되어야 하는데 조종사가 비행을 느끼게 되는 것은 여러 가지 감각기관을 통한 종합적인 느낌이다. 시각을 위하여 계기가 현재 비행 상태를 표시해야되고 외부 경치에서 고도, 속도, 자세 및 상승률을 감지하여야 한다. 이런 외부상태를 표시하기 위해서는 조종사의 Stick조작에 의한 비행기의 위치 변화와 속도 등을 실시간으로 계산하여 Graphic Engine과 Actuator로 데이터를 전송하여야 한다. 이러한 Parameter를 결정하기 위해서는 조정사의 조작에 의한 stick의 위치와 그로 인한 항공기의 자세 그리고 상태와 비행 속도 등에 따라 결정되며, 대상 항공기에 대한 제원으로 부터 조종사가 조종간의 이동크기와 조종면의 각 변위와의 관계를 계산하여 위치, 방향과 높이에 관한 Parameter를 계산해 줄 수 있는 방법 구현하였다.

• Proceedings of the Korea Institute of Fire Science and Engineering Conference
• /
• 2010.04a
• /
• pp.179-184
• /
• 2010

성능 위주 피난 설계에 있어서 요구피난시간(RSET)을 위한 Simulex 등 피난 시뮬레이션 툴이 사용하고 있는 근본적인 데이터베이스, 즉, 시설 및 군중 조건에 따른 이동 변수, 최대 비유동률(Maximum Specific Flows) 및 경계폭(Boundary Layer Width)을 살펴보고, 트래픽 방정식(Traffic Equation)을 통한 계산 사례 즉, 피난자의 이동 속도 계산 사례, 최소 피난 시간 계산 사례 및 총 유동 용량(Flow Capacity) 수식과 계산 사례를 살펴본다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.9
• /
• pp.6274-6281
• /
• 2015

Radio-based train control system has driving headway shortening effect by real-time train interval control using two-way radio communication between onboard and wayside systems, and reduces facility investment because it does not require any track-circuit. Automatic train protection(ATP), the most significant part of the radio-based train control system, makes sure a safe distance between preceding and following trains, based on real-time train location tracing. In this paper, we propose the overall ATP train interval control algorithm to control the safe interval between trains, and preprocessing-based speed profile calculation algorithm to improve the processing speed of the ATP. The proposed speed profile calculation algorithm calculates the permanent speed limit for track and train in advance and uses as the most restrictive speed profile. If the temporary speed limit is generated for a particular track section, it reflects the temporary speed limit to pre-calculated speed profile and improves calculation performance by updating the speed profile for the corresponding track section. To evaluate the performance of the proposed speed profile calculation algorithm, we analyze the proposed algorithm with O-notation and we can find that it is possible to improve the time complexity than the existing one. To verify the proposed ATP train interval control algorithm, we build the train interval control simulator. The experimental results show the safe train interval control is carried out in a variety of operating conditions.