• Title/Summary/Keyword: Computation reduction

Search Result 445, Processing Time 0.034 seconds

A numerical solution to fluid-structure interaction of membrane structures under wind action

  • Sun, Fang-Jin;Gu, Ming
    • Wind and Structures
    • /
    • v.19 no.1
    • /
    • pp.35-58
    • /
    • 2014
  • A numerical simultaneous solution involving a linear elastic model was applied to study the fluid-structure interaction (FSI) of membrane structures under wind actions, i.e., formulating the fluid-structure system with a single equation system and solving it simultaneously. The linear elastic model was applied to managing the data transfer at the fluid and structure interface. The monolithic equation of the FSI system was formulated by means of variational forms of equations for the fluid, structure and linear elastic model, and was solved by the Newton-Raphson method. Computation procedures of the proposed simultaneous solution are presented. It was applied to computation of flow around an elastic cylinder and a typical FSI problem to verify the validity and accuracy of the method. Then fluid-structure interaction analyses of a saddle membrane structure under wind actions for three typical cases were performed with the method. Wind pressure, wind-induced responses, displacement power spectra, aerodynamic damping and added mass of the membrane structure were computed and analyzed.

Efficient Computations for Evaluating Extended Stochastic Petri Nets using Algebraic Operations

  • Kim, Dong-Sung;Moon, Hong-Ju;Bahk, Je-Hyeong;Kwon, Wook-Hyun;Zygmunt J. Haas
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.4
    • /
    • pp.431-443
    • /
    • 2003
  • This paper presents an efficient method to evaluate the performance of an extended stochastic Petri net by simple algebraic operations. The reachability graph is derived from an extended stochastic Petri net, and then converted to a timed stochastic state machine, using a semi-Markov process. The n-th moments of the performance index are derived by algebraic manipulations with each of the n-th moments of transition time and transition probability. For the derivation, three reduction rules are introduced on the transition trajectories in a well-formed regular expression. Efficient computation algorithms are provided to automate the suggested method. The presented method provides a proficient means to derive both the numerical and the symbolic solutions for the performance of an extended stochastic Petri net by simple algebraic manipulations.

Robust and Efficient 3D Model of an Electromagnetic Induction (EMI) Sensor

  • Antoun, Chafic Abu;Perriard, Yves
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.3 no.3
    • /
    • pp.325-330
    • /
    • 2014
  • Eddy current induction is used in a wide range of electronic devices, for example in detection sensors. Due to the advances in computer hardware and software, the need for 3D computation and system comprehension is a requirement to develop and optimize such devices nowadays. Pure theoretical models are mostly limited to special cases. On the other hand, the classical use of commercial Finite Element (FE) electromagnetic 3D models is not computationally efficient and lacks modeling flexibility or robustness. The proposed approach focuses on: (1) implementing theoretical formulations in 3D (FE) model of a detection device as well as (2) an automatic Volumetric Estimation Method (VEM) developed to selectively model the target finite elements. Due to these two approaches, this model is suitable for parametric studies and optimization of the number, location, shape, and size of PCB receivers in order to get the desired target discrimination information preserving high accuracy with tenfold reduction in computation time compared to commercial FE software.

Reactor State Estimation and Control using Kalman Filter (칼만필터를 이용한 원자로 상태 추정 및 제어)

  • Chung, Dae-Won;Kim, Kern-Joong
    • Proceedings of the KIEE Conference
    • /
    • 1997.07b
    • /
    • pp.600-602
    • /
    • 1997
  • The kalman filter which has good estimating capabilities by means of the recursive computation from the previously known of obtained data is usually used for the system estimation in the case of not being directly measurable. The best estimating technique is still open issues on the PWR reactor control system to increase operating contingencies and to predict the safety margins for safer reactor operation. This paper addressed its estimating technique using kalman filter for the more flexible reactor control and showed the reasonable approach for discretization of the continuos-time system for reduction of computation errors.

  • PDF

A Study on Fast Block Matching Algorithm for the Motion Vector Estimation (이동벡터 추정을 위한 고속 Block Matching Algorithm에 관한 연구)

  • 이인홍;박래홍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.2
    • /
    • pp.211-219
    • /
    • 1988
  • In this paper effective block matching algorithms are proposed to find the motion vector. There are two approaches to the estimation of the motion vector in MCC (motion compensated coding), i.e.pel(pixel element) recursive algorithm and block matching algorithm. The search algorithm in this paper is based on the block matching method. The advantage of this algorithm is the reduction of the computation time. In order to reduce the computation time, three mathods are proposed in this paper. These new algorithms are faster than other methods. Compared with the three step algorithm by Koga et al., the average ratio of the computational savings obtained from the proposed algorithm is about 3-4.

  • PDF

Context-free Marker-controlled Watershed Transform for Over-segmentation Reduction

  • Seo, Kyung-Seok;Cho, Sang-Hyun;Park, Chang-Joon;Park, Heung-Moon
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.482-485
    • /
    • 2000
  • A modified watershed transform is proposed which is context-free marker-controlled and minima imposition-free to reduce the over-segmentation and to speedup the transform. In contrast to the conventional methods in which a priori knowledge, such as flat zones, zones of homogeneous texture, and morphological distance, is required for marker extraction, context-free marker extraction is proposed by using the attention operator based on the GST (generalized symmetry transform). By using the context-free marker, the proposed watershed transform exploit marker-constrained labeling to speedup the computation and to reduce the over-segmentation by eliminating the unnecessary geodesic reconstruction such as the minima imposition and thereby eliminating the necessity of the post-processing of region merging. The simulation results show that the proposed method can extract context-free markers inside the objects from the complex background that includes multiple objects and efficiently reduces over-segmentation and computation time.

  • PDF

A Study on the Application of Conjugate Gradient Method in Nonlinear Magnetic Field Analysis by FEM. (유한요소법에 의한 비선형 자계 해석에 공액 구배법 적응 연구)

  • 임달호;신흥교
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.1
    • /
    • pp.22-28
    • /
    • 1990
  • This paper is a study on the reduction of computation time in case of nonlinear magnetic field analysis by finite element method and Newton-Raphson method. For the purpose, the nonlinear convergence equation is computed by the conjugate gradient method which is known to be applicable to symmetric positive definite matrix equations only. As the results, we can not prove mathematically that the system Jacobian is positive definite, but when we applied this method, the diverging case did not occur. And the computation time is reduced by 25-55% and 15-45% in comparison with the case of direct and successive over-relaxation method, respectively. Therefore, we proved the utility of conjugate gradient method.

  • PDF

A Performance-Oriented Intra-Prediction Hardware Design for H.264/AVC

  • Jin, Xianzhe;Ryoo, Kwangki
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.50-55
    • /
    • 2013
  • In this paper, we propose a parallel intra-operation unit and a memory architecture for improving the performance of intra-prediction, which utilizes spatial correlation in an image to predict the blocks and contains 17 prediction modes in total. The design is targeted for portable devices applying H.264/AVC decoders. For boosting the performance of the proposed design, we adopt a parallel intra-operation unit that can achieve the prediction of 16 neighboring pixels at the same time. In the best case, it can achieve the computation of one luma $16{\times}16$ block within 16 cycles. For one luma $4{\times}4$ block, a mere one cycle is needed to finish the process of computation. Compared with the previous designs, the average cycle reduction rate is 78.01%, and the gate count is slightly reduced. The design is synthesized with the MagnaChip $0.18{mu}m$ library and can run at 125 MHz.

Shielding Design of Electron Beam Accelerators Using Supercomputer (슈퍼컴을 이용한 전자빔가속기의 차폐설계)

  • Kang, Won Gu;Kim, In Soo;Kuk, Sung Han;Kim, Jin Kyu;Han, Bum Soo;Jeong, Kwang Young;Kang, Chang Mu
    • Journal of Radiation Industry
    • /
    • v.4 no.1
    • /
    • pp.33-38
    • /
    • 2010
  • The MCNP5 neutron, electron, photon Monte Carlo transport program was installed on the KISTI's SUN Tachyon computer using the parallel programming. Electron beam accelerators were modeled and shielding calculations were performed in order to investigate the reduction of computation time in the supercomputer environment. It was observed that a speedup of 40 to 80 of computation time can be obtained using 64 CPUs compared to an IBM PC.

Computational Cost Reduction Method for HQP-based Hierarchical Controller for Articulated Robot (다관절 로봇의 계층적 제어를 위한 HQP의 연산 비용 감소 방법)

  • Park, Mingyu;Kim, Dongwhan;Oh, Yonghwan;Lee, Yisoo
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.1
    • /
    • pp.16-24
    • /
    • 2022
  • This paper presents a method that can reduce the computational cost of the hierarchical quadratic programming (HQP)-based robot controller. Hierarchical controllers can effectively manage articulated robots with many degrees of freedom (DoFs) to perform multiple tasks. The HQP-based controller is one of the generic hierarchical controllers that can provide a control solution guaranteeing strict task priority while handling numerous equality and inequality constraints. However, according to a large amount of computation, it can be a burden to use it for real-time control. Therefore, for practical use of the HQP, we propose a method to reduce the computational cost by decreasing the size of the decision variable. The computation time and control performance of the proposed method are evaluated by real robot experiments with a 15 DoFs dual-arm manipulator.