• 제목/요약/키워드: 계산효율

검색결과 5,479건 처리시간 0.042초

뇌파 분석을 위한 LTS 추정기법을 이용한 시계열 데이터의 효율적인 프랙탈 차원 추정 (Efficient Estimation of the Fractal Dimension from Time Series Data Using LTS (Least Trimmed Squares) Estimator for EEG (Encephalogram) Analysis)

  • 이광호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.78-80
    • /
    • 1998
  • 본 논문은 일차원의 시계열 데이터를 입력을 하여 위상공간 재구성 과정을 거쳐 다차원 위상공간상에서 프랙탈 차원을 계산하는 효율적인 방법을 제안한다. 프랙탈 차원의 추정에 소요되는 계산량을 줄이기 위해 로그 연산을 비트 연산으로 대체하고, 거리계산의 순서를 바꿈으로써 위상공간의 차원에 무관한 상수 시간의 계산복잡도를 가지는 알고리즘을 구현하였다. 또한 최소절단자승 추정기법을 적용하여 로그-로그 그래프 상에서의 기울기 추정을 함으로써 프랙탈 차원의 추정치에 대한 정확도를 높였다. 참값이 알려진 시계열 데이터에 대한 차원 추정 실험을 통하여 제안된 방법의 정확성을 보였다.

  • PDF

내부 순환문 개선을 통한 Linux 기반의 D-클래스 계산 고효율 순차 알고리즘 (Serial Algorithm for D-Class computation with an Improved Inner Loop on the Linux Platform)

  • 신철규;한재일
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2005년도 춘계학술대회
    • /
    • pp.526-531
    • /
    • 2005
  • D-클래스는 보안에 응용될 수 있는 가능성을 가지고 있으나 D-클래스의 계산은 NP-완전문제로서 행렬크기 증가에 의한 연산 량 증가 문제 해결을 위해 병렬 컴퓨팅 환경에서의 병렬 알고리즘 설계 및 구현이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서의 D-클래스 계산을 위해 Globus 가 설치된 클러스터를 구축하고. MPICH를 이용 효율적인 D-클래스 계산 알고리즘을 설계 및 구현, 실행 결과 그리고 연산 량을 줄일 수 있는 수식 연구와 연구한 수식에 기반한 순차 알고리즘을 논한다.

  • PDF

모바일 사용자를 위한 효율적인 스카이라인 계산 (Efficient Skyline Computation for Mobile Users)

  • 김지현;김명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.712-714
    • /
    • 2014
  • 스카이라인 계산은 사용자에게 의미 있는 정보를 추천하기 위해 많이 사용되고 있다. 일반적으로 스카이라인은 대용량 데이터 집합을 대상으로 하기 때문에 사전에 계산해 놓고 사용한다. 그러나 사용자가 이동하는 경우에는 이와 같이 계산해 놓은 스카이라인이 사용자의 위치 조건을 반영한 것이 아니므로 부적절할 수 있다. 본 연구에서는 사용자가 이동하는 조건을 고려하여 사용자에게 실시간으로 최적화된 스카이라인을 지속적으로 제공하는 기법을 제안한다. 제안한 기법은 실험을 통해 그 효율성을 검증하였다.

앞날 및 뒷날 유동 특성을 고려한 표면양력판 이론에 의한 2차원수중익 단면해석 (A Surface Panel Method for the Analysis of Hydrofoils wih Emphasis on Local Flows around the Leading and Trailing Edges)

  • 이진태
    • 대한조선학회지
    • /
    • 제26권3호
    • /
    • pp.41-50
    • /
    • 1989
  • 2차원 날개 단면 주위 유동문제를 포텐셜장에서의 표면양력판이론에 의하여 해석하였고 수치해석 효율을 증대시키기 위한 방법을 제시하였다. 날개 뒷날에서 유동이 쐐기 주위의 유동과 유사하다는 특성을 이용하여 계산효율을 증대시키기 위한 쐐기형 쿠타 조건(wedge type Kutta condition)을 제시하였다. 또한 쐐기형 계산효율을 증대시키기 위하여 세부 분할 방법을 적용하였다. 즉 날개 뒷날 부근의 4개의 양력판을 세분하고 세분된 양력판에서의 다이폴세기는 쐐기 주위 유동특성을 따르게 하였다. 세부분할 방법에 의한 쐐기형 쿠타조건을 2차원 날개단면 문제에 적용하였을 경우 수치계산 효율이 증가됨이 보였다. 날개 앞날에서의 유동은 앞날 반경(leading edge radius)을 갖는 원에 접하는 포물선(osculating parabola) 주위의 유동과 유사하다는 특성을 이용하여 비교적 적은 양력판 갯수에 의한 계산결과로부터 날개 앞날 주위의 유동을 정확히 계산하였다. 날개 앞날 주위의 급격한 유동변화를 정확히 계산함으로써 캐비테이션 발생 문제 및 날개 주위 경계층 문제를 계산하기 위한 정도 높은 입력자료를 제공할 수 있게 되었다.

  • PDF

가속 Uzawa 방법을 이용한 유도전하계산법 (Induced Charge Distribution Using Accelerated Uzawa Method)

  • 김재현;조광현;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제34권4호
    • /
    • pp.191-197
    • /
    • 2021
  • 분자동역학에서의 원자들의 유도전하를 계산하기 위해서는 유도전하를 미지수로 하는 선형방정식을 풀어야 하는데 원자들의 위치가 변화할 때마다 필요한 계산이므로 상당한 계산비용이 요구된다. 따라서 효율적인 유도전하 계산 방법은 다양한 시스템을 해석하기 위해서 필수적이다. 본 연구에서는 constraints가 존재하는 Lagrange 방정식의 해에 대한 선형 시스템, 즉 saddle point를 가지는 문제를 해결하기 위해서 Uzawa method를 도입하였다. Uzawa 매개변수가 수렴 속도에 영향을 미치는 단점을 극복하고 행렬 연산의 효율성을 위해서 Schur complement와 preconditioned conjugate gradient (PCG) 방법을 통해 계산의 효율성을 극대화하는 가속 Uzawa algorithm을 적용한다. 두 금속 나노입자가 전기장에 놓여진 분자동역학 수치모델을 통해서 제시된 방법이 유도전하계산의 수렴성, 효율성 측면에서 모두 향상된 결과를 도출함을 확인하였다. 특히 기존의 가우스 소거법에 의한 계산보다 약 1/10으로 계산비용이 절감되었고, 기본 Uzawa method에 비하여 conjugate gradient (CG)의 높은 수렴성이 입증되었다.

인공송신원 전자탐사 자료의 효율적인 3차원 모델링 (Efficient 3D Modeling of CSEM Data)

  • 정용현;손정술;이태종
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2009년도 학술대회 초록집
    • /
    • pp.75-80
    • /
    • 2009
  • 유한요소법을 이용한 3차원 모델링은 모형에 대한 기하학적 유연성에도 불구하고 대형 연립방정식에 대한 계산이 필요하여 실용성에는 많은 제약이 있었다. 본 연구에서는 최근 컴퓨터와 수치해석기술을 바탕으로 직접해법과 반복해법을 선택적으로 사용한 효율적인 유한요소 3차원 모델링을 구현하였다. 직접해법인 PARDISO는 멀티코어 계산환경에서 병렬 연산을 이용하여 계산속도를 현저히 감소시킬 수 있었고 특히 단딜 주파수 다중 송신의 계산에서 최대의 계산효율을 보였다. 소규모 메모리 환경에서는 BiCGSTAB(1)이 다른 반복해법들에 비해 빠르고 안정적으로 수치해를 계산하였다. 효율적인 3차원 모델링은 주어진 문제와 상황에 적합한 해법을 선택적으로 사용함으로써 가능하다. 모델링에는 다양한 형태의 인공송신원이 고려되어 있으며 향후 3차원 역산의 효율적인 엔진으로 활용할 수 있다.

  • PDF

보일러 소비효율 일원화, 실을 막아라

  • 전국보일러설비협회
    • 보일러설비
    • /
    • 제2호통권169호
    • /
    • pp.100-102
    • /
    • 2008
  • 가스보일러의 소비효율 일원화 여부를 가늠할 수 있는 연구 결과가 다음달 발표될 예정인 가운데 관련 업계가 실익 계산을 위한 주판알 튕기기에 한창이다. 현재는 일반 보일러와 콘덴싱 보일러가 별도의 에너지소비효율제도를 적용받고 있는데 두 보일러를 통합한 단일 적용 방식으로 바꾸는 것에 대한 타당성 연구 작업이 가스안전공사에서 진행중이다. 하지만 소비효율 등급이 일원화될 경우 고효율 에너지 기자재 인증 대상에서 보일러가 제외될 것으로 알려지면서 이와 관련한 관련 업계의 계산이 복잡해지고 있다.

  • PDF

격자배치 성토지지말뚝의 아칭효과에 대한 이론적 연구 (A Theoretical Study on Arching Effect of Embankment Pile Grid)

  • 이승현
    • 한국산학기술학회논문지
    • /
    • 제18권1호
    • /
    • pp.302-309
    • /
    • 2017
  • 이론적 연구를 통하여 말뚝지름과 말뚝설치간격, 성토재의 내부마찰각 그리고 성토고가 성토지지말뚝의 아칭효율에 미치는 영향을 살펴보았다. 성토지지말뚝 상부의 성토체에 발생하는 아치모델에 대하여 아칭효율을 계산함에 있어 아치의 천정부파괴 및 말뚝캡에 작용하는 하중계산을 통한 아칭효율이 같게 되는 임계 상대간격비를 구할 수 있는 식을 제시하였으며 설계에 유용하게 쓰일 것으로 판단된다. 본 연구에서 수행된 계산결과에 따르면 상대간격비가 작은 경우는 말뚝캡에 작용하는 하중을 통해 계산되는 아칭효율이 설계를 지배하게 됨을 알 수 있으며 상대간격비가 커질수록 아치의 천정부파괴에 의한 아칭효율이 설계를 지배함을 알 수 있다. 말뚝중심간 설치간격에 대한 말뚝지름의 비를 나타내는 ${\beta}$값이 커질수록 말뚝 캡에 작용하는 하중에 의해 계산되는 아칭효율이 설계를 지배하게 되는 임계 상대간격비가 작아짐을 알 수 있었는데 ${\beta}$값이 0.5인 경우 임계 상대간격비는 0.35이며 ${\beta}$값이 0.2인 경우 임계 상대간격비는 0.85이었다. 계산결과에 따르면 Rankine 수동토압계수($K_p$)가 클수록 임계 상대간격비는 작아져서 $K_p$가 5인 경우 임계 상대간격비는 0.23이었으며 $K_p$가 2인 경우 임계 상대간격비는 0.85이었다. 말뚝캡이 성토지반에 대해 차지하는 면적비가 9%인 경우 아칭효율은 54%이었으며 성토재의 수동토압계수가 3인 경우 아칭효율은 61%이었는데 두 경우 모두 말뚝캡에 작용하는 하중에 의해 계산되는 아칭효율이 지배하는 상대간격비가 0.5보다 큼을 알 수 있어 실제적인 설계에 적용될 수 있음을 알 수 있었다.

셀 구성에 따른 2차원 흐름모형의 효율성 분석 (Efficiency Analysis of 2D Flow Model According to Cell Configurations)

  • 신은택;정희수;송창근
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.247-247
    • /
    • 2021
  • 국내외적으로 하도 내의 흐름을 해석하기 위해 다양한 2차원 흐름해석 모형이 적용되고 있다. 2차원 흐름해석 모형은 기존의 1차원 흐름 해석 모형에서 해석하기 어려운 확산형 홍수파 해석에 강점을 가지고 있어 도심 하천의 외수 범람 예측 등에도 사용되고 있다. 하지만 복잡한 지형 형상을 어떻게 격자로 구성하는가에 따라 해석의 효율성과 정확성이 크게 좌우된다. 초기의 2차원 흐름해석 모형은 주로 정형격자 기반의 단순한 셀을 제작하여 구동되었다. 하지만 매우 빠른 유속과 복잡한 형상을 반영하기 위해서는 전체 격자를 조밀하게 구성할 필요가 있으므로 계산 효율이 떨어지는 문제점이 있다. 그렇기 때문에 대안으로 삼각망과 혼합망 등 비정형 격자를 사용하여 필요한 구역만 격자를 조밀하게 구성하는 방법을 사용하고 있지만 이 방법 또한 추가적인 계산 과정에 따른 계산 시간의 증가가 필연적이다. 따라서 최근에는 정형격자와 비정형격자에 대하여 wet-dry front matrix 최적화, 절점제거법 등 다양한 기법을 통하여 계산 효율을 향상시키고 있는 실정이다. 따라서 본 연구에서는 HLLC Rimann solver와 2차 정확도 기법인 MUSCL-Hancock Method를 적용한 유한체적기반 천수방정식을 기반으로 다양한 격자 구성에 따른 2차원 흐름해석 모형의 효율성 분석을 수행하고, 이를 통해 최적의 흐름해석 방안을 제시하고자 한다.

  • PDF

운전시뮬레이터의 구성을 위한 효율적인 차량시뮬레이션 프로그램의 개발 (Development of efficient vehicle simulation program for construction of driving simulator)

  • 이광표;윤용산
    • 오토저널
    • /
    • 제16권3호
    • /
    • pp.12-18
    • /
    • 1994
  • 본 연구에서는 운전 시뮬레이터의 구성에 이용될 효율적인 차량 시뮬레이션 프로그램을 개발하기 위해 세가지 방법으로 연구를 수행하였다. 우선 효율적인 운동방정식의 구성을 위해 부호계산용 상용프로그램 MACSYMA를 이용하여 다물체게의 운동방정식을 부호적으로 유도하는 운동방정식 유도 프로그램을 구성하였고, 이를 이용하여 15자유도의 다물체 차량모델에 대해 시뮬레이션 프로그램을 개발하였다. 또한 차량모델을 개선하여 가면서 계산시간을 줄였으며, 차량시뮬레이션 프로그램에서 이용될 효율적인 수치해법을 결정하였다.

  • PDF