• 제목/요약/키워드: Computational Experiment

검색결과 991건 처리시간 0.029초

CUDA를 이용한 효과적인 GPU 광선추적 가속 알고리즘 (An efficient acceleration algorithm of GPU ray tracing using CUDA)

  • 지중현;윤동호;고광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.469-474
    • /
    • 2009
  • 본 논문은 CUDA를 이용하여 GPU에서의 최적화된 kd-tree 탐색구조 환경과 광선/삼각형의 교차검사 알고리즘을 통한 실시간의 광선추적 시스템을 제안한다. 기존의 GPU 기반 kd-tree 탐색 알고리즘은 대부분 스택이 없는 GPU 하드웨어의 특성상 임의의 단말노드에서 기하요소의 교차검사가 실패할 경우 상위노드로 상향식 탐색을 진행하기 때문에 노드에 대한 중복 방문이 반드시 필요하거나 혹은 불필요한 메모리의 적재가 필요하기 때문에 큰 장면에 대한 광선추적은 어렵게 된다. 본 논문에서 제안하는 알고리즘은 CPU 방식의 kd-tree 탐색과 비슷하게 동작하도록 stack을 CUDA 프레임워크를 이용하여 GPU의 지역메모리로 구현하였기 때문에 기존의 방법 등에서의 문제점을 해결하였다. 또한 탐색구조를 통해서 찾은 말단 삼각형들의 처리를 위해서 최신의 CPU 기반의 교차검사 알고리즘인 Plucker 좌표계 검사를 CUDA로 구현하여 병렬 가속시켰다. Plucker 검사는 기존의 무게중심 좌표 대신에 광선과 삼각형 edge의 관계를 이용하는 간단한 연산만을 이용하는 장점이 있다. 전체 시스템은 단일 커널로 구성되어 있으며 병렬처리를 위한 복잡한 동기화나 광선패킷의 도입 없이 간단하게 구현되었다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 2배의 성능 향상이 있음을 보여 준다.

  • PDF

MPEG으로 압축된 비디오에서 최소 복호화에 의한 빠른 장면전환검출 알고리듬 (Fast Scene Change Detection Algorithm in MPEG Compressed Video by Minimal Decoding)

  • 김강욱;이재승;김종훈;황찬식
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.343-350
    • /
    • 2002
  • 비디오 데이터의 장면전환검출은 연속되는 두 개 샷(shot) 사이의 경계인 컷(cut)을 검출하는 것으로 비디오 검색과 색인에 있어서 매우 중요한 과정이다. 본 논문에서는 압축된 비디오에서 최소 복호화에 의한 빠르고 정확한 장면전환검출 알고리듬을 제안한다. 제안한 방법은 먼저 I-프레임간의 DC 영상을 비교해서 장면전환을 포함한 GOP(group of Picture)를 찾고 GOP 내에서 장면전환이 발생한 정확한 위치는 B-프레임에서 매크로블록의 부호화 형태에 관한 정보를 이용해서 찾는다. 실험결과 제안한 방법이 모든 DC 영상을 사용한 기존의 방법보다 Precision과 Recall 측면에서 더 좋은 성능을 나타내었다. 그리고 제안한 방법은 빠르고 정확하며 작은 저장공간을 필요로 한다는 장점을 가진다.

BLDC 전동기 운전 특성을 이용한 고장 검출 기법 구현 (Fault Detection of BLDC Motor Drive Based on Operating Characteristic)

  • 이정대;박병건;김태성;류지수;현동석
    • 전력전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.88-95
    • /
    • 2008
  • 본 논문에서는 BLDC 전동기 구동용 인버터 한상의 스위치에서 개방 형태의 고장이 발생하여도 구동 시스템의 제어 성능을 유지하기 위한 빠른 고장 검출 시스템이 제안되었다. 제안된 방법은 고장 검출을 위한 추가적인 구성요소 없이 단지 BLDC 전동기의 구동 시에 나타나는 고유의 전류 제어 특성을 이용하여 간단한 방식으로 고장 검출 및 고장 위치 확인이 가능하다. 신속히 고장이 발생한 스위치의 위치를 판단한 후, 시스템은 연속적인 동작을 위해 재구성되어진다. 재구성 방법은 고장이 발생한 상을 양방향 스위치에 의해 직류-링크 중성점과 연결하여 4-스위치 구동의 형태로 구성하였다. 제안한 고장 검출 시스템은 짧은 고장 검출 시간과 시스템 토폴로지의 재구성에 의해 고장 발생 후 제어 성능을 빠르게 회복하여 연속적인 시스템 운영이 가능하다. 제안한 고장 검출 시스템의 우수한 성능은 시뮬레이션과 실험을 통하여 검증하였다.

무인 이송장치의 위치측정을 위한 반사체의 매칭 기법 (Reflector Matching Mechanism for Localization of Automatic guidance system)

  • 정은국;정경훈;조현학;김정민;김성신
    • 한국정보통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1238-1244
    • /
    • 2011
  • 본 논문은 레이저 내비게이션의 위치측정을 위한 반사체 매칭방법을 제안하다. 레이저 내비게이션은 벽면에 부착된 반사체의 각도와 거리를 측정하는 장치이고 위치를 측정하기 위해서는 반사체의 매칭 기법이 필요하다. 대표적인 매칭 방법으로는 측정된 반사체의 위치를 이미 알고 있는 반사체의 위치로 평행 이동 한 후, 회전 하면서 매칭하는 방법이었다. 하지만 이 방법은 연산량이 많고 외란에 약하다는 단점이 있다. 이에, 본 논문에서는 연산량을 줄이고 외란에 강인한 반사체 매칭 방법을 제안한다. 제안된 방법은 계측된 반사체들의 위치를 설치된 반사체의 실제 위치로 생성한 후, 계측된 반사체들을 회전하면서 매칭하는 방법이다. 실험은 직접 설계한 AGV를 이용하였으며 조향각과 주행속도를 변화 시키면서 위치측정 정밀도를 비교하였다.

크기 및 회전 불변 특징점을 이용한 파노라마 영상 합성 알고리즘 (Panoramic Image Composition Algorithm through Scaling and Rotation Invariant Features)

  • 권기원;이해연;오득환
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.333-344
    • /
    • 2010
  • 본 논문은 동일한 대상물을 촬영한 영상을 합성하여 파노라마 영상을 생성하는 방법에 대하여 설명한다. 디지털 카메라의 보급으로 파노라마 영상에 대한 관심이 높아지면서 다양한 방법의 파노라마 영상의 제작 방법이 연구되고 있다. 본 논문에서는 크기 및 회전 불변 특징점을 활용하여 파노라마 영상을 합성하는 방법에 대해서 제안한다. 먼저, 입력 영상들에 대해서 특징점을 추출하고, RANSAC 알고리즘을 통해 추출된 특징점을 정합한다. 정합점을 이용하여 투영 변환식을 모델링하고, 모델링된 변환식을 통하여 영상을 정렬하여 파노라마 영상을 생성한다. 제안한 알고리즘은 SURF 특징점 추출 알고리즘을 적용하여 영상의 크기 및 회전 등의 기하학적 변형에 강인하며, 처리 속도도 향상하였다. 실험에서는 기존 Harris corner 검출기나 SIFT 알고리즘을 통해 검출한 특징과 제안한 알고리즘에서 사용된 SURF 알고리즘을 비교 분석 하였고, $640{\times}480$ 크기의 영상을 이용하여 제안한 알고리즘을 통해 파노라마 영상을 합성하였다. 그 결과 파노라마 영상의 합성에 소요되는 시간은 평균0.4초로 나타났고, 기존 알고리즘에 비하여 효율적인 것으로 나타났다.

방풍벽에 의한 비산 먼지 저감 효과 (The Effects of Windbreaks on Reduction of Suspended Particles)

  • 송창근;김재진;송동웅
    • 대기
    • /
    • 제17권4호
    • /
    • pp.315-326
    • /
    • 2007
  • The effects of windbreaks on the reduction of suspended particles are investigated using a computational fluid dynamics (CFD) model with the ${\kappa}-{\varepsilon}$ turbulence closure scheme based on the renormalization group (RNG) theory. In the control experiment, the recirculation zones behind the storage piles are generated and, as a whole, relatively monotonous flow patterns appear. When the windbreaks with the 0% porosity are constructed, the recirculation zones are generated by the windbreaks and very complicated flow patterns appear due to the interference between the windbreaks and storage piles. The porosity of the windbreaks suppresses the generation of the recirculation zone and decreases the wind velocity in the windbreaks as well as that outside the windbreaks. As the emission of suspended particles from the storage piles are closely related with the friction velocity at the surfaces of the storage piles, variation of the friction velocity and total amount of the emission of the suspended particles with the height and porosity of the windbreaks are investigated. The results show that higher and more porous windbreaks emit less suspended particles and that the reduction effect of the porosity is still more effective than that of the height. In the case of the windbreak with 30 m height and 50% porosity, friction velocities above the storage piles are smaller than the critical friction velocity above which particles would be suspended. As a result, total amount of suspended particles are much fewer than those in other cases.

Numerical Investigation of Liquid Flows in Parallel Columns for Use in the Al or Mg Die-Casting

  • Suh, Yong-Kweon;Li, Zi-Lu;Jeong, Jong-Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.229-234
    • /
    • 2005
  • Following the recent trend in the automotive manufacturing technologies, the product design subject to the die casting becomes more and more complex. The requirement of the die design becomes more demanding than ever before. In some cases the product's shape can have multiple slender manifolds. In such cases, design of the inlet and outlet parts of the die is very important in the whole manufacturing process. The main issues required for the qualified products are to attain gentle and uniform flow of the molten liquid within the passages of the die. To satisfy such issues, the inlet cylinder ('bed cylinder' in this paper) must be as large as possible and simultaneously the outlet opening at the end of each passage must be as small as possible. However these in turn obviously bring additional manufacturing costs caused by re-melting of the bed cylinder and increased power due to the small outlet-openings. The purpose of this paper is to develop effective simulation methods of calculation for fluid flows in multiple columns, which mimic the actual complex design, and to get some useful information which can give some contributions to the die-casting industry. We have used a commercial code CFX in the numerical simulation. The primary parameter involved is the size of the air-vent. We will show how the very small opening of the outlet, i.e. the air-vent, can be treated with the aid of the porous model provided in the code. To check the validity of the numerical results we have also conducted a simple experiment by using water.

  • PDF

소규모 음압터널환기방식 무창자돈사의 최적 환기 요건에 관한 연구 (Necessary Conditions for Optimal Ventilation of Small Windowless Piglet House with Negative Tunnel Ventilating System)

  • 이승주;장동일;;박정식;전상훈;조형제;오권영;장홍희
    • Journal of Biosystems Engineering
    • /
    • 제34권1호
    • /
    • pp.63-68
    • /
    • 2009
  • This study was carried out to determine necessary conditions for optimal ventilation of small windowless piglet house (5.2 (W) ${\times}$ 12.3 (L) ${\times}$ 2.3 (H) m) with negative tunnel ventilating system using CFD (Computational Fluid Dynamics) simulation. The weaning piglet house for this experiment was consisted of 4 rooms (520 (W) ${\times}$ 300 (L) cm), 3 fences (70 (H) cm), 1 air inlet (350 (W) ${\times}$ 2 (H) cm) and 1 exhaust fan (50 (D) cm), and simulated using CFD code, FLUENT. The simulation results for the original weaning piglet house showed ununiform ventilation for each room. Therefore, to uniformly ventilate all rooms, the heights of the air inlet and first fence were modified to 3 cm and 100 cm, respectively. The simulation result f3r the modified weaning piglet house showed uniform ventilation for all rooms and the optimum air inlet velocity of 1.4 m/s.

상용 CFD 코드를 이용한 가정용 연료전지의 배열회수용 원심펌프 유동해석에 관한 연구 (A Study on Flow Analysis of Centrifugal Pump for Exhaust Heat Recovery in Residential Fuel Cell Using A Commercial CFD code)

  • 황승식;조지훈;진경민;이송규;신동훈;정태용;박창권
    • 에너지공학
    • /
    • 제20권3호
    • /
    • pp.224-230
    • /
    • 2011
  • 우수한 성능의 연료전지 시스템을 개발하기 위해서는 연료전지의 주변장치 및 핵심부품을 중점적으로 연구해야 한다. 따라서 본 연구에서는 연료전지 시스템 내에서 배열 회수를 목적으로 사용될 원심펌프에 대해서 연구를 하였다. 본 연구를 위해 임펠러 수가 4개인 원심펌프를 설계, 제작하여 실험을 하였고, 상용모델(IWAKI) 결과와 비교, 분석하였다. 또한 임펠러 수가 4, 6, 8개인 원심펌프를 설계하여 CFD 해석기법을 통해 해석해 보았다. 실험결과와 전산해석은 동일한 조건하에 진행 되었으며 정량적인 차이를 비교 하였을 경우 30[%] 이내의 차이를 보여주었다. 또한 실험을 통해 얻어진 결과는 전산해석을 수행하는데 중요한 자료로 사용될 수 있었고 향후, 실험에 대한 정확성 향상 및 CFD 해석에서 가정한 부분을 줄인다면 더 정확한 결과를 확보할 수 있을 것이다.

e-Science 서비스 통합 워크벤치를 위한 그리드 미들웨어 지원 (Grid Middleware Support for e-Science Service Integration Workbench)

  • 서영균;김병상;남덕윤;이준학;황순욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.574-577
    • /
    • 2007
  • e-Science 서비스 통합 워크벤치는 IT를 기반으로 하는 계산 및 공학 연구자의 연구 활동을 반자동화함로써, 데이터 공유를 통한 협업 연구를 가능하게 하는 핵심 도구이다. 워크벤치는 연구자가 필요로 하는 서비스 -웹 서비스 또는 그리드 서비스로 포장된 응용코드- 를 언제든지 찾고, 등록하고, 구성하고, 실행할 수 있는 환경을 구축함으로써 이러한 연구자들의 연구 플로우를 지원한다. 즉 연구자들은 워크벤치를 통해 그들의 연구 플로우를 구성하여, 그리드나 수퍼컴퓨팅과 같은 계산 자원에 자신들이 실행하기 원하는 작업을 제출하거나 실험을 요청함으로써, 최종 결과를 돌려받거나 공유할 수 있게 된다. 본 논문은 그리드 미들웨어의 서비스를 지원하기 위한 워크벤치의 구현 아키텍처를 제안한다.

  • PDF