• Title/Summary/Keyword: computational calculation

Search Result 1,091, Processing Time 0.026 seconds

Fast Motion Estimation Algorithm via Optimal Candidate for Each Step (단계별 최적후보를 통한 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam;Moon, Kwang-Seok
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.18 no.2
    • /
    • pp.62-67
    • /
    • 2017
  • In this paper, we propose a fast motion estimation algorithm which is important in performance of video encoding. Even though so many fast algorithms for motion estimation have been published due to tremendous computational amount of full search algorithm, efforts for reducing computations of motion estimation still remain. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality the same as that of the full search. The proposed algorithm does not calculate block matching error for each candidate directly to find motion vectors but divides the calculation procedure into several steps and calculates partial sum of block errors for candidates with high priority. By doing that, we can find the minimum error point early and get the enhancement of calculation speed by reducing unnecessary computations. The proposed algorithm uses smaller computations than conventional fast search algorithms with the same prediction quality as the full search algorithm.

  • PDF

Average run length calculation of the EWMA control chart using the first passage time of the Markov process (Markov 과정의 최초통과시간을 이용한 지수가중 이동평균 관리도의 평균런길이의 계산)

  • Park, Changsoon
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.1-12
    • /
    • 2017
  • Many stochastic processes satisfy the Markov property exactly or at least approximately. An interested property in the Markov process is the first passage time. Since the sequential analysis by Wald, the approximation of the first passage time has been studied extensively. The Statistical computing technique due to the development of high-speed computers made it possible to calculate the values of the properties close to the true ones. This article introduces an exponentially weighted moving average (EWMA) control chart as an example of the Markov process, and studied how to calculate the average run length with problematic issues that should be cautioned for correct calculation. The results derived for approximation of the first passage time in this research can be applied to any of the Markov processes. Especially the approximation of the continuous time Markov process to the discrete time Markov chain is useful for the studies of the properties of the stochastic process and makes computational approaches easy.

Thermodynamic Comparison of Silicon Carbide CVD Process between CH3SiCl3-H2 and C3H8-SiCl4-H2 Systems (탄화규소 CVD 공정에서 CH3SiCl3-H2과 C3H8-SiCl4-H2계의 열역학적 비교)

  • Choi, Kyoon;Kim, Jun-Woo
    • Korean Journal of Metals and Materials
    • /
    • v.50 no.8
    • /
    • pp.569-573
    • /
    • 2012
  • In order to understand the difference in SiC deposition between the $CH_3SiCl_3-H_2$ and $C_3H_8-SiCl_4-H_2$ systems, we calculate the phase stability among ${\beta}$-SiC, graphite and silicon. We constructed the phase-diagram of ${\beta}$-SiC over graphite and silicon via computational thermodynamic calculation considering pressure (P), temperature (T) and gas composition (C) as variables. Both P-T-C diagrams showed a very steep phase boundary between the SiC+C and SiC region perpendicular to the H/Si axis, and also showed an SiC+Si region with a H/Si value of up to 6700 in the $C_3H_8-SiCl_4-H_2$, and 5000 in the $CH_3SiCl_3-H_2$ system. This difference in phase boundaries is explained by the ratio of Cl to Si, which is 4 for the $C_3H_8-SiCl_4-H_2$ system and 3 for the $C_3H_8-SiCl_4-H_2$ system. Because the C/Si ratio is fixed at 1 in the $CH_3SiCl_3-H_2$ system while it can be variable in the $C_3H_8-SiCl_4-H_2$ system, the functionally graded material is applicable for better mechanical bonding during SiC coating on graphite substrate in the $C_3H_8-SiCl_4-H_2$ system.

Numerical experiment on driftwood dynamics considering rootwad effect and wood collision

  • Kang, Taeun;Kimura, Ichiro;Onda, Shinichiro
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.267-267
    • /
    • 2019
  • Driftwood is one of serious problems in a river environment. In several countries, such as Indonesia, Japan, and Italy, the driftwood frequently appears in a river basin, and it can alter the channel bed, flow configuration by wood deposition and jam formation. Therefore, the studies related to driftwood have been actively conducted by many researchers to understand the mechanism of driftwood dynamics. In particular, wood motion by collision is one of the difficult issues in the numerical simulation because the calculation for wood collision requires significantly expensive calculation time due to small time step. Thus, this study conducted the numerical simulation in consideration of the wood motion by water flow and wood collision to understand the wood dynamics in terms of computation. We used the 2D (two-dimensional) depth-averaged velocity model, Nays2DH, which is a Eulerian model to calculate the water flow on the generalized coordinate. A Lagrangian type driftwood model, which expresses the driftwood as connected sphere shape particles, was employed to Nays2DH. In addition, the present study considered root wad effect by using larger diameter for a particle at a head of driftwood. An anisotropic bed friction was considered for the sliding motion dependent on stemwise, streamwise and motion directions. We particularly considered changeable draft at each particle and projection area by an angle between stemwise and flow directions to precisely reproduce the wood motions. The simulation results were compared with experimental results to verify the model. As a result, the simulation results showed good agreement with experimental results. Through this study, it would be expected that this model is a useful tool to predict the driftwood effect in the river flow.

  • PDF

A Three-Dimensional Simulation of Kori-1 Core by Nodal Method

  • Kim, Young-Jin;Moon, Kap-Suk;Lee, Sang-Keun;Lee, Ji-Bok;Lee, Chang-Kun
    • Nuclear Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.1-11
    • /
    • 1981
  • The KINS (KAERI-Improved Nodal Simulation) program, a three-dimensional nodal simulation code for pressurized water reactors, has been developed and benchmarked against the first cycle of the Kori-1 reactor. The KINS program is based on the computational model used in FLARE code and has been modified to represent the PWR characteristics more explicitly. The critical boron concentration and three-dimensional power distribution at the beginning of life hot zero power have been calculated and compared with the operating data. A three-dimensional depletion calculation at the intervals of 1000 MWD/MTU turnup steps has been performed. As the result of comparison, our calculation is shown to be in excellent agreement with the operating data. It is displayed that, incorporated with the computing time, the KINS program is an effective and powerful tool for PWR core management.

  • PDF

Sensitivity analysis based on complex variables in FEM for linear structures

  • Azqandi, Mojtaba Sheikhi;Hassanzadeh, Mahdi;Arjmand, Mohammad
    • Advances in Computational Design
    • /
    • v.4 no.1
    • /
    • pp.15-32
    • /
    • 2019
  • One of the efficient and useful tools to achieve the optimal design of structures is employing the sensitivity analysis in the finite element model. In the numerical optimization process, often the semi-analytical method is used for estimation of derivatives of the objective function with respect to design variables. Numerical methods for calculation of sensitivities are susceptible to the step size in design parameters perturbation and this is one of the great disadvantages of these methods. This article uses complex variables method to calculate the sensitivity analysis and combine it with discrete sensitivity analysis. Finally, it provides a new method to obtain the sensitivity analysis for linear structures. The use of complex variables method for sensitivity analysis has several advantages compared to other numerical methods. Implementing the finite element to calculate first derivatives of sensitivity using this method has no complexity and only requires the change in finite element meshing in the imaginary axis. This means that the real value of coordinates does not change. Second, this method has the lower dependency on the step size. In this research, the process of sensitivity analysis calculation using a finite element model based on complex variables is explained for linear problems, and some examples that have known analytical solution are solved. Results obtained by using the presented method in comparison with exact solution and also finite difference method indicate the excellent efficiency of the proposed method, and it can predict the sustainable and accurate results with the several different step sizes, despite low dependence on step size.

A new semi-analytical approach for bending, buckling and free vibration analyses of power law functionally graded beams

  • Du, Mengjie;Liu, Jun;Ye, Wenbin;Yang, Fan;Lin, Gao
    • Structural Engineering and Mechanics
    • /
    • v.81 no.2
    • /
    • pp.179-194
    • /
    • 2022
  • The bending, buckling and free vibration responses of functionally graded material (FGM) beams are investigated semi-analytically by the scaled boundary finite element method (SBFEM) in this paper. In the concepts of the SBFEM, the dimension of computational domain can be reduced by one, therefore only the axial dimension of the beam is discretized using the higher order spectral element, which reduces the amount of calculation and greatly improves the calculation efficiency. The governing equation of FGM beams is derived in detail by the means of the principle of virtual work. Compared with the higher-order beam theory, fewer parameters and simpler control equations are used. And the governing equation is transformed into a first-order ordinary differential equation by introducing intermediate variables. Analytical solutions of the governing equation can be obtained by pade series expansion in the direction of thickness. Numerical example are compared with the numerical solutions provided by the previous researchers to verify the accuracy and applicability of the proposed method. The results show that the proposed formulations can quickly converge to the reference solutions by increasing the order of higher order spectral elements, and high accuracy can be achieved by using a small number of the elements. In addition, the influence of the structural sizes, material properties and boundary conditions on the mechanical behaviors of FG beams subjected to different load types is discussed.

Tx/Rx-ordering-aided efficient sphere decoding for generalized spatial modulation systems (일반화 공간 변조 시스템에서 송신/수신 순서화를 적용한 효율적 구복호 수신기)

  • Lee, Hyeong-yeong;Park, Young-woong;Kim, Jong-min;Moon, Hyun-woo;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.3
    • /
    • pp.523-529
    • /
    • 2017
  • In this paper, we propose an efficient sphere decoding scheme that reduces computational complexity by combining receive and transmit ordering techniques in generalized spatial modulation systems, where the indexes of activated transmit antennas as well as the transmit symbols are exploited to transfer information to the receiver. In this scheme, the receive signals are optimally ordered so that the calculation for a candidate solution outside the sphere is terminated early to lower the computational complexity. In addition, the transmit ordering technique is applied to first search for candidate symbols and activated antennas having higher probabilities to further reduce the computational complexity. Simulation results show that the proposed doubly ordered sphere decoding scheme provides the same bit error rate performance with the conventional sphere decoding method and the sphere decoder employing only the receive ordering technique while it requires lower computational complexity.

An FSI Simulation of the Metal Panel Deflection in a Shock Tube Using Illinois Rocstar Simulation Suite (일리노이 록스타 해석환경을 활용한 충격파관 내 금속패널 변형의 유체·구조 연성 해석)

  • Shin, Jung Hun;Sa, Jeong Hwan;Kim, Han Gi;Cho, Keum Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.5
    • /
    • pp.361-366
    • /
    • 2017
  • As the recent development of computing architecture and application software technology, real world simulation, which is the ultimate destination of computer simulation, is emerging as a practical issue in several research sectors. In this paper, metal plate motion in a square shock tube for small time interval was calculated using a supercomputing-based fluid-structure-combustion multi-physics simulation tool called Illinois Rocstar, developed in a US national R amp; D program at the University of Illinois. Afterwards, the simulation results were compared with those from experiments. The coupled solvers for unsteady compressible fluid dynamics and for structural analysis were based on the finite volume structured grid system and the large deformation linear elastic model, respectively. In addition, a strong correlation between calculation and experiment was shown, probably because of the predictor-corrector time-integration scheme framework. In the future, additional validation studies and code improvements for higher accuracy will be conducted to obtain a reliable open-source software research tool.

Computational Chemistry Study of CO2 Fixation and Cyclic Carbonate Synthesis Using Various Catalysts (촉매를 이용한 이산화탄소 고정화 및 고리형 카보네이트 합성반응에 대한 계산화학적 해석)

  • An, Hye Young;Kim, Min-Kyung;Jeong, Hui Cheol;Eom, Ki Heon;Won, Yong Sun
    • Clean Technology
    • /
    • v.22 no.1
    • /
    • pp.35-44
    • /
    • 2016
  • In this study, a computational chemistry methodology called as molecular modeling was been applied to explain several experiment results mechanistically. The reaction chosen for this study was to remove carbon dioxide, known as a primary greenhouse gas, by an epoxide via the carbon dioxide fixation to produce carbonates. This reaction inherently needs the use of catalysts because it has a significantly high activation barrier (55~59 kcal/mol). Among various types of catalysts, we studied in zeolitic imidazolate framework 90 (ZIF-90)/ionic liquid immobilized ZIF-90 (IL-ZIF-90), polystyrene-supported quaternized ammonium salt, KI/KI-glycine, and dimethylethanolamine (DMEA). First, probable reaction pathways were proposed based on calculated energetics by computational chemistry. The energetics was then used for the thermodynamic interpretation on the activity of catalysts. In the case of ZIF-90/IL-ZIF-90 and KI/KI-glycine, IL-ZIF-90 and KI-glycine showed better yields compared to their counterparts. The calculation proposed interesting results that it is not from the lowering of activation energy but from the unstable intermediates of ZIF-90 and KI-glycine. For DMEA, the calculated activation energy was ~42 kcal/mol, much lower than that of the non-catalytic reaction. A possible reaction pathway was located to confirm the interaction between −NH group from ammonium and oxygen from epoxide for polystyrene-supported quaternized ammonium salt.