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

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

2차원 지하수 흐름 모의 장비를 이용한 무차원 변수화 (Dimensionless parameterization in two-Dimensional groundwater flow tank)

  • 장선우;김민규;김일환;정일문
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.284-284
    • /
    • 2020
  • 지하수 흐름 모의를 위한 2차원 수조모형 실내 실험은 현장에서 발생하는 복잡성을 배재하는 동시에 간편함과 재현가능성을 제시하는 실험 방식이다. 지하수 흐름 모형은 수치모델을 구현하여 계산할 때 검증용 실험 결과를 얻는 목적으로 운용할 수 있으며 또한 테스트베드 규모의 실증 실험을 대신할 용도로 실증부지의 환경을 축소 모의하고자 하는 용도에도 사용할 수 있다. 본 연구는 모형의 길이에 비해 두께가 상대적으로 얇아 지하수 2차원을 모의할 수 있는 실내실험 방식의 표준을 제안한다. 연구 방법에서 인공 매질 및 모래와 같이 수조모형의 흐름 영역을 채우는 매질의 수리전도도 값을 간편하고 신속하게 계산하는 방식을 Dupuit 가정을 바탕으로 구현하였다. 모의하고자 하는 실증 부지와 수조 모형 사이에는 실험 규모의 축소와 확대의 근거를 이론적으로 뒷받침하는 상사성 (similarity)이 존재하여야 한다. 본 연구에서는 상사성을 구현하는데 사용할 수 있는 무차원 변수를 수리지질학적 변수의 조합으로 표현하고자 하였다. 마지막으로 무차원화 변수를 수조 모형에 대입하여 실증부지를 모의하고 결과를 표출하는 방식을 제안하였다.

  • PDF

지리정보시스템과 대기확산모델 통합에 의한 복잡지형 대기오염예측의 개선 (Improvement of Air Pollution Prediction for Complex Terrain by Integrating of GIS and Air Pollution Models)

  • 박옥현;유은철;박민석
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.131-132
    • /
    • 2003
  • 확산 모델의 선정은 도시, 임해 산악 지역, 임해 평야지역, 계곡지역, 분지지역 등 각 지형에 대해 계절별, 오염물질별, 평균화시간별로 적절성이 있어 보이는 여러 경쟁모델들을 적용해 보고 그 중에서 실측결과에 가장 근접하는 계산치를 제공하는 모델을 선정해야 한다. 특히 Dioxin등 독성물질들에 대해서는 대부분의 해석학적 확산모델들을 적용하기 곤란한 저풍속, 풍향요동(Meandering) 조건시 등에도 단시간 평균농도 계산치의 정확도가 높은 모델들을 선정하는 것이 중요하다(박옥현 등, 1999). (중략)

  • PDF

HEVC를 위한 CU기반 병합 후보 리스트 구성 방법 (CU-based Merge Candidate List Construction Method for HEVC)

  • 김경용;김상민;박광훈;김휘용;임성창;이진호
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.422-425
    • /
    • 2012
  • 본 논문에서는 기존 PU기반 움직임 병합 후보 리스트 생성 방법과 비교하여 계산 복잡도를 감소시키고 개선된 병렬성을 제공하기 위하여 CU 기반의 움직임 병합 후보 리스트 생성 방법을 제안한다. 제안하는 방법에서 하나의 CU는 오직 하나의 움직임 병합 후보 리스트를 생성한다. 그래서 CU내의 모든 PU 블록은 PU형태에 관계없이 오직 하나의 공통 움직임 병합 후보 리스트를 사용한다. 제안방법의 실험 결과, 기존 방법보다 인코더의 복잡도는 3% ~ 6% 감소하였으며, 디코더의 복잡도는 거의 변화가 없었다. 반면 제안 방법이 기존 방법보다 부호화 효율이 0.2% - 0.5% 감소된다는 단점이 존재한다. 하지만 제안방법은 하드웨어 구현이 간단하며, 계산 복잡도를 감소시키고 향상된 병렬성을 제공한다는 장점을 갖는다.

웹 서비스를 통한 분산 시스템 기반의 분자 모델링 도구의 실시간 상호작용 (A Real-time Interaction of Molecular Modeling based on Distributed Processing System using a Web Service)

  • 김보순;박성준;김지인
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.82-87
    • /
    • 2006
  • 분자 모델링 시뮬레이션은 신 물질, 신약 개발에 범용적으로 사용되는 중요한 컴퓨터 소프트웨어이다. 교육과 연구 등의 분야에서는 사용자가 직접 입력 도구를 사용하여 분자 모델을 시뮬레이션을 하는 경우가 존재한다. 사용자가 직접 시뮬레이션을 하기 위해서는 가상의 3 차원 시각화 환경은 물론 생화학적으로 안정성 여부 검증에 도움을 주기 위해 에너지 계산 결과를 제공해야 한다. 그러나 대다수의 분자 모델링 도구가 시각화 환경 제공을 위주로 개발되었으며 에너지 계산 수식이 복잡하여, 사용자가 시뮬레이션 하는 가운데, 실시간으로 에너지 계산을 제공하지 못한다. 이러한 단점을 극복 하고자 본 논문에서는 어떠한 분자 모델링 도구라도 빠르게 에너지 계산을 반환 받을 수 있는 웹 서비스 기반의 분산 시스템 환경을 구현하였다. 또한 실시간으로 사용자가 시뮬레이션 할 수 있도록 작업 선별 처리 알고리즘(Job Skip Operation)을 개발, 적용하여 최신의 에너지 계산 요청에 대한 반환을 보장하였다. 본 연구는 사용자가 상호작용 기법을 통하여 가상의 분자 모델링 환경에서 화학적으로 안정된 분자 물질의 결합 위치를 빠르게 찾을 수 있도록 도와준다.

  • PDF

GPH 파산확률 계산방법의 실험적 검토 (Various experiments for the GPH-based ruin probability computaion method)

  • 윤복식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.204-208
    • /
    • 2007
  • 보험요율 및 정책 결정의 기본이 되는 파산 확률은 계산이 매우 복잡하여 보통 근사적인 방법을 사용하게 된다. 윤복식(2007)에서는 다양한 상황에서 정확하게 파산확률을 계산할 수 있는 방법이 GPH 분포에 기초하여 제안된 바 있다. 본 연구에서는 이 방법의 타당성을 다양한 실험을 통해 검증하고. 기존의 근사적 방법들과의 비교하는 것이 목적이다. 실험을 통해 이 방법이 일상적인 상황에서 뿐 아니라 클레임 분포가 비정규적인 대재해 상황에서도 정확하게 파산확률을 계산해 주는 것을 관찰할 수 있었고, 계산시간 또한 도 매우 짧아서 실용성을 겸비함을 확인할 수 있었다 또한 이 결과를 근거로, 기초적인 관측 자료만 입력하면 중간에 분포모델 설정단계를 거치지 않고 바로 분석 결과를 얻는 접근법이 제안된다.

  • PDF

전산 정수론의 방법들을 이용하는 암호와 프로토콜에 대한 연구

  • 김철
    • 정보보호학회지
    • /
    • 제9권3호
    • /
    • pp.97-104
    • /
    • 1999
  • 전산 정수론의 몇 몇 이론들과 그 계산 방법들은 최근 컴퓨터 및 네트웍의 발달로 그 유용성을 한층 증대 시키고 있다. 본 연구는 이들 전산 정수론의 방법들중에서 정수들의 집합 위에서의 다항식 계산의 복잡도를 이용하여 암호화 프로토콜에 응용하는 연구를 수행 하여 그것을 암호학의 제 분야에서 활발히 활용되는 해쉬 알고리즘을 구성하였다. 또한 이 러한해쉬 알고리즘을 이용하여 암호화 프로토콜의 하나인 인증프로토콜을 연구하였다. 먼저 group SL2(F2n)에 기초한 해쉬 함수에 대해 알아본다. 행력의 각 entry는 characteristic이 인 finite field의 원소로 이루어져 있기 때문에 연산 속도도 매우 빠르며 메시지의 작은 변 조도 쉽게 감지할수 있다는 장점이 있다. 하지만 SL2(F2n)에 generator를 finite field의 원 로표현하고 finite field F2n 상에서 discrete logarithm을 계산하면 충돌하는 메시지쌍이 존 하는 것을 알수는 있으나 이는 계산적으로 계산불가능함을 증명하였다.

  • PDF

약량 반응곡선의 추정에 있어서 Logit 변환법의 이용 (A Consideration of Logit Transformation for Estimating the Dosage-Mortality Regression Equation)

  • 송유한
    • 한국잠사곤충학회지
    • /
    • 제20권2호
    • /
    • pp.36-39
    • /
    • 1978
  • 생물검정결과의 분석에 있어서 약량일반응곡선과 반치사농도의 추정법으로 Probit 변환법이 널리 사용되어왔으나 산출과정이 복잡하고 변환식의 계산이 매우 어려운 관계로 계산이 쉽고 간편한 Logit 법을 사용하여 잠체의 핵다각체 바이러스의 흰불나방에 대한 병원성 조사결과를 분석하여 Probit 법에 의 한 분석결과와 비교하였다. 위의 두가지 추정방법에 의한 사충율과 반치사약량의 계산결과 계산법간에 차이를 인정할 수 없었으므로 계산이 간편한 Logit 법이 금후의 생물검정결과의 해석에 도움이 될 것으로 생각된다.

  • PDF

모드합성법을 사용한 차체모델의 모달해석 (Modal Analysis of Automotive Body Model using Mode Synthesis Method)

  • 장경진;지태한;박영필
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 춘계학술대회논문집; 전남대학교, 19 May 1995
    • /
    • pp.34-39
    • /
    • 1995
  • 최근 승용차의 급격한 수요증가와 더불어 차량의 승차감 개선에 많은 관심이 집중되면서, 저진동 저소음 차량에 대한 연구가 활발히 이루어지고 있다. 이러한 연구의 일부로서, 수치해석법 및 진동실험에 의하여 복잡한 전체 구조물을 해석할 경우, 계산기의 기억용량, 계산시간, 비용이 많이 들게 되고, 한번 해석을 행한 구조물을 부분적으로 변경할지라도 전체의 계산을 다시 수행해야만 한다. 그래서, 복잡한 전체 구조물을 몇 개의 부분구조물로 나누어, 분계의 특성에 맞게 각기 수치해석법이나 모달실험을 적용한 후, 다시 합성하는 방법이 제시되었는데, 이것이 부분구조합성법이다. 이 방법을 사용하면, 유한요소 모델링이 쉬운 분계와 실험이 쉬운 분계를 서로 구분하여 각기 해석한 후 합성함으로써, 각 분계의 특성에 맞는 효율적인 해석을 수행할 수가 있다. 지금까지의 연구를 살펴보면, 유한요소해석에 의한 모드합성법에서는 Hurty가 구속모드법을 제안한 이래, 불구속모드법, 주종계법 등 많은 연구가 있었으나, 실험모달해석을 병행할 경우에는 결합부에서의 회전자유도의 처리문제, 특성 행렬의 동정문제, 많은 절점으로부터 데이타를 얻어야 하는 등의 어려움이 있었다. 이러한 문제를 개선시켜서 Hermanski등은 회전자유도가 보간된 모드합성법(interpolated mode synthesis, IMS)을 연구하여, 적은 실험데이타만을 사용하면서 단순지지 보에 적용함으로써 타당성을 입증하였다. 한편, 차체는 복잡한 부분구조물들로 이루어져 있으므로, 본 연구에서는 유한요소모델링의 용이함, 실험의 간편성, 계산의 효율성등을 추구하며, 실험과 유한요소해석을 병행한 부분구조합성법을 차량의 BIW(body in white)에 적용하는 방법을 연구하게 되었다. 그 기본연구로서 실험과 유한요소해석을 병행하여 회전자유도를 보간하는 방법을 먼저 단순한 판구조물에 적용을 하고, 나아가 실제 BIW를 축소하여 자체 제작한 모형차에 적용시켜 보았다.물은 분계 A(16개의 사각요소)와 분계 B(8개의 사각요소)로 이루어져 있으며 두개의 스프링으로 결합되어 있다. 설계변수는 강성에 국한하였으며 결합부의 결합형태는 탄성결합과 강결합으로 하였다. 감도해석과 축소임피던스 합성법에 의해 구해진 고유진동수와 FRF를 상용 유한 요소 해석 패키지인 MSC/NASTRAN을 통하여 검증하여 이 연구의 타당성을 검토하였다.인풋기어에서의 회전수 변동을 측정하고, 이 실험 데이타를 기초로 하여 엔진 토크 및 변속기에서의 드래그 토크를 계산하여 엔진-변속기 인풋기어의 반한정계 2자유도 진동모델과 비틀림 특성을 가진 클러치 디스크의 프리댐퍼 영역에 대해 시뮬레이션을 수행하여 클러치 비틀림 기구의 설계인자인 비틀림 강성, 히스테리시스 토크에 따른 비틀림 진동 저감 효과를 연구하고자 한다.성을 확인하였다. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다. 이용한 해마의 부피측정은 해마경화증 환자의 진단에 있어 육안적인 MR 진단이 어려운 제한된 경우에만 실제적 도움을 줄 수 있는 보조적인 방법으로 생각된다.ofile whereas relaxivity at high field is not affected by τS. On the other hand, the change in τV does not affect low field profile but strongly in fluences on both inflection fie이 and the maximum relaxivity value. The results shows a fluences on both inflection field and the maximum relaxivity value. Th

  • PDF

신뢰도 경로를 이용한 k-out-of-n 시스템 신뢰도 분석 (Reliability Analysis of k-out-of-n System Using Reliability Path)

  • 이헌석;양재모;유병태;박철환;김대흠;고재욱
    • 한국가스학회지
    • /
    • 제17권1호
    • /
    • pp.49-55
    • /
    • 2013
  • 최근 발전, 가스 설비, 화학공장 등의 대형 시스템들은 매우 복잡한 구조를 지니고 있다. 대부분의 공정들은 효율성을 위하여 높은 신뢰성을 요구하고 있으나, 복잡한 과정으로 인하여 신뢰도 분석이 상대적으로 어려운 실정이다. 복잡한 화학공정에서의 신뢰성 분석을 위하여 이 논문에서는 k-out-of-n로 구성된 화학공정을 RBD를 이용하여 신뢰성 경로를 파악하고, 고장판정행렬을 적용하여 신뢰도를 계산하였다. 이 기법이 k-out-of-n 시스템의 신뢰성 분석에 유용하게 사용될 수 있다는 것을 제시하였다.

시스템 가상시간을 사용하지 않는 효율적인 Fair Queueing (A Computationally-Efficient of Fair Queueing without Maintaining the System Virtual Time)

  • 이준엽;이승형
    • 한국통신학회논문지
    • /
    • 제27권9C호
    • /
    • pp.836-841
    • /
    • 2002
  • 패킷에 대한 스케줄링(Scheduling)은 현재 Best-effort 방식으로 운용되는 인터넷에서 서비스를 차별화하여 전송 품질보장(QoS: Quality of Service)을 제공하기 위해 필수적인 기능이다. 지금까지 제안된 많은 스케줄링 알고리즘들은 간단한 구현에 의한 고속의 처리를 장점으로 하는 Round-Robin 방식과 정확한 서비스를 장점으로 하는 Fair Queueing 방식으로 나눌수 있다. 특히, 기존의 Fair Queueing 알고리즘들은 모든 플로우(Flow)에 대한 상태를 스케줄러가 관리하기 때문에 계산량 및 구현상의 복잡성에 따른 문제를 안고 있다. 본 논문에서는 패킷의 서비스 순서 결정을 위한 계산을 각 플로우가 분산처리 하는 방식을 제안하여 스케줄러의 계산량을 대폭 줄이는 동시에 기존 Fair Queueing 알고리즘 수준의 정확성을 제공한다. 또한, 제안된 방식은 입력 큐에서의 스케줄링이 필요한 대형 라우터의 설계에 응용될 수 있다.