• 제목/요약/키워드: 계산의 복잡성

검색결과 1,096건 처리시간 0.038초

3차원 불규칙 수치파동수조(3D-NIT) 모델의 적용성에 관한 연구 (Application of Three-Dimensional Numerical Irregular wave Tank(3D-NIT) Model)

  • 이광호;백동진;김도삼
    • 해양환경안전학회지
    • /
    • 제18권5호
    • /
    • pp.388-397
    • /
    • 2012
  • 본 연구에서는 3차원수치파동수조에 규칙파뿐만 아니라 안정적인 불규칙파가 조파될 수 있는 새로운 조파시스템 3D-NIT(3-Dimensional Numerical Irregular wave Tank)모델을 제안한다. 그의 타당성을 검증하기 위하여 1) 조파지점에서 계산파형과 목표파형을 비교 검토하고, 2) 경사수심역에 설치된 호안구조물을 대상으로 산정된 기존 월파량에 대한 실험치와 비교 검토하며, 3) 연직원주 구조물에 작용하는 파력 및 구조물에 의한 파랑변형의 해석에 적용하여 기존의 수치 및 수리실험결과와 비교한다. 이상의 결과를 기초로 3D-NIT모델을 경사수심역에 설치된 원주구조물에 작용하는 쇄파력의 해석에 적용하여 입사파고, 구조물의 이격거리 등에 따른 작용쇄파력의 특성을 규명하고, 더불어 국내현장의 특수방파제에 적용하여 반사율, 월파량 등을 검토하였다. 그 결과 본 연구에서 제안하는 3D-NIT모델을 이용한 수치실험결과는 기존의 수리모형실험을 잘 재현하고 있음을 확인하였고 복잡한 형상을 갖는 해안구조물의 해석에 적용할 수 있음이 확인되었다.

3차원 추적영역 제한 기법을 이용한 손 동작 인식 시스템 (A Hand Gesture Recognition System using 3D Tracking Volume Restriction Technique)

  • 김경호;정다운;이석한;최종수
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.201-211
    • /
    • 2013
  • 본 논문에서는 손 추적과 제스처 인식 시스템을 제안한다. 제안한 시스템은 사용자 손의 3차원 기하학적 정보를 취득하기 위해 별도의 장비를 사용한다. 특히, 기존의 물체 검출 및 추적 시스템들에서 제기 되었던 추적 과정에서의 문제점을 피하기 위해 능동적인 타원체 영역을 만들고 손 추적을 위한 영역을 타원체 영역의 안으로 제한했다. 제안된 시스템은 미리 정의된 기간 동안에 손 위치의 이동평균을 계산한다. 그리고 추적영역은 3차원 공간에 편성된 공분산에 기반한 사용자 손 움직임의 불확실성을 추정하여 통계적인 데이터에 따라 능동적으로 제어하였다. 또한 손 위치가 획득되었을 때, 손 제스처를 인식하기 위해 펼쳐진 손가락을 검출한다. 사용자 인터페이스 체제 기반의 시스템을 구현하여 복잡한 환경에서 다중의 대상들이 동시에 존재하는 경우이거나 일시적인 가려짐이 발생하는 경우에도 정확성을 보여 매우 안정적으로 동작할 수 있음을 보여주며, 약 24-30fps의 프레임 비율로 사용할 수 있는 가능성을 보여주었다.

IEEE754-2008을 위한 고속 부동소수점 연산기 설계 (Floating Point Unit Design for the IEEE754-2008)

  • 황진하;김현필;박상수;이용석
    • 대한전자공학회논문지SD
    • /
    • 제48권10호
    • /
    • pp.82-90
    • /
    • 2011
  • 스마트폰을 비롯한 각종 매체가 발전함에 따라 우수한 성능의 부동소수점 연산기 필요성이 점차 증가하고 있다. 이러한 요구에 따라 이 논문에서는 기본이 되는 덧셈/뺄셈 뿐 아니라 기존보다 향상된 곱셈과 비교, 변환 연산을 수행하는 고속의 단정도/배정도 부동소수점 연산기의 설계를 제안한다. 가장 많이 사용하는 덧셈/뺄셈 연산기는 반올림 연산 시에 병렬화 작업을 수행함으로서 최적화를 구현하였다. 그래픽 연산 등에서 복잡한 수의 행렬연산이 많이 사용되는데, 이를 빠르게 계산하기 위해서 곱셈기 대신에 곱셈 후 덧셈을 수행하는 단일 곱셈-누산기(MAF)를 설계하였다. 분기 명령은 프로그램에서 자주 사용하는 명령으로 비교 연산에 의해 분기 조건이 결정되는데 이 논문에서는 파이프라인이 완료되기 전에 수행된 비교연산의 결과값을 바이패싱함으로서 연산의 수행시간을 감소시켰다. 또한 IEEE754-2008 표준에 추가된 변환연산을 포함하여 설계하였다. RTL 설계를 검증하기 위하여 연산기마다 40만개의 테스트 벡터를 가중치 무작위 방식으로 선별하여 시뮬레이션을 수행하였다. 검증 후에는 삼성 저전력 45nm 공정에서 합성을 수행하여 600MHz의 동작 주파수를 만족하였다. 또한 개선된 FPU와 기존의 FPU와 비교하여 면적의 감소를 확인하였다.

CAVE상에서의 방대한 볼륨 데이타의 실시간 입체 영상 가시화 (Real-Time Stereoscopic Visualization of Very Large Volume Data on CAVE)

  • 임무진;이중연;조민수;이상산;임인성
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권6호
    • /
    • pp.679-691
    • /
    • 2002
  • 과학적 가시화의 한 분야인 볼륨 가시화는 3차원, 혹은 그 이상의 차원의 공간에서 정의된 추상적이고 복잡한 볼륨 데이타로부터 의미 있고 가시적인 정보를 효과적으로 추출하도록 도와주는 다양한 기술에 관한 연구 분야로서, 기상학, 의학, 계산 유체 역학 등 여러 학문 분야에서 점차 그 중요성을 더해가고 있다. 한편 가상 현실은 컴퓨터가 만든 가상의 세상에 사용자가 몰입하여 시각, 청각, 촉각 등의 감각을 이용하여 세상을 경험하고 대화식으로 정보를 주고받을 수 있도록 도와주는 여러 기술에 관련된 연구 분야로서 국내외적으로 활발한 연구가 진행되고 있다. 본 논문에서는 CAVE라 불리는 몰입형 3차원 가상 환경 시스템 환경에서 인체 볼륨 데이타를 보다 개선된 볼륨 가시화 방법을 사용하여 실시간으로 입체 영상을 생성해주는 시스템을 설계하고 구현하였다. 이 시스템은 기존 3차원 텍스처 매핑 기반 볼륨 렌더링 방법의 느린 속도를 보완하고자, 영상 기반 렌더링에 기반을 둔 향상된 텍스처 매핑 기법을 사용하여 실시간 볼륨 입체 가시화 기능을 지원하며, 사용자를 위하여 다양한 인터페이스 기능들을 제공한다. 본 시스템의 효용성을 증명하기 위한 테스트 데이터로서 Visible Korean Human 데이타를 사용하였다. 본 논문에서는 실시간 입체 영상 시스템에 필요한 가시화 기법과 라이브러리, 그리고 구체적인 구현 내용에 대해서 설명한다.

완전파형역산결과를 구조적 제약 조건으로 이용한 고해상도 전자탐사 복합역산 알고리듬 개발 (Joint Electromagnetic Inversion with Structure Constraints Using Full-waveform Inversion Result)

  • 정수철;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제17권4호
    • /
    • pp.187-201
    • /
    • 2014
  • 이종의 물리탐사자료를 이용한 복합역산은 단일 물리탐사자료를 이용한 역산과 비교시, 역산의 불확실성을 줄일 수 있고, 두 탐사자료의 장점을 함께 이용할 수 있다. 탄성파탐사자료를 이용한 역산은 유가스가 집적될 수 있는 복잡한 구조의 탐지에 유리한 장점을 가지지만 탄화수소의 직접적인 탐지에는 한계가 있다. 반면에, 인공송신원 해양전자탐사자료를 이용한 역산은 탄성파탐사자료를 이용한 역산결과에 비하여 해상도는 떨어지지만 유가스의 직접적인 탐지가 가능하다. 이 연구에서는 평면파를 이용한 완전파형역산을 통하여 획득한 고해상도의P파 속도모델을 cross-gradient 기법에 기반하여 구조적인 제약조건으로 사용하는 전자탐사 복합역산 알고리듬을 개발하였다. 개발된 알고리듬을 유가스전 탐사에 적용이 가능한지 확인하기 위하여, 가스층이 존재하는 단순구조의 모델과 배사구조에 오일저류층이 존재하는 모델의 합성탐사자료에 적용한 결과, 전자탐사자료만을 이용한 역산결과보다 복합역산을 이용한 결과가 보다 고해상도의 전기비저항 분포의 파악이 가능함을 보여주었다. 이는 오일저류층의 정확한 매장 위치 추정과, 매장량 계산에 보다 정확한 정보를 제공해 줄 것으로 기대된다.

이동형 차량용 무인사격시스템의 외란 제거 및 자세 제어 (Disturbance Rejection and Attitude Control of the Unmanned Firing System of the Mobile Vehicle)

  • 장유신;계중읍
    • 전자공학회논문지SC
    • /
    • 제44권3호
    • /
    • pp.64-69
    • /
    • 2007
  • 시스템의 자세 제어는 사용되는 모터의 위치 제어로 대응되며, 이러한 시스템은 운용환경 시에 충격 진동이 발생하게 된다. 이러한 충격 진동 외란을 제거해야 요구하는 위치 제어를 수행할 수 있다. 로봇 제어 분야에서 불확실한 외란에 의한 로봇의 자세 제어는 가장 기본적이면서 중요한 분야중의 하나이다. 이러한 문제를 다루기 위하여 계산 토크 방식에 기초한 선형 제어기법이나 적응 제어 기법, 강인 제어 기법 등을 이용한 연구 결과들이 발표되고 있다. 그러나 그러한 기법은 일반적으로 로봇의 정확한 동력학적 특성을 알아야 하며, 구현하기가 복잡하다. 따라서 본 논문에서는 적응 규칙에 의하여 모델의 불확실성, 시스템의 변화, 외란으로 인해 발생하는 공칭 플랜트와의 오차를 보상하도록 제어 입력을 생성하는 내부 루프 부분과 공칭 플랜트 모델의 명령을 추종하도록 하여 제어 입력을 생성하는 외부 루프 부분으로 구성되는 방법인 외란관측기(Disturbance OBserver : DOB) 제어 알고리즘을 제안한다. 또한 프로세서의 신뢰성과 수치 연산 및 알고리즘의 빠른 처리를 위해 현재 사용 빈도가 높은 TI사의 DSP시리즈 중에서 부동 소수점 연산 기능을 가지면서 모터 제어에 적합한 TMS320C2000계열의 TMS320F2812을 사용하여, 운용 시 발생되는 진동 등에 대한 외란 제거를 목적으로 한다. 본 논문은 규명된 시스템 모델식을 바탕으로 DOB 제어 시뮬레이션을 수행하고 시뮬레이션으로 검증된 DOB 모터 자세 제어 알고리즘을 DSP에 적용하기 위해 코드변환하고 PMSM 모터 모델 시뮬링크 블록을 구성하여 외란 관측기 제어 알고리즘을 모터 실험 시스템에 적용함으로써 타당성을 검증하고 상용 제어기로 실제 현장에 적용 가능함을 입증한다.

Vortex Hybrid 로켓 난류연소과정의 모델링 해석 (Numerical Modeling for Turbulent Combustion Processes of Vortex Hybrid Rocket)

  • 조웅호;김후중;김용모;윤명원
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2003년도 제20회 춘계학술대회 논문집
    • /
    • pp.244-245
    • /
    • 2003
  • 고체나 액체 추진로켓에 비하여 하이브리드 추진 시스템은 작동조건의 안정성과 안전함등의 많은 장점을 가지고 있다. HTPB와 같은 고체연료는 제작 및 저장, 운송 그리고 장착상의 안정성을 가지고 있으며 하이브리드 로켓의 고체연료로의 산화제의 유입을 제어하면서 추력의 변화와 엔진내부의 연소중단과 재 점화를 용이하게 할 수 있다. 이러한 이유로 인하여 하이브리드 엔진은 좀 더 경제적인 장치로 기대를 모으고 있다. 그러나, 기존의 하이브리드 로켓 엔진은 고체 추진 로켓에 비하여 낮은 연료 regression 율과 연소효율을 가지는 단점이 있다. 이러한 단점을 해결하고 요구되어지는 추력값과 연료유량을 증가시키기 위하여 고체연료의 표면적을 증가시킬 필요가 있다. 기존의 하이브리드 엔진에서는 연료 그레인에 다수의 연소포트를 만들어 표면적을 증가시켰으나 이는 비 활용 공간의 증가와 추진제의 질량 및 체적분율의 상당한 감소를 초래한다. 지난 수십년간에 걸쳐 하이브리드 엔진에서 연료의 regression 특성 및 엔진 성능 향상을 위한 연구가 계속되어 왔으며 최근에 엔진의 체적 규제를 경감시키고 연료의 regression율을 향상시키기 위하여 선회유동을 이용하는 하이브리드 로켓 엔진들이 제안되고 있다. 이러한 선회유동을 가지는 하이브리드 로켓은 고체연료 그레인에 대하여 평행하게 유입되는 기존의 하이브리드 로켓에 비하여 고체연료 벽면에서의 대류열전달이 현저하게 증가하게 되어 아주 높은 고체연료의 regression율을 얻을 수 있는 이점이 있다. 선회유동 하이브리드 로켓의 연소과정은 고체 연료의 열분해과정, 대류 열전달, 난류 혼합, 난류와 화학반응의 상호작용, soot의 생성 및 산화과정, soot 입자 및 연소가스에 의한 복사 열전달, 연소장과 음향장의 상호작용 등의 복잡한 물리적 과정을 포함하고 있다. 이러한 물리적 과정 중 난류연소, 고체연료 벽면 근방에서의 대류 열전달 및 연소과정에서 생성되는 soot 입자로부터의 복사 열전달, 그리고 고체연료 열 분해시 표면반응들은 고체연료의 regression율에 큰 영향을 미친다. 특히 고체연료의 난류화염면의 위치와 폭, 그리고 비 예혼합 난류화염장에서 생성되는 soot의 체적분율의 예측은 난류연소모델, 열전달 모델, 그리고 regression율 모델에 의해 크게 영향을 받기 때문에 수치모델의 예측 능력 향상시키기 위하여 이러한 물리적 과정을 정확히 모델링해야 할 필요가 있다. 특히 vortex hybrid rocket내의 난류연소과정은 아래와 같은 Laminar Flamelet Model에 의해 모델링 하였다. 상세 화학반응 과정을 고려한 혼합분율 공간에서의 화염편의 화학종 및 에너지 보존 방정식은 다음과 같다. 화염편 방정식과 혼합분률과 scalar dissipation rate의 관계식을 이용하여 혼합분률과 scalar dissipation rate에 따른 모든 reactive scalar들을 구하게 된다. 이러한 화염편 방정식들을 mixture fraction space에서 이산화시켜서 얻은 비선형 대수방정식은 TWOPNT(Grcar, 1992)로 계산돼 flamelet Library에 저장되게 된다. 저장된 laminar flamelet library를 이용하여 난류화염장의 열역학 상태량 평균치는 presumed PDF approach에 의해 구해진다. 본 연구에서는 강한 선회유동을 가지는 Hybrid Rocket 연소장내의 난류와 화학반응의 상호작용을 분석하기 위하여 Laminar Flamelet Model, 화학평형모델, 그리고 Eddy Dissipation Model을 이용한 수치해석결과를 체계적으로 비교하였다. 또한 Laminar Flamelet Model과 state-of-art 물리모델들을 이용하여 선회 유동을 갖는 하이브리드 로켓 엔진의 연소 및 Soot 생성 및 산화과정을 살펴보았으며 복사 열전달이 고체 연료 표면의 regression율에 미치는 영향도 살펴보았다. 특히 swirl강도, 산화제의 유입위치 그리고 선회유동의 형성방식이 하이브리드 로켓의 연소특성 및 regression rate에 미치는 영향을 상세히 해석하였다.

  • PDF

간암 환자의 세기조절 방사선치료에서 임상적응 가능한 QA 기법의 개발 (Development of Film Verification as the QA of IMRT for Advanced Hepatoma Patients)

  • 김명세
    • 한국의학물리학회지:의학물리
    • /
    • 제17권1호
    • /
    • pp.40-46
    • /
    • 2006
  • 암은 한국인의 사망원인 중 1위이며, 간암은 위암, 폐암과 함께 한국인의 3대 암의 하나로 발생 빈도가 높은 암이나, 대부분의 환자가 자각증상이 없어 수술이 가능한 시기를 지난 후에 진단되어 다양한 치료에도 불구하고 생존율이 낮다. 간암은 진단 시 종양의 크기가 비교적 크며, 주위 정상 간 조직의 견딤선량이 낮아 통상적인 방사선치료로는 간암세포의 치사량을 조사할 수 없어 표적장기에는 다량의 방사선을 조사하면서 주위정상조직에는 조사량을 최소로 할 수 있는 세기조절 방사선치료의 필요성은 매우 크다. 그러나 간암이나 폐암에서는 호흡이나 심박동, 장의 연동운동 등으로 상, 하, 좌, 우, 전, 후 방향으로 종양이 움직임으로 계획된 치료선량이 정확한 부위에 전달되는지에 대한 QA 기법이 개발되어 있지 않아 세기조절 방사선치료의 이론적인 많은 이점에도 불구하고 실제 임상에서의 치료는 활발하지 못하다. 본 연구에서는 35예의 간암환자를 대상으로 하여 복잡한 술기가 필요하지 않아 환자가 불편하지 않고 환자의 치료시간도 지연시키지 않으면서, 임상적용이 용이한 QA 방법을 고안하여 간암환자의 임상적용가능성을 입증하고자 하였다. 모든 환자에서 호흡으로 인한 종양의 이동폭이 가장 크다고 보고되고 있는 상하의 margin은 횡격막의 상하 이동을 5회 측정하여 평균값으로 정하고, 이 평균값만큼 상하 자동으로 반복 이동하도록 특수 제작한 장치 위에 팬텀을 고정하여 환자에서와 같은 조건으로 방사선을 조사한 후 방사선조사 선량을 TLD와 전리함으로 측정하고 컴퓨터 계산치와도 비교하여 3% 이내의 오차를 확인하였다. 환자의 첫 번째 치료에서 만든 확인 필름과 인체모형 팬텀에서 같은 방법으로 방사선을 조사하여 만든 확인 필름을 필름 스캐너로 선량을 측정한 후 90% 등선량 곡선을 비교하여도 큰 차이를 발견할 수 없어 임상에서 적용 가능한 QA 기법으로 제안하고자 한다.

  • PDF

방사선치료분야에서 의학물리사의 적정인력 분석 (Study on Staffing of Medical Physicist in the Field of Radiation Therapy)

  • 황의중;임영경;김동욱;신동오;김성규;정해조;지영훈
    • 한국의학물리학회지:의학물리
    • /
    • 제23권4호
    • /
    • pp.209-218
    • /
    • 2012
  • 최근 방사선치료기기 및 방사선치료기술이 빠르게 발전하고 복잡해짐에 따라 방사선치료의 신뢰성을 높이고 정확한 환자 치료와 환자 및 치료관련 종사자의 방사선안전을 확보하기 위하여 자격있는 의학물리사 적정 인원에 대한 재평가가 이루어지고 있다. 방사선치료분야에서 의학물리사의 적정한 인원수준에 대하여 외국의 연구사례 및 결과에 대해 미국과 유럽을 중심으로 분석하였다. 또한 외국연구결과를 토대로 국내에 필요한 의학물리사의 적정 인원을 간접적으로 계산해 보았다. 국내 중대형 6개 병원의 현재 의학물리사 적정 인원은 국제적 적정 권고 인원의 50% 이하였다. 더욱 더 객관적인 의학물리사의 필요 인원수를 예측하기 위하여는 국내 여건에 적합한 추가적인 연구가 요구되며, 특히 지속적으로 증가되고 있는 입자방사선치료를 고려한 인원수 예측이 필요하다.

가속센서를 이용한 위치인식과 임베디드시스템 (Acceleration sensor, and embedded system using location-aware)

  • 노창배;나원식
    • 중소기업융합학회논문지
    • /
    • 제3권2호
    • /
    • pp.51-56
    • /
    • 2013
  • 센서 네트워크에서는 데이터의 실시간 처리가 중요한 요소 중의 하나이다. 각 노드들이 감지한 데이터들은 정해진 시간 내에 전송 되어야만 필요한 시기에 정확한 처리가 가능하다. 따라서 노드들이 데이터를 정해진 시간 내에 제대로 전달하고 있는가를 점검하는 것은 매우 중요하다. 최근 리얼타임 임베디드 시스템이 점점 더 정확해져서 신뢰성 있고 정교한 서비스를 제공할 수 있게 되었다. 임베디드 시스템의 본래의 복잡함 때문에 물리세계에서의 예측의 어려움과 안전한 설계의 어려움은 런타임에서 시스템 제약사항에 위배되는 것과 예상치 못한 상황을 야기시키는 원인이 된다. 각 노드들이 감지한 데이터를 정해진 시간 내에 전달해야 필요한 시기에 적합한 처리가 가능하기 때문에 본 논문에서는 데이터 전송시간에 대한 모니터링을 통하여 센서 네트워크에 존재하는 노드들이 허용시간 범위 내에서 서버로 데이터를 전송하고 있는가를 확인하기 위한 데이터 전송시간 분석 시스템을 구현 하였다. 시스템 구현을 위하여 데이터 전송시간 분석을 위한 절차를 제시했고, 제시한 절차에 따라 전송시간을 분석하기 위해 필요한 시간차 분석 방법, 데이터 송수신 시간 수집 방법 및 데이터 전송시간 계산 방법을 제시했다.

  • PDF