• Title/Summary/Keyword: Low Computational Time

Search Result 535, Processing Time 0.03 seconds

Real-time simulation on B-spline deformable volume-part III (B-spline volume 변형체의 실시간 시뮬레이션 II)

  • 전성기;조맹효
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.70-77
    • /
    • 2002
  • Since our physical world cannot be modeled as rigid body, deformable object models are important. For real-time simulation of elastic object, it must be guaranteed by its exact solution and low-latency computational cost. In this paper, we describe the boundary integral equation formulation of linear elastic body and related boundary element method(BEM). The deformation of elastic body can be effectively solved with 1ow run-time computational costs, using precomputed Green Function and fast low-rank updates based on Capacitance Matrix Algorithm.

  • PDF

NUMERICAL STUDY OF UNSTEADY HEAT TRANSFER ON MICRO HEATER UNDER HALF-CYCLE SINUSOIDAL HEAT LOAD (마이크로히터에서 반주기 정현곡선의 열부하에 의한 비정상 열전달 연구)

  • Kim, M.J.;Lee, H.J.
    • Journal of computational fluids engineering
    • /
    • v.19 no.4
    • /
    • pp.1-7
    • /
    • 2014
  • A numerical study of transient conjugate heat transfer on micro heater in a micro-channel substrate under a sinusoidal heat load was conducted. It was found that the time constant is not affected by the maximum heating magnitude of the sinusoidal heat load. However, the time constant increases with low duration of the sinusoidal heating period and low Reynolds number. Moreover, there is a threshold where a heater temperature do not reach to time constant at low thermal diffusivity, low flow rate, and low pulse duration of the sinusoidal heating. The time constant should be considered for transient convective heat transfer under transient sinusoidal heat load in a micro heat sink.

A Time-Derivative Preconditioning Method for Compressible Flows at All Speeds (Preconditioning을 이용한 전속도 영역에 대한 압축성 유체유동해석)

  • 최윤호
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.7
    • /
    • pp.1840-1850
    • /
    • 1994
  • Enhancement of numerical algorithms for low speed compressible flow will be considered. Contemporary time-marching algorithm has been widely accepted and applied as the method of choice for transonic, supersonic and hypersonic flows. In the low Mach number regime, time-marching algorithms do not fare as well. When the velocity is small, eigenvalues of the system of compressible equations differ widely so that the system becomes very stiff and the convergence becomes very slow. This characteristic can lead to difficulties in computations of many practical engineering problems. In the present approach, the time-derivative preconditioning method will be used to control the eigenvalue stiffness and to extend computational capabilities over a wide range of flow conditions (from very low Mach number to supersonic flow). Computational capabilities of the above algorithm will be demonstrated through computation of a variety of practical engineering problems.

AN IMMERSED BOUNDARY METHOD FOR LOW REYNOLDS NUMBER FLOWS (저 레이놀즈수에 적용 가능한 가상경계기법)

  • Park, Hyun Wook;Lee, Changhoon;Choi, Jung-Il
    • Journal of computational fluids engineering
    • /
    • v.18 no.3
    • /
    • pp.34-41
    • /
    • 2013
  • We develop a novel immersed boundary (IB) method based on implicit direct forcing scheme for incompressible flows. The proposed IB method is based on an iterative procedure for calculating the direct forcing coupled with the momentum equations in order to satisfy no-slip boundary conditions on IB surfaces. We perform simulations of two-dimensional flows over a circular cylinder for low and moderate Reynolds numbers. The present method shows that the errors for estimated velocities on IB surfaces are significantly reduced even for low Reynolds number with a fairly large time step while the previous methods based on direct forcing failed to provide no-slip boundary conditions on IB surfaces.

Moving Object Detection Using Sparse Approximation and Sparse Coding Migration

  • Li, Shufang;Hu, Zhengping;Zhao, Mengyao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.5
    • /
    • pp.2141-2155
    • /
    • 2020
  • In order to meet the requirements of background change, illumination variation, moving shadow interference and high accuracy in object detection of moving camera, and strive for real-time and high efficiency, this paper presents an object detection algorithm based on sparse approximation recursion and sparse coding migration in subspace. First, low-rank sparse decomposition is used to reduce the dimension of the data. Combining with dictionary sparse representation, the computational model is established by the recursive formula of sparse approximation with the video sequences taken as subspace sets. And the moving object is calculated by the background difference method, which effectively reduces the computational complexity and running time. According to the idea of sparse coding migration, the above operations are carried out in the down-sampling space to further reduce the requirements of computational complexity and memory storage, and this will be adapt to multi-scale target objects and overcome the impact of large anomaly areas. Finally, experiments are carried out on VDAO datasets containing 59 sets of videos. The experimental results show that the algorithm can detect moving object effectively in the moving camera with uniform speed, not only in terms of low computational complexity but also in terms of low storage requirements, so that our proposed algorithm is suitable for detection systems with high real-time requirements.

Low Complexity Decoder for Space-Time Turbo Codes

  • Lee Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.303-309
    • /
    • 2006
  • By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.

A Lightweight Real-Time Small IR Target Detection Algorithm to Reduce Scale-Invariant Computational Overhead (스케일 불변적인 연산량 감소를 위한 경량 실시간 소형 적외선 표적 검출 알고리즘)

  • Ban, Jong-Hee;Yoo, Joonhyuk
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.4
    • /
    • pp.231-238
    • /
    • 2017
  • Detecting small infrared targets from the low-SCR images at a long distance is very hard. The previous Local Contrast Method (LCM) algorithm based on the human visual system shows a superior performance of detecting small targets by a background suppression technique through local contrast measure. However, its slow processing speed due to the heavy multi-scale processing overhead is not suitable to a variety of real-time applications. This paper presents a lightweight real-time small target detection algorithm, called by the Improved Selective Local Contrast Method (ISLCM), to reduce the scale-invariant computational overhead. The proposed ISLCM applies the improved local contrast measure to the predicted selective region so that it may have a comparable detection performance as the previous LCM while guaranteeing low scale-invariant computational load by exploiting both adaptive scale estimation and small target feature feasibility. Experimental results show that the proposed algorithm can reduce its computational overhead considerably while maintaining its detection performance compared with the previous LCM.

A Numerical Simulation on the Process of Diaphragm Opening in Shock Tube Flows

  • Kang, M.S.;Nagdewe, S.;Kim, H.D.
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.05a
    • /
    • pp.275-280
    • /
    • 2008
  • Shock tube flow measurement has been often troubled with a finite opening time of diaphragm, but there is no systematic work to investigate its effect on the shock tube flow. In the present study, both the experimental and computational works have been performed on the shock tube flows at low pressure ratios. The computational analysis has been performed using the two-dimensional, unsteady, compressible Navier-Stokes equations, based upon a TVD MUSCL finite difference scheme. It is known that the present computational results reproduce the experimental data with good accuracy and simulate successfully the process of diaphragm opening as a function of time. The concept of an imaginary center is introduced to specify the non-centered expansion wave due to a finite opening time of diaphragm. The results obtained show that the diaphragm opening time is reduced as the initial pressure ratio of shock tube increases, leading to the effect of a finite opening time of diaphragm to be more remarkable at low pressure ratios.

  • PDF

Effects of Temperature and Stress Ratio on Low-Cycle Fatigue Crack Growth of G91 Steel (G91강 저주파 피로균열 성장에 미치는 온도와 응력비의 영향)

  • Kim, Jong Bum;Hwang, Soo-Kyung;Kim, Bum Joon;Lee, Jong Hoon;Park, Chang Gyu;Lee, Hyeong Yeon;Kim, Moon Ki;Lim, Byeong Soo
    • Korean Journal of Metals and Materials
    • /
    • v.50 no.4
    • /
    • pp.271-279
    • /
    • 2012
  • 9-12% Cr steels have been used in thermal power plants which repeat start and stop operations. Major factors of fatigue life are temperature, frequency, stress ratio, holding time, microstructure, and environment. Normally, fatigue life decreases at high temperature, low frequency, high stress ratio, and long holding time conditions. A Mod.9Cr-1Mo steel, called G91, was developed at ORNL (Oak Ridge National Laboratory, USA) and was adopted as a high-temperature structural material in the ASME Code in 2004. However, its low-cycle fatigue and fatigue crack growth characteristics have been rarely studied. In this work, we have investigated the low-cycle fatigue crack growth behaviors of G91 steel under various test conditions in terms of temperature and stress ratio. As temperature and stress ratio increase, the crack growth rate becomes faster and striation distance also increases. On the other hand, the number of branch cracks decreases.

Distortion Variation Minimization in low-bit-rate Video Communication

  • Park, Sang-Hyun
    • Journal of information and communication convergence engineering
    • /
    • v.5 no.1
    • /
    • pp.54-58
    • /
    • 2007
  • A real-time frame-layer rate control algorithm with a token bucket traffic shaper is proposed for distortion variation minimization. The proposed rate control method uses a non-iterative optimization method for low computational complexity, and performs bit allocation at the frame level to minimize the average distortion over an entire sequence as well as variations in distortion between frames. The proposed algorithm does not produce time delay from encoding, and is suitable for real-time low-complexity video encoder. Experimental results indicate that the proposed control method provides better visual and PSNR performances than the existing rate control method.