• Geophysics and Geophysical Exploration
• /
• v.10 no.2
• /
• pp.147-153
• /
• 2007

The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

• Journal of the Korea Society for Simulation
• /
• v.15 no.2
• /
• pp.1-12
• /
• 2006

As the needs of intelligent systems increase, there have been diverse approaches that combine artificial intelligence (AI) and simulation in the last decade. RG-DEVS, which is the basis for this paper, embedded AI planning techniques into the simulation modeling methodology of DEVS, in order to specify dynamically a simulation model. However, a hierarchy concept, which is used for various types of problem solving systems. is not included in the planning of RG-DEVS. The hierarchy concept reduces the computational cost of planning by reducing the search space, and also makes it easy to apply the hierarchical process flow of a target system to planning. This paper proposes Hierarchical RG-DEVS (HRG-DEVS) in an attempt to insert hierarchical planning capability into RG-DEVS. For the verification of the proposed modeling methodology, HRG-DEVS is applied to model the block's world problem of ABSTRIPS, which is a classical planning problem.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.12
• /
• pp.149-158
• /
• 2012

Proposed is a hybrid randomizing function using two asymptotically optimal randomizing functions: Elias function and Peres function. Randomizing function is an mathematical abstraction of producing a uniform random bits from a source of randomness with bias. It is known that the output rate of Elias function and Peres function approaches to the information-theoretic upper bound. Especially, for each fixed input length, Elias function is optimal. However, its computation is relatively complicated and depends on input lengths. On the contrary, Peres function is defined by a simple recursion. So its computation is much simpler, uniform over the input lengths, and runs on a small footprint. In view of this tradeoff between computational complexity and output efficiency, we propose a hybrid randomizing function that has strengths of the two randomizing functions and analyze it.

• International Journal of Fluid Machinery and Systems
• /
• v.3 no.4
• /
• pp.342-351
• /
• 2010

During the operation of a hydro turbine the fluid mechanical pressure loading on the turbine blades provides the driving torque on the turbine shaft. This fluid loading results in a structural load on the component which in turn causes the turbine blade to deflect. Classically, these mechanical stresses and deflections are calculated by means of finite element analysis (FEA) which applies the pressure distribution on the blade surface calculated by computational fluid dynamics (CFD) as a major boundary condition. Such an approach can be seen as a one-way coupled simulation of the fluid structure interaction (FSI) problem. In this analysis the reverse influence of the deformation on the fluid is generally neglected. Especially in axial machines the blade deformation can result in a significant impact on the turbine performance. The present paper analyzes this influence by means of fully two-way coupled FSI simulations of a propeller turbine utilizing two different approaches. The configuration has been simulated by coupling the two commercial solvers ANSYS CFX for the fluid mechanical simulation with ANSYS Classic for the structure mechanical simulation. A detailed comparison of the results for various blade stiffness by means of changing Young's Modulus are presented. The influence of the blade deformation on the runner discharge and performance will be discussed and shows for the configuration investigated no significant influence under normal structural conditions. This study also highlights that a two-way coupled fluid structure interaction simulation of a real engineering configuration is still a challenging task for today's commercially available simulation tools.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.6A
• /
• pp.537-543
• /
• 2007

In this paper, we propose a new stopping criterion for the turbo processing (Turbo-BLAST) of MIMO-OFDM system. To reduce the high computational complexity of turbo-BLAST, it is desirable to lessen the outer-loop iteration number. In a system such as IEEE 802.16e Mobile WiMax, no CRC bits are available except the last encoding packet of a transmitted burst, so early stopping criteria without the help of CRC bits are needed. The proposed criterion counts the sign differences between received parity bits and the re-encoded parity bits from received information bits. With the tail-biting code which is accepted for IEEE 802.16e, a method that the re-encoder operates at half complexity is also proposed. Computer simulations show that the proposed stopping criterion approaches the performance of GENIE aided criterion with less average number of iterations than the other early stopping criteria.

• KIPS Transactions on Computer and Communication Systems
• /
• v.1 no.3
• /
• pp.187-192
• /
• 2012

This paper describes efficient H.264/AVC video scrambling methods for digital rights management. The proposed scrambling methods are to scramble level and suffix in entropy encoding and MVD in motion estimation of the H.264 video compression process. Other scrambling methods have been proposed but they degrade the compression efficiency or make it difficult to achieve real-time processing due to the large amount of computational efforts. Since the proposed scrambling methods resolve the drawbacks of other approaches, they do not cause image distortion and the original compression efficiency is maintained. We verified our scrambling methods and evaluated the performance by conducting several experiments with H.264 reference program. Finally, we implemented video player system using USB dongle in order to apply the proposed scrambling/descrambling methods to H.264 video compression.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.53 no.1
• /
• pp.29-36
• /
• 2011

HPAI (High pathogenic avian influenza) which is a disease legally designated as an epidemic generally shows rapid spread of disease resulting in high mortality rate as well as severe economic damages. Because Korea is contiguous with China and southeast Asia where HPAI have occurred frequently, there is a high risk for HPAI outbreak. A prompt treatment against epidemics is most important for prevention of disease spread. The spread of HPAI should be considered by both direct and indirect contact as well as various spread factors including airborne spread. There are high risk of rapid propagation of HPAI flowing through the air because of collective farms mostly in Korea. Field experiments for the mechanism of disease spread have limitations such as unstable weather condition and difficulties in maintaining experimental conditions. In this study, therefore, computational fluid dynamics which has been actively used for mass transfer modeling were adapted. Korea has complex terrains and many livestock farms are located in the mountain regions. GIS numerical map was used to estimate spreads of virus attached aerosol by means of designing three dimensional complicated geometry including farm location, road network, related facilities. This can be used as back data in order to take preventive measures against HPAI occurrence and spread.

• International Journal of Automotive Technology
• /
• v.6 no.2
• /
• pp.149-159
• /
• 2005

A full nonlinear finite element P185/70Rl4 passenger car radial-ply tire model was developed and run on a 1.7-meter-diameter spinning test drum/cleat model at a constant speed of 50 km/h in order to investigate the tire transient response characteristics, i.e. the tire in-plane free vibration modes transmissibility. The virtual tire/drum finite element model was constructed and tested using the nonlinear finite element analysis software, PAM-SHOCK, a nonlinear finite element analysis code. The tire model was constructed in extreme detail with three-dimensional solid, layered membrane, and beam finite elements, incorporating over 18,000 nodes and 24 different types of materials. The reaction forces of the tire axle in vertical (Z axis) and longitudinal (X axis) directions were recorded when the tire rolled over a cleat on the drum, and then the FFT algorithm was applied to examine the transient response information in the frequency domain. The result showed that this PI 85/70Rl4 tire has clear peaks of 84 and 45 Hz transmissibility in the vertical and longitudinal directions. This result was validated against more than 10 previous studies by either theoretical or experimental approaches and showed excellent agreement. The tire's post-impact response was also investigated to verify the numerical convergence and computational stability of this FEA tire model and simulation strategy, the extraordinarily stable scenario was confirmed. The tire in-plane free vibration modes transmissibility was successfully detected. This approach was never before attempted in investigations of tire in-plane free vibration modes transmission phenomena; this work is believed to be the first of its kind.

• KIPS Transactions on Software and Data Engineering
• /
• v.9 no.11
• /
• pp.377-386
• /
• 2020

Mobile cloud computing involves mobile or embedded devices as clients, and features small devices with constrained resource and low availability. Due to the fast expansion of smart phones and smart peripheral devices, researches on mobile cloud computing attract academia's interest more than ever. Computation offloading, or code offloading, enhances the performance of computation by migrating a part of computation of a mobile system to nearby cloud servers with more computational resources through wired or wireless networks. Code offloading is considered as one of the best approaches overcoming the limited resources of mobile systems. In this paper, we analyze the factors and the performance of code offloading, especially focusing on static program partitioning and data protection. We survey state-of-the-art researches on analyzed topics. We also describe directions for future research.

• 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.