• 제목/요약/키워드: implicit 기법

검색결과 247건 처리시간 0.028초

객체지향 데이터베이스의 다중계승을 위한 동시성 제어 기법 개발 (Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases)

  • 전우천;홍석기
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-71
    • /
    • 2014
  • 인공지능과 웹 데이터베이스와 같은 분야에서는 기존의 관계 데이터 모형보다 더 고급 모델링 기능을 필요로 한다. 이러한 분야에서 객체지향데이터베이스는 객체를 모아 클래스를 제공하고 또한 클래스 사이에서 상위클래스는 하위 클래스에게 물려주는 계층구조를 제공하기 때문에 더 좋은 데이터 모형이 될 수 있다. 본 논문의 목적은 객체지향데이터베이스에서 다중 계승을 위한 동시성 제어 기법을 개발하는 것이다. 본 논문에서 제안하는 MIIL(Multiple Inheritance Implicit Locking) 기법은 기존의 Implicit 로킹(Locking) 기법에 기반을 두었다. MIIL 기법은 기존의Implicit 로킹에서 불필요한 로킹을 제거하였다. 또한 본 논문에서 제안하는 MIIL 기법에서의 Intention 로킹은 기존의 Implicit 로킹기법과 동일하게 작동한다. 본 논문에서 제안한 MIIL 기법은 기존의 Implicit 로킹 기법보다 로킹 오버헤드가 적음을 증명하였다. 또한, 본 논문에서는 단일 계승과 다중 계승 등 계승구조만을 이용함으로써 로킹 오버헤드를 줄이기 위한 추가적인 비용을 필요로 하지 않는다.

조간대 처리기법을 포함한 3차원 Semi-Implicit 수역학모델 개발 (Development of a Three-Dimensional, Semi-Implicit Hydrodynamic Model with Wetting-and-Drying Scheme)

  • 이경선;박경;오정환
    • 한국해안해양공학회지
    • /
    • 제12권2호
    • /
    • pp.70-80
    • /
    • 2000
  • Princeton Ocean Model(POM)에서 지배방정식을 반음해법으로 차분화하여 mode splitting을 제거하고 조간대 처리기법을 도입한 3차원 semi-implicit 모델을 수립하였다 운동방정식의 순압경도력항과 수직방향 와동점 성향, 그리고 수심적분된 연속방정식의 속도발산항을 음해법으로 처리하여 빠르게 움직이는 표면중력파가 야기하는 수치안정조건을 제거하여 더 큰 time step을 사용할 수 있는 semi-implicit 모델을 수립하였다 수립한 3차원 semi-implicit 모델의 유효성과 계산휴율을 확인하기 위하여 이상적인 3차원 수로에 적용한 결과 semi-implicit 모델이 POM과 같은 결과를 주었으나 POM보다 약 4,.4배 정도 빠르게 수행되어 향상된 계산효율을 보여주었다. mode splitting 기법을 사용하는 POM의 유속 결과는 조간대에서 발생한 noise가주 수로에까지 전파되어 불안정 한 결과를 준 반면에 semi-implicit 모델결과는 더 큰 time step을 사용함에도 불구하고 조간대와 주 수로 모두에서 noiserk 없는 안정된 결과를 주었다 3차원 semi-implicit 모델의 현장 적용성을 확인하기 위하여 경기만에 적용한 결과 semi-implicit 모델이 모델 영역 전반에 걸쳐 관측된 조석 및 조류의 크기 및 전파양상을 잘 재현하였다.

  • PDF

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법 (Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.439-446
    • /
    • 2012
  • 본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.

안정적이고 병렬화가 용이한 옷감 애니메이션 기법 (Stable and Easily Parallizable Cloth Animation Method)

  • 강영민
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.995-1001
    • /
    • 2005
  • 효율적인 옷감 애니메이션 생성을 위해 암시적 적분법이 표준적 접근법으로 자리 잡았다. 이 기법은 시스템의 안정성이 보장되므로 큰 시간 간격을 사용할 수 있으며, 옷감 모델의 실시간 혹은 상호작용적 애니메이션을 위한 최선의 선택으로 받아들여지고 있다. 암시적 방법이 옷감 애니메이션에 도입된 이후 다양한 종류의 암시적 적분 기반 옷감 애니메이션 기법들이 제안되었으며 일반적인 PC 환경에서 수천 개의 질점을 가진 옷감 모델을 실시간에 시뮬레이션 할 수 있는 수준에 도달해 있다. 암시적 적분법이 안정성을 보장한다는 장점을 가지지만 명시적 기법에 비해 구현이 조금 더 복잡하며 병렬화가 어렵다는 문제를 가지고 있다. 암시적 적분법을 통해 옷감 애니메이션을 생성하는 것은 대규모 희소행렬을 가진 선형 시스템을 푸는 것으로 정형화된다. 본 논문에서는 암시적 적분법의 특성을 이용하여 안정적으로 복잡한 옷감 모델의 동작을 생성하면서도 매우 쉽게 병렬화가 가능한 기법을 제안한다. 옷감 애니메이션은 동작 시뮬레이션과 함께 자체충돌을 고려해야만 사실적인 결과를 얻을 수 있다. 그런데 자체충돌 감지 역시 중요한 계산상의 병목으로 작용한다. 본 논문에서는 효율적인 자체 충돌 처리 기법도 같이 제안한다.

2-유체 모델을 위한 '개선된 Semi-Implicit 기법' (Advanced Semi-Implicit Method (ASIM) for Hyperbolic Two-Fluid Model)

  • 이성재;정문선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.2005-2011
    • /
    • 2003
  • Introducing the interfacial pressure jump terms based on the surface tension into the momentum equations of two-phase two-fluid model, the system of governing equations is turned mathematically into the hyperbolic system. The eigenvalues of the equation system become always real representing the void wave and the pressure wave propagation speeds as shown in the previous manuscript. To solve the interfacial pressure jump terms with void fraction gradients implicitly, the conventional semi-implicit method should be modified as an intermediate iteration method for void fraction at fractional time step. This advanced semi-implicit method (ASIM) then becomes stable without conventional additive terms. As a consequence, including the interfacial pressure jump terms with the advanced semi-implicit method, the numerical solutions of typical two-phase problems can be more stable and sound than those calculated exclusively by using any other terms like virtual mass, or artificial viscosity.

  • PDF

부분 내재적 조화 균형법을 이용한 주기적인 2차원 비정상 유동 해석 (2-D Periodic Unsteady Flow Analysis Using a Partially Implicit Harmonic Balance Method)

  • 임동균;박수형;권장혁
    • 한국항공우주학회지
    • /
    • 제38권12호
    • /
    • pp.1153-1161
    • /
    • 2010
  • 본 연구에서는 주기적 비정상 유동 해석을 위해 푸리에 변환을 이용하는 조화 균형법의 효율적인 해법을 제안한다. 내재적으로 유속항을 처리하고 외재적으로 조화 원천항을 처리하였다. 외재적 조화 균형법 보다 더 빠르게 수렴 시킬 수 있으며 내재적 조화 균형법을 적용할 때 추가되는 자코비안 행렬을 처리할 필요가 없다. 또한 완전 내재적 기법에 상응하는 수준의 수렴안정성을 확인할 수 있었다. 2차원 비정상 유동 문제로 피칭하는 NACA0012 익형에 적용하였으며 이중 시간 적분법 및 외재적 Runge-Kutta기법의 해와 매우 일치하는 결과를 얻었다.

조인트 좌표계를 이용한 부분시스템 합성방법의 내재적 적분기법 (An Implicit Integration Method for Joint Coordinate Subsystem Synthesis Method)

  • 조준연;김명호;김성수
    • 대한기계학회논문집A
    • /
    • 제36권4호
    • /
    • pp.437-442
    • /
    • 2012
  • 본 논문에서는 효율적인 다물체 시스템의 동역학 해석을 위해 조인트 좌표계 기반의 부분시스템 합성방법을 위한 내재적 적분기법을 개발하였다. 부분시스템 합성방법의 내재적 적분기법을 검증하기 위해, 동일 구조를 갖는 6 개의 독립적인 현가 부분시스템으로 이루어진 무인 로봇 차량에 적용하였다. 내재적 적분기법의 복잡한 시스템 자코비언을 효율적으로 생성하기 위해 기호연산법을 도입하였다. 제안한 방법의 검증을 위해 험지주행 시뮬레이션을 수행하였으며, 일반적인 내재적 적분기법 모델과 그 결과를 비교하였다. 또한 효율성을 확인하기 위해 해석 시간을 비교하였다.

Implict 및 Explicit 기법으로 개발된 충주 다목적 저수지 운영율 개선 (Improving Operating Rule of The Chungju Multi-purpose Reservoir Developed by Implicit & Explicit Dynamic Programming)

  • 고석구;이광만;유태상
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1994년도 수공학연구발표회논문집
    • /
    • pp.361-366
    • /
    • 1994
  • 저수지 운영방안 정책결정에 있어 보다 효과적으로 적용할 수 있는 방법론의 개발이 여러측면에서 이루어져 왔다. 이중 동적계획기법의 Explicit 및 Implicit 해에 의한 최적운영방안의 검토가 한강수계의 충주댐을 대상으로 이루어졌다. 이들 방법은 한정된 과거 기록치로부터 합성유량을 발생하여 동적계획기법에 의한 충주댐 최적 운영모형에 적용하여 얻어진 상태변수 및 결정변수의 상관관계를 기준으로 도출한 운영율에 기초하여 모의운영모형을 개발할 수 있다. 개발된 모형중 Explicit 기법은 조건확율에 따른 전단계의 이산화된 유입량 조건별 운영단계의 월초저류량을 기준으로 월말 저류량은 결정하는 방법이며, Implicit 기법은 전단계 저류량 및 유입량, 운영단계 저류량 및 유입량을 대상으로 조합에 의한 회귀분석후 상관성이 우수한 운영율 방정식을 개발하게 된다. 본 연구에서는 이렇게 개발된 두가지 운영율을 기준으로 다목적 운영정책 결정을 위한 저수지 모의운영 모형을 개발하여 모형의 이행도를 평가하였다. Explicit 및 Implicit 기법에 기초한 모의모형의 평가방법은 모의치와 과거 운영실적을 비교하는 것으로 하고 Explicit 기법의 적용에서 홍수기 수문사상의 불확실성에 따른 저수지 운영 효율개선을 위하여 수정 방류량 결정방법을 도입하여 가장 적절한 저수지 운영모의모형 개발방법을 제시하고 있다.

  • PDF

고정확도 수치기법을 이용한 하천 천이류 해석 I. : 모형 개발 (Numerical anslysis of Transcritical Flow in Open Channels Using High-Resolution scheme I. : Model Development)

  • 김원;한건연
    • 한국수자원학회논문집
    • /
    • 제34권1호
    • /
    • pp.45-55
    • /
    • 2001
  • 천이류는 하나의 계산 영역내에서 사류와 상류가 동시에 발생하는 흐름을 의미하는 용어이다. 천이류 해석 모형 개발에서 중요한 사항은 상류와 사류 영역에서 발생하는 신호의 전파특성을 정확하게 반영할 수 있어야 한다는 것과 보존성을 유지해야 한다는 것이다. 본 연구에서는 지금까지 하천 천이류 해석을 위해 적용된 적이 없는 음해적 ENO 기법을 이용하여 새로운 모형을 개발하였다. 음해적 ENO 기법은 전 구간에 걸쳐 수치진동없이 고정확도가 유지될 수 있는 장점을 지닌 수치기법인 ENO 기법과 수치적으로 무조건적 안정성이 보장되는 장점을 지닌 음해법을 결합한 기법이다. 본 연구에서 개발한 모형을 가상적인 댐붕괴파의 해석에 적용한 결과 매우 강한 천이류가 발생하는 경우에도 안정적으로 정확한 해를 구할 수 있는 것으로 나타났다.

  • PDF

비정렬 격자계에서 고차 정확도의 내재적 불연속 갤러킨 기법의 개발 (DEVELOPMENT OF AN HIGH-ORDER IMPLICIT DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES)

  • 이희동;권오준
    • 한국전산유체공학회지
    • /
    • 제12권3호
    • /
    • pp.29-40
    • /
    • 2007
  • An implicit discontinuous Galerkin method for the two-dimensional Euler equations was developed on unstructured triangular meshes. The method can achieve high-order spatial accuracy by using hierachical basis functions based on Legendre polynomials. Numerical tests were conducted to estimate the convergence order of numerical solutions to the Ringleb flow and the supersonic vortex flow for which analytic solutions are available. Also, the flows around a 2-D circular cylinder and an NACA0012 airfoil were numerically simulated. The numerical results showed that the implicit discontinuous Galerkin methods couples with a high-order representation of curved solid boundaries can be an efficient method to obtain very accurate numerical solutions on unstructured meshes.