• Title/Summary/Keyword: Algorithm Element

Search Result 2,132, Processing Time 0.023 seconds

Implementation and Analysis of Performance Estimation Model of H.264/AVC Baseline Profile Decoder (H.264/AVC Baseline Profile Decoder의 성능 예측 모델의 구현과 분석)

  • Moon, Kyoung-Hwan;Song, Yong-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.108-123
    • /
    • 2007
  • As H.264/AVC standard has proven to be a key technology of multimedia application, many researches to improve H.264/AVC standard are actively conducted. Those researches are conducted in various ways such as algorithm analysis and improvement or structure enhancement for reducing bottlenecks of performance. Even though targets and directions of those studies are not the same, performance of H.264/AVC standard is commonly analyzed in the early phase. In analysis phase, potential problems with H.264/AVC standard are identified and the most critical problem which has serious effects on performance is determined. Therefore, analysis phase is one of the important steps to decide overall directions and targets of the research. This research proposes a mathematical model which can be used in the early performance analysis phase to estimate performance in conducting research of improving the performance of H.264/AVC Baseline Profile decoder. The proposed model is designed by considering many variables of H.264/AVC decoder operation so that it is easy to predict its performance according to changes in each element.

Making Levels More Challenging with a Cooperative Strategy of Ghosts in Pac-Man (고스트들의 협력전술에 의한 팩맨게임 난이도 제고)

  • Choi, Taeyeong;Na, Hyeon-Suk
    • Journal of Korea Game Society
    • /
    • v.15 no.5
    • /
    • pp.89-98
    • /
    • 2015
  • The artificial intelligence (AI) of Non-Player Companions (NPC), especially opponents, is a key element to adjust the level of games in game design. Smart opponents can make games more challenging as well as allow players for diverse experiences, even in the same game environment. Since game users interact with more than one opponent in most of today's games, collaboration control of opponent characters becomes more important than ever before. In this paper, we introduce a cooperative strategy based on the A* algorithm for enemies' AI in the Pac-Man game. A survey from 17 human testers shows that the levels with our collaborative opponents are more difficult but interesting than those with either the original Pac-Man's personalities or the non-cooperative greedy opponents.

A Numerical Study on Spatial Behavior of Linear Absorbing Solute in Heterogeneous Porous Media (비균질 다공성 매질에서 선형 흡착 용질의 공간적 거동에 대한 수치적 연구)

  • Jeong, Woo Chang;Lee, Chi Hun;Song, Jai Woo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.4 no.3
    • /
    • pp.79-88
    • /
    • 2003
  • This paper presents a numerical study of the spatial behavior of a linear absorbing solute in a heterogeneous porous medium. The spatially correlated log-normal hydraulic conductivity field is generated in a given two-dimensional domain by using the geostatistical method (Turning Bands algorithm). The velocity vector field is calculated by applying the two-dimensional saturated groundwater flow equation to the Galerkin finite element method. The simulation of solute transport is carried out by using the random walk particle tracking model with CD(constant displacement) scheme in which the time interval is automatically adjusted. In this study, the spatial behavior of a solute is analyzed by the longitudinal center-of-mass displacement, longitudinal spatial spread moment and longitudinal plume skewness.

  • PDF

A Modal Analysis Technique for Large Structural Systems (대형구조물의 모우드 해석방법)

  • Lee, ln Won;Lee, Chong Won;Jung, Gil Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.5
    • /
    • pp.77-83
    • /
    • 1993
  • A modified Lanczos method combined with a substructure analysis technique was used for calculating natural frequencies and mode shapes of large structural systems. The method does not require generation and storage of stiffness and mass matrices of the entire structure. It only uses the stiffness and mass matrices of each substucture. No approximating assumptions are required other than the usual assumption of linear elastic system modelled by finite elements. Thus, natural frequencies and mode shapes for the finite element model employed are the same as those with or without the suhstructuring algorithm. To check the efficiency of the proposed method, first ten natural frequencies and the corresponding mode shapes of an open truss helicopter tail-boom structure are calculated by using it.

  • PDF

A Study on Efficient Fault-Diagnosis for Multistage Interconnection Networks (다단 상호 연결 네트워크를 위한 효율적인 고장 진단에 관한 연구)

  • Bae, Sung-Hwan;Kim, Dae-Ik;Lee, Sang-Tae;Chon, Byoung-SIl
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.5
    • /
    • pp.73-81
    • /
    • 1996
  • In multiprocessor systems with multiple processors and memories, efficient communication between processors and memories is critical for high performance. Various types of multistage networks have been proposed. The economic feasibility and the improvements in both computing throughput and fault tolerance/diagnosis have been some of the most important factors in the development of these computer systems. In this paper, we present an efficient algorithm for the diagnosis of generalized cube interconnection networks with a fan-in/fan-out of 2. Also, using the assumed fault model present total fault diagnosis by generating suitable fault-detection and fault-location test sets for link stuck fault, switching element fault in direct/cross states, including broadcast diagnosis methods based on some basic properties or generalized cube interconnection networks. Finally, we illustrate some example.

  • PDF

A Study on the Interframe Image Coding Using Motion Compensated and Classified Vector Quantizer (Ⅰ: Theory and Computer Simulation) (이동 보상과 분류 벡터 양자화기를 이용한 영상 부호화에 관한 연구 (Ⅰ: 이론및 모의실험))

  • Kim, Joong-Nam;Choi, Sung-Nam;Park, Kyu-Tae
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.3
    • /
    • pp.13-20
    • /
    • 1990
  • This paper describes an interframe image coding using motion compensated and classified vector quantizer (MC-CVQ). It is essential to carefully encode blocks with significant pels in motion compensated vector quantizers (MCVQ). In this respect, we propose a new CVQ algorithm which is appropriate to the coding of interframe prediction error after motion compensation. In order to encode an image efficiently at a low bit rate, we partition each block, which is the processing element in MC, into equally sized 4 vectors, and classify vectors into 15 classes according to the position of significant pels. Vectors in each class are then encoded by the vector quantizer with the codebook independently designed for the class. The computer simulation shows that the signal-to-noise ratio and the average bit rate of MC-CVQ are 35-37dB and 0.2-0.25bit/pel, respectively, for the videophone or video conference type image.

  • PDF

Resistivity Survey Using Long Electrodes (긴 전극을 사용하는 전기비저항 탐사)

  • Cho, In-Ky;Lee, Keun-Soo;Kim, Yeon-Jung;Kim, Rae-Young
    • Geophysics and Geophysical Exploration
    • /
    • v.19 no.1
    • /
    • pp.45-50
    • /
    • 2016
  • Generally, a point source has been routinely used in the electrical resistivity measurements because of easy installation. If steel-cased wells are used as long electrodes, we can expect the better depth of investigation. However, the resistivity data with long electrodes can not be processed with a conventional inversion algorithm because a long electrode produces the different primary potential distribution compared with the point source. In this study, we proposed a new technique to process the electrical resistivity data with long electrodes by replacing the long electrode with a sequence of point electrodes. Comparing the potentials obtained from the technique with the analytic/numerical solution, we ensure that the proposed technique can be used for the numerical resistivity modeling based on the finite difference or finite element method.

Safety assessment of generation III nuclear power plant buildings subjected to commercial aircraft crash part III: Engine missile impacting SC plate

  • Xu, Z.Y.;Wu, H.;Liu, X.;Qu, Y.G.;Li, Z.C.;Fang, Q.
    • Nuclear Engineering and Technology
    • /
    • v.52 no.2
    • /
    • pp.417-428
    • /
    • 2020
  • Investigations of the commercial aircraft impact effect on nuclear island infrastructures have been drawing extensive attention, and this paper aims to perform the safety assessment of Generation III nuclear power plant (NPP) buildings subjected to typical commercial aircrafts crash. At present Part III, the local damage of the rigid components of aircraft, e.g., engine and landing gear, impacting the steel concrete (SC) structures of NPP containment is mainly discussed. Two typical SC target panels with the thicknesses of 40 mm and 100 mm, as well as the steel cylindrical projectile with a mass of 2.15 kg and a diameter of 80 mm are fabricated. By using a large-caliber air gas gun, both the projectile penetration and perforation test are conducted, in which the striking velocities were ranged from 96 m/s to 157 m/s. The bulging velocity and the maximal deflection of rear steel plate, as well as penetration depth of projectile are derived, and the local deformation and failure modes of SC panels are assessed experimentally. Then, the commercial finite element program LS-DYNA is utilized to perform the numerical simulations, by comparisons with the experimental and simulated projectile impact process and SC panel damage, the numerical algorithm, constitutive models and the corresponding parameters are verified. The present work can provide helpful references for the evaluation of the local impact resistance of NPP buildings against the aircraft engine.

Numerical Analysis on Semi-Solid Forging and Casting Process of Aluminum Alloys (알루미늄합금의 반용융 단조 및 주조공정에 관한 수치해석)

  • 강충길;임미동
    • Transactions of Materials Processing
    • /
    • v.6 no.3
    • /
    • pp.239-249
    • /
    • 1997
  • The behaviour of alloys in the semi-solid state strongly depends on the imposed stress state and on the morphology of the phase which can vary from dendritic to globular. To optimal net shape forging of semi-solid materials, it is important to investigate for filling phenomena in forging process of arbitrarily shaped dies. To produce a automotive part which has good mechanical property, the filling pattern according to die velocity and solid fraction distribution has to be estimated for arbitrarily shaped dies. Therefore, the estimation of filling characteristic in the forging simulation with arbitrarily shaped dies of semi-solid materials are calculated by finite element method with proposed algorithm. The proposed theoretical model and a various boundary conditions for arbitrarily shaped dies is investigated with the coupling calculation between the liquid phase flow and the solid phase deformation. The simulation process with arbitrarily shaped dies is performed to the isothermal conditions of two dimensional problems. To analysis of forging process by using semi-solid materials, a new stress-strain relationship is described, and forging analysis is performed by viscoelastic model for the solid phase and the Darcy's law for the liquid flow. The calculated results for forging force and filling limitations will be compared to experimental data. The filling simulation of simple products performed with the uniform billet temperature(584$^{\circ}C$) from the induction heating by the commercial package MAGMAsoft. The initial step of computation is the touching of semi-solid material with the end of die gate and the initial concept of proposed system just fit with the capability of MAGMAsoft.

  • PDF

A Novel Test Structure for Process Control Monitor for Un-Cooled Bolometer Area Array Detector Technology

  • Saxena, R.S.;Bhan, R.K.;Jalwania, C.R.;Lomash, S.K.
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.6 no.4
    • /
    • pp.299-312
    • /
    • 2006
  • This paper presents the results of a novel test structure for process control monitor for uncooled IR detector technology of microbolometer arrays. The proposed test structure is based on resistive network configuration. The theoretical model for resistance of this network has been developed using 'Compensation' and 'Superposition' network theorems. The theoretical results of proposed resistive network have been verified by wired hardware testing as well as using an actual 16x16 networked bolometer array. The proposed structure uses simple two-level metal process and is easy to integrate with standard CMOS process line. The proposed structure can imitate the performance of actual fabricated version of area array closely and it uses only 32 pins instead of 512 using conventional method for a $16{\times}16$ array. Further, it has been demonstrated that the defective or faulty elements can be identified vividly using extraction matrix, whose values are quite similar(within the error of 0.1%), which verifies the algorithm in small variation case(${\sim}1%$ variation). For example, an element, intentionally damaged electrically, has been shown to have the difference magnitude much higher than rest of the elements(1.45 a.u. as compared to ${\sim}$ 0.25 a.u. of others), confirming that it is defective. Further, for the devices having non-uniformity ${\leq}$ 10%, both the actual non-uniformity and faults are predicted well. Finally, using our analysis, we have been able to grade(pass or fail) 60 actual devices based on quantitative estimation of non-uniformity ranging from < 5% to > 20%. Additionally, we have been able to identify the number of bad elements ranging from 0 to > 15 in above devices.