• Title/Summary/Keyword: high-order implicit algorithm

Search Result 12, Processing Time 0.036 seconds

High-Performance Multi-GPU Rendering Based on Implicit Synchronization (묵시적 동기화 기반의 고성능 다중 GPU 렌더링)

  • Kim, Younguk;Lee, Sungkil
    • Journal of KIISE
    • /
    • v.42 no.11
    • /
    • pp.1332-1338
    • /
    • 2015
  • Recently, growing attention has been paid to multi-GPU rendering to support real-time high-quality rendering at high resolution. In order to attain high performance in real-time multi-GPU rendering, great care needs to be taken to reduce the overhead of data transfer among GPUs and frame composition. This paper presents a novel multi-GPU algorithm that greatly enhances split frame rendering with implicit query-based synchronization. In order to support implicit synchronization in frame composition, we further present a message queue-based scheduling algorithm. We carried out an experiment to evaluate our algorithm, and found that our algorithm improved rendering performance up to 200% more than previously existing algorithms.

HIGH ORDER IMPLICIT METHOD FOR ODES STIFF SYSTEMS

  • Vasilyeva, Tatiana;Vasilev, Eugeny
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.1
    • /
    • pp.165-180
    • /
    • 2001
  • This paper presents a new difference scheme for numerical solution of stiff system of ODE’s. The present study is mainly motivated to develop an absolutely stable numerical method with a high order of approximation. In this work a double implicit A-stable difference scheme with the sixth order of approximation is suggested. Another purpose of this study is to introduce automatic choice of the integration step size of the difference scheme which is derived from the proposed scheme and the one step scheme of the fourth order of approximation. The algorithm was tested by means of solving the Kreiss problem and a chemical kinetics problem. The behavior of the gas explosive mixture (H₂+ O₂) in a closed space with a mobile piston is considered in test problem 2. It is our conclusion that a hydrogen-operated engine will permit to decrease the emitted levels of hazardous atmospheric pollutants.

Nonlinear dynamic analysis by Dynamic Relaxation method

  • Rezaiee-Pajand, M.;Alamatian, J.
    • Structural Engineering and Mechanics
    • /
    • v.28 no.5
    • /
    • pp.549-570
    • /
    • 2008
  • Numerical integration is an efficient approach for nonlinear dynamic analysis. In this paper, general category of the implicit integration errors will be discussed. In order to decrease the errors, Dynamic Relaxation method with modified time step (MFT) will be used. This procedure leads to an alternative algorithm which is very general and can be utilized with any implicit integration scheme. For numerical verification of the proposed technique, some single and multi degrees of freedom nonlinear dynamic systems will be analyzed. Moreover, results are compared with both exact and other available solutions. Suitable accuracy, high efficiency, simplicity, vector operations and automatic procedures are the main merits of the new algorithm in solving nonlinear dynamic problems.

Rigorous dynamics model of distillation columns

  • Choe, Young-Soon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.212-215
    • /
    • 1986
  • For distillation columns, dynamic models which consider variable pressure and vapor holdup were studied. A most rigorous model which used the vapor hydraulic equation was studied with implicit methods. Vapor holdup must be considered in high pressure columns in order to predict dynamic responses accurately. The effect of pressure changes on the tray was only important for the vacuum column, particularly when heat input disturbances occurred. The rigorous vapor hydraulic model was shown to be useful, despite the fact that it is extremely stiff, provided an implicit integration algorithm (LSODES) is employed.

  • PDF

Nonlinear dynamic analysis of porous functionally graded materials based on new third-order shear deformation theory

  • Allah, Mohamed Janane;Timesli, Abdelaziz;Belaasilia, Youssef
    • Steel and Composite Structures
    • /
    • v.43 no.1
    • /
    • pp.1-17
    • /
    • 2022
  • The free and forced nonlinear dynamic behaviors of Porous Functionally Graded Material (PFGM) plates are examined by means of a High-Order Implicit Algorithm (HOIA). The formulation is developed using the Third-order Shear Deformation Theory (TSDT). Unlike previous works, the formulation is written without resorting to any homogenization technique neither rule of mixture nor considering FGM as a laminated composite, and the distribution of the porosity is assumed to be gradually variable through the thickness of the PFGM plates. Using the Hamilton principle, we establish the governing equations of motion. The Finite Element Method (FEM) is used to compute approximations of the resulting equations; FEM is adopted using a four-node quadrilateral finite element with seven Degrees Of Freedom (DOF) per node. Nonlinear equations are solved by a HOIA. The accuracy and the performance of the proposed approach are verified by presenting comparisons with literature results for vibration natural frequencies and dynamic response of PFGM plates under external loading. The influences of porosity volume fraction, porosity distribution, slenderness ratio and other parameters on the vibrations of PFGM plate are explored. The results demonstrate the significant impact of different physical and geometrical parameters on the vibration behavior of the PFGM plate.

Implicit Incompressible flow solver on Unstructured Hybrid grids (비정렬 혼합 격자에서 내재적 방법을 이용한 비압축성 유동해석)

  • Kim, Jong-Tae;Kim, Yong-Mo;Maeng, Ju-Seong
    • Journal of computational fluids engineering
    • /
    • v.3 no.2
    • /
    • pp.17-26
    • /
    • 1998
  • The three-dimensional incompressible Navier-Stokes equations have been solved by a node-centered finite volume method with unstructured hybrid grids. The pressure-velocity coupling is handled by the artificial compressibility algorithm and convective fluxes are obtained by Roe's flux difference splitting scheme with linear reconstruction of the solutions. Euler implicit method with Jacobi matrix solver is used for the time-integration. The viscous terms are discretised in a manner to handle any kind of grids such as tetragedra, prisms, pyramids, hexahedra, or mixed-element grid. Inviscid bump flow is solved to check the accuracy of high order convective flux discretisation. And viscous flows around a circular cylinder and a sphere are studied to show the efficiency and accuracy of the solver.

  • PDF

Study on Steady State Analysis of High Power Three-Phase Transformer using Time-Stepping Finite Element Method (시간차분 유한요소법을 이용한 대용량 삼상 변압기의 정상상태 해석에 관한 연구)

  • Yoon, Hee-Sung;Seo, Min-Kyu;Koh, Chang-Seop
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.8
    • /
    • pp.1123-1129
    • /
    • 2012
  • This paper presents the fast steady state analysis using time-stepping finite element method for a high power three-phase transformer. The high power transformer spends huge computational cost of the time-stepping finite element method. It is because that the high power transformer requires a lot of time to reach steady state by its large inductance component. In order to reduce computational cost, in this paper, the adaptive time-step control algorithm combined with the embedded 2nd 4th singly diagonally implicit Runge-Kutta method and the analysis strategy using variation of the winding resistance are studied, and their numerical results are compared with those from the typical time-stepping finite element method.

Numerical Analysis of 3-Dimensional Unsteady Flow Around the High Speed Train (고속으로 주행하는 열차 주위의 3차원 비정상 유동장 해석)

  • Ha, Seong-Do
    • 연구논문집
    • /
    • s.27
    • /
    • pp.15-34
    • /
    • 1997
  • The 3-dimensional unsteady compressible flows around the high speed train have been simulated for the train entering a tunnel and for passing another train. The simulation method employs the implicit approximation-factorization finite difference algorithm for the inviscid Euler equations in general curvilinear coordinates. A moving grid scheme is applied in order to resolve the train movement relative to the tunnel and the other train. The velo-city and pressure fields and pressure drag are calculated to study the effects of tunnel and the other train. The side directional force which is time dependent is also computed for the passing train. Pressure distribution shows that the compression wave is generated in front of the train noise just after the tunnel entrance and proceeds along the inside of tunnel.

  • PDF

A Numerical Simulation of Multiphase Flow in a Discrete Fracture Network (이산 균열망에서 다상 흐름에 대한 수치모의)

  • Jeong Woo Chang;Hwang Ma ha;Ko Ick Hwan;Song Jai Woo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.245-249
    • /
    • 2005
  • The numerical simulation of a two-phase flow In a discrete fracture network model is presented in this paper, The purpose of this work is to consider density-driven flows induced by the density difference between hot autochthonous heavy brines and injected cold water. Mechanical consequences of high pressure waves on the fracture permeability and heat exchanges between fluids and rock matrix are neglected in this study. The finite volume method is employed to discretize spatially and the system is solved by using an IMPES(Implicit Pressure-Explicit Saturation) scheme. In order to solve the strong non-linearity of the system, the Newton-Raphson algorithm is used. The well-known Buckeley-Leverett problem is adapted to validate results calculated from the model and a relatively good agreement is obtained.

  • PDF

A novel two sub-stepping implicit time integration algorithm for structural dynamics

  • Yasamani, K.;Mohammadzadeh, S.
    • Earthquakes and Structures
    • /
    • v.13 no.3
    • /
    • pp.279-288
    • /
    • 2017
  • Having the ability to keep on yielding stable solutions in problems involving high potential of instability, composite time integration methods have become very popular among scientists. These methods try to split a time step into multiple sub-steps so that each sub-step can be solved using different time integration methods with different behaviors. This paper proposes a new composite time integration in which a time step is divided into two sub-steps; the first sub-step is solved using the well-known Newmark method and the second sub-step is solved using Simpson's Rule of integration. An unconditional stability region is determined for the constant parameters to be chosen from. Also accuracy analysis is perform on the proposed method and proved that minor period elongation as well as a reasonable amount of numerical dissipation is produced in the responses obtained by the proposed method. Finally, in order to provide a practical assessment of the method, several benchmark problems are solved using the proposed method.