• Journal of Internet Computing and Services
• /
• v.15 no.1
• /
• pp.63-71
• /
• 2014

Currently many non-traditional application areas such as artificial intelligence and web databases require advanced modeling power than the existing relational data model. In those application areas, object-oriented database (OODB) is better data model since an OODB can providemodeling power as grouping similar objects into class, and organizing all classes into a hierarchy where a subclass inherits all definitions from its superclasses. The purpose of this paper is to develop an OODB concurrency control scheme dealing with multiple inheritance. The proposed scheme, called Multiple Inheritance Implicit Locking (MIIL), is based on so-called implicit locking. In the proposed scheme, we eliminate redundant locks that are necessary in the existing implicit locking scheme. Intention locks are required as the existing implicit locking scheme. In this paper, it is shown that MIIL has less locking overhead than implicit locking does. We use only OODB inheritance hierarchies, single inheritance and multiple inheritance so that no additional overhead is necessary for reducing locking overhead.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.12 no.2
• /
• pp.70-80
• /
• 2000

Princeton Ocean Model (POM) is modified to construct a three-dimensional, semi-implicit hydro¬dynamic model with a wetting-and-drying scheme. The model employs semi-implicit treatment of the barotropic pressure gradient terms and the vertical mixing terms in the momentum equations, and the velocity divergence term in the vertically-integrated continuity equation. Such treatment removes the external mode and thus the mode splitting scheme in POM, allowing the semi-implicit model to use a larger time step. Applied to hypothetical systems, both the semi-implicit model and POM give nearly the same results. The semi-implicit model, however, runs approximately 4.4 times faster than POM showing its improved computational efficiency. Applied to a hypothetical system with intertidal flats, POM employing the mode splitting scheme produces noises at the intertidal flats, that propagate into the main channel resulting in unstable current velocities. Despite its larger time step, the semi-implicit model gives stable current velocities both at the intertidal flats and main channel. The semi-implicit model when applied to Kyeonggi Bay gives a good reproduction of the observed tides and tidal currents throughout the modeling domain, demonstrating its prototype applicability.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.25 no.5
• /
• pp.439-446
• /
• 2012

This paper presents an implicit moving least squares(MLS) difference method for improving the solution accuracy of 1-D free boundary problems, which implicitly updates the topology change of moving interface. The conventional MLS difference method explicitly updates the moving interface; it requires no iterative solution procedure but results in the loss of accuracy. However, the newly developed implicit scheme makes the total system nonlinear involving iterative solution procedure, but numerical verification show that it dramatically elevates the solution accuracy with moderate computation increase. Through numerical experiments for melting problems having moving singularity, it is verified that the proposed method can achieve the second order accuracy.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.5
• /
• pp.995-1001
• /
• 2005

Implicit Integration has become a standard approach to efficient cloth animation, and it guarantees the stability of the system so that large steps can be used. Therefore, it is regarded as the best method for the real-time or interactive animation of cloth. Since the implicit method was introduced for stable cloth animation, various cloth animation techniques based on the method have been proposed. It is now possible to generate the real-time animation of cloth model with thousands of mass-point in general PC environments. Although the implicit method guarantees the stability, the implementation of the implicit method is generally more difficult than that of the explicit method. Even worse, it is very difficult to parallelize the computation process of the implicit method. The cloth animation with implicit method can be formalized as a linear system solving. In this paper we propose an stable and efficient cloth animation techniques based on the implicit method. The proposed method can be easily parallelized. Self-collision is another important issue in cloth animation, we also propose an efficient self-collision avoidance techniques.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• 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.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.12
• /
• pp.1153-1161
• /
• 2010

An efficient solution method for harmonic balance techniques with Fourier transform is presented for periodic unsteady flow problems. The present partially-implicit harmonic balance treats the flux terms implicitly and the harmonic source term is solved explicitly. The convergence of the partially Implicit method is much faster than the explicit Runge-Kutta harmonic balance method. The method does not need to compute the additional flux Jacobian matrix from the implicit harmonic source term. Compared with fully implicit harmonic balance method, this partial approach turns out to have good convergence property. Oscillating flows over NACA0012 airfoil are considered to verify the method and to compare with results of explicit R-K(Runge-Kutta) and dual time stepping methods.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.4
• /
• pp.437-442
• /
• 2012

To analyze a multibody system, this paper proposes an implicit numerical integration method for joint coordinates subsystem synthesis method. To verify the proposed method, a multibody model for an unmanned robot vehicle, which consists of six identical independent suspension systems, is developed. The symbolic method is applied to compute the system Jacobian matrix for the implicit integration method. The proposed method is also verified by performing rough terrain run-over simulation in comparison with the conventional implicit integration method. In addition, to evaluate the efficiency of the proposed method, the CPU time obtained by using this method is compared with that obtained by using the conventional implicit method.

• Proceedings of the Korea Water Resources Association Conference
• /
• 1994.02a
• /
• pp.361-366
• /
• 1994

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

• Journal of Korea Water Resources Association
• /
• v.34 no.1
• /
• pp.45-55
• /
• 2001

Transcritical flow is a term intended to denote the existence of both supercritical and subcritical flows within a computational domain. The major problems that need to be addressed while modeling transcritical flows include handling the differing features of signal propagation in subcritical and supercritical flow regions and maintaining conservation. The present study proposes the implicit ENO method as a high-resolution scheme for transcritical flow. This implicit ENO scheme is based on the ENO method, a new class of uniformly high-order-accurate essentially non-oscillatory implicit scheme, which has the advantage of unconditional stability. The implicit ENO scheme has not been used for the transcritical flow in open channel until now. As a result of application to the hypothetical dam-break flow, the implicit ENO scheme was ploved to produce accurate results with good robustness even though in the case of verb strong shock wave.

• Journal of computational fluids engineering
• /
• v.12 no.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.