• 제목/요약/키워드: 2차원 계산

검색결과 2,108건 처리시간 0.033초

OpenACC와 GPU를 이용한 3차원 파동 전파 모델링 (Three-dimensional Wave Propagation Modeling using OpenACC and GPU)

  • 김아름;이종우;하완수
    • 지구물리와물리탐사
    • /
    • 제20권2호
    • /
    • pp.72-77
    • /
    • 2017
  • 3차원 주파수 영역과 라플라스 영역 파동장을 얻기 위해 시간 영역에서 파동 전파 모델링을 하는 동시에 푸리에 변환과 라플라스 변환을 수행하였다. 이 과정에서 효율적인 계산을 위해 OpenACC와 GPU를 이용한 병렬 연산을 수행하였다. OpenACC를 이용하면 기존의 C, C++, Fortran 등 프로그래밍 언어에 간단한 지시어(directive)를 추가하여 GPU 연산 가속기를 사용할 수 있기 때문에 CUDA 또는 OpenCL과 같은 GPGPU 프로그래밍 언어를 배우지 않고도 GPU를 이용한 프로그래밍을 할 수 있다. OpenACC 프로그램은 GPU 메모리 공간 할당, 호스트와 디바이스 간의 데이터 복사 및 GPU 연산 과정을 자동으로 또는 사용자 정의에 따라 수행하게 된다. 수치 실험으로 OpenACC와 GPU를 사용한 3차원 파동 전파 모델링 프로그램과 단일 CPU 코어를 사용한 프로그램의 성능을 비교하였다. 상속도 모델과 SEG/EAGE 암염돔 속도 모델을 이용한 결과, OpenACC와 GPU를 사용한 경우 단일 CPU 코어를 사용하였을 때보다 계산 속도가 각각 53배와 30배 정도 향상되었다.

아리랑 위성들의 경향에 따른 및 3차원 충돌확률 분석 (An Analysis of three-dimensional collision probability according to approaching objects to the KOMPSAT series)

  • 성재동;김해동;임성민
    • 한국항공우주학회지
    • /
    • 제41권2호
    • /
    • pp.156-163
    • /
    • 2013
  • 우주파편과의 위험성을 판단하는데 가장 보편적으로 사용되는 것이 충돌확률이며, 현재 널리 사용되고 있는 방법은 최근접거리를 이용한 2차원 선형 충돌확률 계산방법이다. 본 논문에서는 우리나라가 운용하거나 운용을 계획 중인 아리랑 2호, 3호, 5호 위성에 접근하는 물체의 접근 특성을 분석하고, 2차원 선형 충돌확률보다 더 정밀한 3차원 비선형 충돌확률의 특성을 STK/Nonlinear Collision Probability Tool을 이용하여 분석하였다. 이를 통해 저궤도 위성인 아리랑 위성들에 대해 3차원 비선형 충돌확률의 효용성에 대해 고찰하였다. 분석결과 3차원 비선형 충돌확률은 350m/s 이하의 상대속도 영역에서 효용성이 있음을 확인하였으며, 우리나라 위성의 경우 낮은 상대속도를 가지고 접근하는 경우가 거의 없는 것으로 나타나 실질적으로 3차원 비선형 충돌확률에 대한 효용성이 낮은 것으로 나타났다.

2차원 분산계수 경험식 산정을 위한 오버샘플링 기법 활용 데이터 샘플링 (Data Sampling Using Oversampling Technique for Estimating Two-Dimensional Dispersion Coefficients)

  • 이선미;박인환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.449-449
    • /
    • 2021
  • 하천 내 오염물질 유입원은 하수처리장과 같이 농도를 예측 가능한 점오염원이 일반적이지만, 수질오염사고와 같이 다량의 유해물질이 일시에 하천에 유입되는 경우도 발생하곤 한다. 특히 오염물질 유입지점과 취수장이 인접한 경우, 오염물질 혼합해석에 대한 이해가 오염사고 대응 및 수질 관리 측면에서 매우 중요하다. 자연하천에서는 사행에 따른 유속 구조의 불균일성 등으로 인하여 오염물질의 이송 및 분산 과정은 매우 복잡하게 나타난다. 이러한 하천의 지형적, 수리학적 특성이 오염물질의 혼합 거동에 미치는 영향을 정확하게 모의하기 위해서는 3차원 수치모형을 적용해야 한다. 그러나 대부분의 하천은 하폭 대 수심비가 매우 크기 때문에 2차원 이송-분산 방정식을 지배방정식으로 채택하는 2차원 수치 모형이 널리 사용되어왔다. 2차원 이송-분산 방정식의 해석결과는 입력된 종, 횡 분산계수의 값에 따라 변화하기 때문에 정확한 혼합해석을 위해 분산계수의 결정이 매우 중요하다. 과거 연구에서는 횡 분산계수의 결정을 위해 기본 수리량을 이용한 경험식을 활용하여 계산한 바 있다. 종 분산계수의 경우에는 경험식의 산정에 필요한 충분한 실험 자료가 축적되어 있지 않아 이상적 흐름 상태를 가정하여 유도된 Elder의 이론식(Elder, 1959)을 사용해왔다. 하지만 많은 연구에서 이러한 Elder의 이론식이 종 분산계수를 과소산정 할 우려가 있다고 제시했다. 따라서 하천의 전단류 분산특성을 나타낼 수 있는 데이터 확보를 통해 종 분산계수의 경험식 산정 및 횡 분산계수의 정확도 향상이 필요한 상황이다. 본 연구에서는 기존 선행 연구에서 수행된 2차원 추적자실험 데이터의 확장을 위해 오버샘플링 기법을 적용하였으며, 이를 통한 머신러닝을 통한 분산계수 산정 가능성을 분석하고자 한다. 부족한 추적자 실험 데이터를 확장하기 위해 오버샘플링 기법 중 SMOTE 기법을 활용했다. 오버샘플링 기법을 이용하여 생산된 데이터의 신뢰성을 검증하였으며, 추후 머신러닝을 이용한 2차원 종, 횡 분산계수 산정에 대한 활용 가능성을 분석했다.

  • PDF

3차원 모델을 위한 형상 유사성 평가 (Evaluation of shape similarity for 3D models)

  • 김정식;최수미
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.357-368
    • /
    • 2003
  • 3차원 모델의 형상 유사성 평가는 의학, 기계 공학, 분자 생물학 등의 많은 분야에서 매우 중요하다. 더욱이 3차원 모델이 웹 상에 보편화됨에 따라 3차원 모델들의 분류와 검색에 관한 연구들이 활발하게 이루어지고 있다. 본 논문에서는 3차원 형상 표현 방법들과 유사성 평가에 대한 주요 개념들을 기술하고, 최근의 형상 비교에 관한 연구들을 다해상도, 위상 기하학, 2차원 영상, 통계학 기반 방법들로 분류하여 그 특징들을 분석하였다. 또한 논문에서 채택한 유일성, 강인성, 불변성, 다해상도, 효율성, 비교범위와 같은 기준을 사용하여 그 성능을 비교 평가하였다. 다해상도 기반 방법은 비교를 위한 계산 시간은 감소시킨 반면 전처리 시간은 증가시켰다. 기하 및 위상 정보를 이용한 방법은 보다 다양한 형태의 모델들을 비교할 수 있었고 부분적인 형상 비교에도 강인하였다. 2차원 영상을 이용한 방법들은 시간 및 공간 복잡도가 높게 나타났다. 통계학 기반 방법들은 포즈 정규화 작업 없이 형상 비교가 가능하였고, 어파인 변환 및 잡음에도 강인한 결과를 보였다.

무선 센서 네트워크를 위한 저복잡도 3차원 무선측위 기법 (A Simplified 3D-Location Scheme for Wireless Sensor Networks)

  • 콴트렁;김광열;신요안
    • 한국통신학회논문지
    • /
    • 제36권9C호
    • /
    • pp.573-580
    • /
    • 2011
  • 무선 센서 네트워크는 다양한 분야에서 광범위하게 사용되고 있으며, 무선측위는 센서 네트워크의 응용을 위한 필수적이고 핵심적인 기술로 집중을 받고 있다. 하지만 무선 센서 네트워크의 환경이 3차원으로 이루어져 있는 반면에 대부분의 무선측위 기법은 2차원으로 구현되어 있어 새로운 기법이 요구되고 있는 상황이다. 이에 본 논문에서는 3차원 공간에서 동작하는 무선 센서 네트워크를 위한 저복잡도 무선측위 메커니즘을 제안한다. 기본 개념은 2개의 앵커 노드를 한쌍으로 탑재한 비행체를 이용하는 것으로, 이 앵커 노드들은 그들의 현재 위치를 담고있는 비컨 신호를 주기적으로 전파하며 임의 노드들은 앵커 노드들의 통신 범위에 들어가자마자 이 비컨 신호를 수신한다. 제안된 기법은 3차원 무선측위의 복잡도를 줄이기 위하여 3차원 문제를 2차원의 계산으로 변형하여 임의 노드의 위치를 추정한다. 모의실험 결과를 통해 무선 센서 네트워크에서 제안된 기법이 3차원 무선측위에 효과적임을 확인하였다.

실시간 2차원 디지털 신호처리를 위한 VLSI 구조 (A VLSI Architecture for the Real-Time 2-D Digital Signal Processing)

  • 권희훈
    • 정보와 통신
    • /
    • 제9권9호
    • /
    • pp.72-85
    • /
    • 1992
  • 다수의 처리 장치가 실시간 실현에 필수적이라는 것이 많은 디지털 신호처리를 일정한 시간 내에 하기 위한 요구 조건이다. VLSI 기술이 발전함으로 많은 기능 장치로 구성된 컴퓨터 시스템을 설계하고, 실현하는 것이 가능하게 되었다. 일정한 시간내에 높은 처리 능력을 갖음으로서 디지털 신호처리에 응용할 수 있는 VLSI 구조를 연구하는데 데이터 통신의 요구량과 계산의 복잡성을 최소화 할 수 있는 알고리듬의 개발이 요구된다. 이 문제를 해결하는 방법으로 DLSI 시스템이나 적응 시스템을 모델로 하는 효과적인 알고리듬을 조사하고 , 이 알고리듬을 실현할 수 있는 VLSI구조와 연관된 멀티 프로세서 시스템을 개발하는데 본 연구의 목적이 있다. 본 연구에서는 실시간 2차원 신호처리를 할 수 있는 새로운 VLSI 구조를 제안했다. 이 VLSI 구조는 칩 내부에서 단일 처리 장치가 갖는 개념을 다수의 처리 장치를 사용하는 경우로 확장하였다. 이 VLSI 구조는 입력 데이타의 크기가 증가함에 따라서 복잡성과 입력당 계산의 수가 증가하지 않는다는 장점을 갖기 때문에 매우 큰 2차원 데이타를 실시간에 처리할 수 있다.

  • PDF

Sub-Grid를 2차원 해석기법의 개발 (The Development of 2D Urban Inundation Analysis by Sub-Grid Scale Treatment)

  • 한건연;안기홍;조완희;이동구
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1717-1721
    • /
    • 2008
  • 집중호우로 인한 도시 내수배제 능력의 부족으로 월류가 발생하거나 하천의 제방붕괴, 통수능의 부족 등으로 인하여 범람이 발생하는 경우, 재해 예방차원에서 가장 근본적인 것은 침수의 양상을 파악할 수 있어야 한다. 즉, 어느 지역까지 침수지역이 확장될 것인가, 얼마나 빠르게 범람된 흐름이 흘러갈 것인가, 그리고 언제 홍수위가 감소할 것인가를 파악하는 것이 매우 중요하다. 그러므로 국내 도시지역 지형특성에 적합한 침수예측 모형의 개발이 필요하며, 이를 이용하여 다양한 범람 조건을 좀 더 합리적으로 모의할 수 있게 된다. 또한 물리적인 모형과의 비교를 통해 매우 복잡한 지형을 가진 도시침수계산 등이 이루어질 수 있으며, 침수구역에 대한 적절한 예 경보 및 피난대책의 수립이 가능하게 된다. 본 연구에서는 기존의 DEM 기반 침수해석 모형에서 계산시간이 오래 걸린다는 단점을 보완하기 위해 Sub-Grid를 적용한 침수해석 모형을 개발하였다. 하나의 격자는 $e_1$, $e_2$, $e_3$, $e_4$의 표고를 가지는 4개의 보조격자로 구성하였다. $25m{\times}25m$의 Sub-Grid를 갖는 $50m{\times}50m$의 격자에 대한 침수해석 결과와 Sub-Grid가 없이 $25m{\times}25m$$50m{\times}50m$ 격자로 구성된 대상유역에 대한 침수해석 결과를 비교하였다.

  • PDF

해양 지중저장층내 초임계 $CO_2$ 유동에 대한 전산모사 (Numerical Simulation of Supercritical $CO_2$ Flow in a Geological Storage Reservoir of Ocean)

  • 최항석
    • 대한환경공학회지
    • /
    • 제33권4호
    • /
    • pp.251-257
    • /
    • 2011
  • 이산화탄소의 해양 지중저장에 대한 전산모사를 위해 실제 이산화탄소가 저장되는 해양 지중 저장층에 대한 3차원 전산모형을 개발하였다. 특히, 실제 저장층의 3차원 구조를 모사하기 위하여 공극의 크기를 불규칙(random)적으로 부여하는 수치적 방법을 고안하여 3차원 전산모형을 구성하였고, 이를 균일한 공극 구조의 경우와 비교하였다. 이렇게 구성된 3차원 공극모형 내의 초임계 이산화탄소 유동을 시뮬레이션하기 위하여 전산유체역학을 사용하였다. 이러한 초임계 이산화탄소의 시뮬레이션에는 실제 저장층의 환경 즉 온도 및 압력을 동일하게 모델링하여 적용하였다. 공극 구조가 $CO_2$의 유동에 미치는 영향을 살펴보기 위해, 세 가지 형태의 3차원 전산모형의 공극 구조 내부를 흐르는 초임계 이산화탄소 유동에 대한 수치해석을 수행하였으며, 특히 3차원 전산모형의 내부유동에 대한 압력강하 및 투수율을 계산하여 본 모형이 해양 지중저장의 전산모사에 적합한지를 판단하고, 이산화탄소 유량 증가에 따른 초임계 이산화탄소 유동의 특성을 살펴보았다.

파랑 변형 해석을 위한 복합 요소 모형 (Hybrid Element Model for Wave Transformation Analysis)

  • 정태화;박우선;서경덕
    • 한국해안해양공학회지
    • /
    • 제15권3호
    • /
    • pp.159-166
    • /
    • 2003
  • 본 연구에서는 천해 파랑 계산에 널리 사용되어지고 있는 확장형 완경사 방정식과 계산 효율은 같게 유지하면서 Laplace방정식을 직접 풀 수 있는 유한 요소 모형에 대해서 연구하였다. 기존의 확장형 완경사 방정식을 사용하는 경우와 같은 계산효율을 유지하기 위하여 파동장을 수심방향으로 1층인 유한요소로 나누고, 요소내의 포텐셜을 수면에 위치한 절점에 대한 포텐셜만으로 표시하도록 한 후, Galerkin 기법을 적용하여 수치모형을 구성하였다. 요소 내 수평방향에 대해서는 통상의 보간함수를 채택하였으며, 수심방향에 대해서는 진행파의 수심방향 거동인 함수를 사용하여 보간함수를 구성하였다. 모형의 개발은 우선 연직 2차원 문제를 대상으로 하였다. 개발된 모형의 검증을 위하여 연직 2차원에서의 파랑 반사 및 전달문제에 적용한 결과, 개발된 유한 요소 모형은 계산상의 효율면에서나 해의 정확도 면에서 기존의 확장형 완경사 방정식에 기초한 모형과 같은 수준을 보임을 확인하였다.

셀 기반 유한 차분법을 이용한 효율적인 3차원 음향파 파동 전파 모델링 (Efficient 3D Acoustic Wave Propagation Modeling using a Cell-based Finite Difference Method)

  • 박병경;하완수
    • 지구물리와물리탐사
    • /
    • 제22권2호
    • /
    • pp.56-61
    • /
    • 2019
  • 셀 기반 유한 차분법을 사용하여 P파 속도와 밀도 변화를 고려한 3차원 시간 영역 음향 파동 전파 모델링에서 성능을 향상시킬 수 있는 방법을 살펴보았다. 일반적인 유한 차분법에서는 격자점에 탄성파 속도 또는 밀도와 같은 물성을 할당하고 계산하지만 셀 기반 유한 차분법에서는 이러한 물성을 격자점 사이의 셀에 할당한다. 격자점에서의 차분식 계산을 위해서는 주변 셀의 물성 평균값을 이용하는데 이로 인해 일반적인 유한 차분법에 비해 계산량이 증가하게 된다. 이 연구에서는 이러한 계산량 문제를 개선하기 위해 메모리를 추가로 사용하여 모델링 시간을 30 % 이상 줄일 수 있었다. 또한 밀도가 제한적으로 변화하는 매질에서 셀 기반 유한 차분법과 일반 유한 차분법을 함께 사용하여 모델링 성능을 추가로 향상시킬 수 있었다.