• Title/Summary/Keyword: 계산 가속 기법

Search Result 83, Processing Time 0.028 seconds

An Accelerated Iterative Method for the Dynamic Analysis of Multibody Systems (반복 계산법 및 계산 가속기법에 의한 다물체 동역학 해법)

  • 이기수;임철호
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.5
    • /
    • pp.899-909
    • /
    • 1992
  • An iterative solution technique is presented to analyze the dynamic systems of rigid bodies subjected to kinematic constraints. Lagrange multipliers associated with the constraints are iteratively computed by monotonically reducing an appropriately defined constraint error vector, and the resulting equation of motion is solved by a well-established ODE technique. Constraints on the velocity and acceleration as well as the position are made to be satisfied at joints at each time step. Time integration is efficiently performed because decomposition or orthonormalization of the large matrix is not required at all. An acceleration technique is suggested for the faster convergence of the iterative scheme.

Development and run time assessment of the GPU accelerated technique of a 2-Dimensional model for high resolution flood simulation in wide area (광역 고해상도 홍수모의를 위한 2차원 모형의 GPU 가속기법 개발 및 실행시간 평가)

  • Choi, Yun Seok;Noh, Hui Seong;Choi, Cheon Kyu
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.12
    • /
    • pp.991-998
    • /
    • 2022
  • The purpose of this study is to develop GPU (Graphics Processing Unit) acceleration technique for 2-dimensional model and to assess the effectiveness for high resolution flood simulation in wide area In this study, GPU acceleration technique was implemented in the G2D (Grid based 2-Dimensional land surface flood model) model, using implicit scheme and uniform square grid, by using CUDA. The technique was applied to flood simulation in Jinju-si. The spatial resolution of the simulation domain is 10 m × 10 m, and the number of cells to calculate is 5,090,611. Flood period by typhoon Mitag, December 2019, was simulated. Rainfall radar data was applied to source term and measured discharge of Namgang-Dam (Ilryu-moon) and measured stream flow of Jinju-si (Oksan-gyo) were applied to boundary conditions. From this study, 2-dimensional flood model could be implemented to reproduce the measured water level in Nam-gang (Riv.). The results of GPU acceleration technique showed more faster flood simulation than the serial and parallel simulation using CPU (Central Processing Unit). This study can contribute to the study of developing GPU acceleration technique for 2-dimensional flood model using implicit scheme and simulating land surface flood in wide area.

Design of Parallel Rasterizer for 3D Graphics Accelerators (3D 그래픽 가속엔진을 위한 병렬 Rasterizer 설계)

  • O, In-Heung;Park, Jae-Seong;Kim, Sin-Deok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.82-97
    • /
    • 1999
  • 3차원 그래픽 렌더링은 화면상의 각 화소에 대하여 색깔뿐만 아니라 깊이 정보가지 계산해야 하기 때문에 방대한 계산량과 메모리 접근, 그리고 데이터 전송량을 필요로 하기 때문이다. 따라서 실시간 3차원 그래픽 처리를 위해서 병렬 처리 기법을 도입한다. 그러나 기존 그래픽 가속엔진은 병렬처리 기법으로 영상-병렬성을 이용한 화면 분할 방식을 사용하기 때문에 크게 두 가지 단점이 발생한다. 첫 번재는 화면 영역의 경게에 위치하는 다각형들에 대한 중복계산이고, 두 번째는 낮은 PE(Processing Element) 활용도이다. 본 논문에서는 이러한 문제를 해결하기 위한 방법으로 객체 기반 렌더링(OBR : Object Based Rendering)방식을 바탕으로 하는 그래픽 가속엔진을 제안하였다. OBR 시스템의 목적은 화면 분할 방식의 불필요한 오버헤드를 제거하여 수행 성능을 높이고, 자원을 효율적으로 사용하여 하드웨어 구성비용을 줄이는 것이다. 본 논문에서는 시뮬레이션을 통하여 OBR 시스템이 화면 분할 방식의 대표적인 그래픽 가속기인 PixelFlow와의 성능을 상대적으로 비교하였다. 결론적으로 OBR 시스템은 화면 분할 방식보다 더 적은 하드웨어 자원으로 보다 효율적으로 렌더링을 수해하였다.

Fast Simulation of Output Voltage for High-Shock Piezoresistive Microaccelerometer Using Mode Superposition Method and Least Square Method (모드중첩법 및 최소자승법을 통한 고충격 압저항 미소가속도계의 출력전압 해석)

  • Han, Jeong-Sam;Kwon, Ki-Beom
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.7
    • /
    • pp.777-787
    • /
    • 2012
  • The transient analysis for the output voltage of a piezoresistive microaccelerometer takes a relatively high computation time because at least two iterations are required to calculate the piezoresistive-structural coupled response at each time step. In this study, the high computational cost for calculating the transient output voltage is considerably reduced by an approach integrating the mode superposition method and the least square method. In the approach, data on static displacement and output voltage calculated by piezoresistive-structural coupled simulation for three acceleration inputs are used to develop a quadratic regression model, relating the output voltage to the displacement at a certain observation point. The transient output voltage is then approximated by a regression model using the displacement response cheaply calculated by the mode superposition method. A high-impact microaccelerometer subject to several types of acceleration inputs such as 100,000 G shock, sine, step, and square pulses are adopted as a numerical example to represent the efficiency and accuracy of the suggested approach.

Image-Based Ego-Motion Detect of the Unmanned Helicopter using Adaptive weighting (적응형 가중치를 사용한 영상기반 무인 헬리콥터의 Ego-Motion)

  • Chon, Jea-Choon;Chae, Hee-Sung;Shin, Chang-Wan;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.653-655
    • /
    • 1999
  • 카메라 영상을 통하여 무인 헬리콥터 동작을 추정하기 위해 적응형 가중치를 사용한 새로운 Ego-Motion을 검출 기법을 제안하였다. 무인 헬리콥터 동적 특성은 비선형이며, 심한 진동 발생으로 영상 번짐(blur) 현상이 나타나기 때문에 상관 값만을 고려한 정합 방법으로는 빈번히 오차가 발생한다. 본 논문에서는 가속도, 각 가속도 및 제어입력 값에 의한 위치 추정 값과 상관 값 및 에지 강도를 가중치에 의해 융합하여 정확한 Ego-Motion을 계산할 수 있는 기법을 제안하였다. 또한 무인 헬리콥터의 가속도, 각 가속도, 상하 속도에 따라서 영상의 번짐 정도가 달라 이들 같이 크면 위치오차에 가중을 크게 주고, 작으면 상관 값에 가중치를 적게 주는 적응형 가중치 결정 알고리즘을 적용하였다. 제안한 적응형 가중치 기법을 무인 헬리콥터에 실험한 결과 카메라에 포착된 영상에 의해 무인헬기의 동작을 정확히 추정 할 수 있었다.

  • PDF

Scalable Metaball Polygonization algorithm (확장성 있는 메타볼 다각형화에 관한 알고리즘)

  • 이종현;박규호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.577-579
    • /
    • 1999
  • 컴퓨터 그래픽의 모델링에 있어서 메타볼은 인체를 모델링하기에 매우 적합한 모델링 요소로서 사용되어 왔다. 메타볼을 랜더링하는 방법으로서는 광추적기법(ray-tracing)이나, 메타볼을 다각형화하여 다각형랜더링가속기를 이용하는 것이 있는데, 전자는 높은 계산량으로 인해서 실시간으로 랜더링하기 어려운 문제가 있고, 후자인 경우에는 모델링 과정에서 메타볼로 구성된 모델로부터 다각형들을 추출하여 이를 랜더링 시에는 랜더링 가속기를 이용해서 실시간으로 랜더링 할 수 있는 장점이 있지만, 다각형을 추출하는 과정이 높은 계산량과 많은 메모리를 필요로 하므로 랜더링 시 모델의 특성이 변화하는 경우마다 많은 계산량을 필요로 하는 다각형화를 재 수행해야 하므로 실시간 랜더링이 어려운 문제가 있다. 메타볼로 구성된 모델로부터 다각형을 추출하는 방법으로 많은 연구가 진행되었지만, 이들 대부분이 많은 메모리와 높은 계산량을 요구하고, 다각형화를 가속화기위한 병렬화가 어려운 문제점이 있다. 이로 인해서, 본 논문에서는 다음과 같이 두 가지 특징이 잇는 메타볼 다각형화 알고리즘에 대해서 제안하고자 한다. 첫째로 기존의 방법에 비해서 적은 메모리를 사용한다. 둘째로 높은 병렬화로 하여금 계산량의 문제를 해결하고자 한다.

  • PDF

Design of the Triangle Setup Stage Reusing the Values of Shared Edge in 3D Graphics Accelerator (공통 변 정보를 재 사용하는 3차원 그래픽 가속기의 삼각형 셋업 부의 설계)

  • Choi, Moon-Hee;Park, Woo-Chan;Kim, Shin-Dug
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1637-1640
    • /
    • 2000
  • 최근 3 차원 그래픽스 분야에서 실감 영상 지원 요구에 따라 객체를 이루는 데이터의 수가 기하급수적으로 증가하게 되었다. 이에 고성능의 3 차원 그래픽 가속기에 대한 도입뿐만 아니라 가속기에서 처리될 데이터의 표현 및 여러 처리 방법들에 대한 연구도 요구되어지고 있다. 본 논문에서는 삼각형 스트림 기법을 이용하여 3 차원 그래픽 데이터를 효과적으로 표현할 수 있고, 이 기법의 특징을 이용하여 전체 시스템의 계산량을 줄일 수 있는 구조를 제안하였다. 즉 제안하는 구조는 3차원 그래픽 가속기의 뒷 단인 래스터라이저의 삼각형 셋업 부에 공통 변 버퍼를 두어 인접한 삼각형 들 간에 공유되는 변들의 정보를 재 사용하도륵 하였다. 이 구조는 공통 변 버퍼를 사용하지 않는 기존의 구조와 비교했을 경우 최대 31.8%의 수행 성능 향상을 보여준다.

  • PDF

Accelerated Life Test Design of Bladder Type Accumulator Assembly for Helicopter (헬기용 블래더형 축압기 조립체의 가속수명시험 설계)

  • Kim, Dae-Yu;Hur, Jang-Wook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.8
    • /
    • pp.239-245
    • /
    • 2018
  • The importance of reliability in the development of weapons systems and reliability tests has been emphasized recently. Therefore, this study evaluated a reliability test design method of a bladder type accumulator and proposed a process for reliability test design. To design the reliability test of the accumulator, the main failure modes and failure mechanisms were investigated, and the main stress factors were analyzed to select the appropriate acceleration model. A steady - state reliability test was designed according to the number of samples, and the reliability level and accelerated life test time were calculated according to the acceleration factor computed using the selected acceleration model.

A Study on Motion Sickness Incidence due to Changes in the Speed of the Training Ship Kaya (실습선 가야호의 선속 변화에 따른 뱃멀미 지수에 관한 연구)

  • Han, Seung-Jae;Ha, Young-Rok;Lee, Seung-Chul;Lee, Chang-Woo;Kim, In-Chul
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.20 no.2
    • /
    • pp.228-233
    • /
    • 2014
  • In this paper, the motion performance in waves for the training ship Kaya of Pukyong National University is obtained by using a computer program based on Strip method. To guarantee the pleasant seafaring in ocean, the vertical acceleration of ship motion is calculated according to the location of the ship. The results of calculation by changes of ship speed are compared with the guideline of MSI(Motion Sickness Incidence). The degree of motion sickness is shown and discussed through the comparison between calculated vertical acceleration spectrum and MSI guideline. The computational results of MSI were as follow; when ship speed increased in the order of 5 knots, 10 knots, 12 knots and encounter angle became the bow quartering sea of $120^{\circ}$ compared to $180^{\circ}$ and $150^{\circ}$, the vertical acceleration values grew higher.

Minimum Fuzzy Membership Function Extraction for Automatic Fall Detection (노인낙상 검출을 위한 최소 퍼지소속함수의 추출)

  • Jung K. Uhm;Hyoung J. Jang;Joon S. Lim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.13-16
    • /
    • 2008
  • 본 논문은 가중퍼지소속함수 기반신경망(neural network with weighted fuzzy membership functions, NEWFM)기반의 자동 특징 추출기법을 사용하여 인체의 세 방향에서 발생하는 가속도 값으로부터 낙상을 탐지하는 방안을 제시하고 있다. 10명의 피검자로부터 8가지 시나리오로 낙상/비낙상 데이터 800개를 수집하고 웨이블릿 변환(wavelet transform, WT)을 통해 추출한 계수중 비중복면적 분산법에 의해 중요도가 가장 낮은 특징입력을 하나씩 제거하면서 최소의 특징 입력을 선택하였다. 특징입력으로는 가속도 값을 웨이블릿 변환한 11개의 d4계수들 중 비중복면적 분산법에 의해서 중요도가 가장 높은 5개의 계수가 사용되었고, 이들 특징입력을 통해 93%의 전체 분류율을 나타내었다.