• Title/Summary/Keyword: predictor

Search Result 2,784, Processing Time 0.034 seconds

A Design of High Performance Operation Intra Predictor for H.264/AVC Decoder (H.264/AVC 복호기를 위한 고성능 연산처리 인트라 예측기 설계)

  • Jin, Xianzhe;Ryoo, Kwangki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.11
    • /
    • pp.2503-2510
    • /
    • 2012
  • This paper proposes a parallel operation intra predictor for H.264/AVC decoder. In previous intra predictor design, common operation units were designed for 17 prediction modes in order to compute more effectively. However, it was designed by analyzing the equation applied to one pixel. So, there are four operation units for computing 16 pixels in a $4{\times}4$ block and they need four cycles. In this paper, the proposed intra predictor contains T3(Three Type Transform) operation unit for parallel operation. It divides 17 modes into 3 types to calculate 16 pixels of a $4{\times}4$ block in only one cycle and needs 16 cycles minimum in 16x16 block. As the result of the experiment, in terms of processing cycle, the performance of proposed intra predictor is 58.95% higher than the previous one.

Pressure Control of Hydraulic Pump using SR Drive with Pressure Predict and Direct Torque Control Method (압력예측기법과 직접순시토크제어기법을 통한 유압펌프용 SRM의 압력제어구동)

  • Lee, Dong-Hee;Seok, Seung-Hun;Liang, Jianing;Ahn, Jin-Woo
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.13 no.3
    • /
    • pp.171-178
    • /
    • 2008
  • Pressure control of hydraulic pump using SRM with pressure predictor and direct torque control method is presented in this paper. Nowadays, high efficiency and high performance motor drive is much interested in hydraulic pump system. But the hydraulic pump system has an inherent defect that its dynamic behavior causes by interaction between the sensor and hydraulic load. It will make low performance of whole system, even unstable and oscillatory. Proposed system integrates pressure predictor and direct instantaneous torque control (DITC). The pressure predictor includes Smith predictor, which is easy to improve unstable or long oscillation in traditional negative feedback control and popular PID control architectures. And DITC method can reduce inherent torque ripple of SRM, and develop smooth torque to load, which can increase stability and improve the torque response of SR drive. So high dynamic performance and stabilization can achieved proposed hydraulic system. At last, the proposed hydraulic system is verified by simulation and experimental results.

Robustness Analysis of Predictor Feedback Controller for Discrete-Time Linear Systems with Input Delays (입력지연을 갖는 이산시간 선형시스템을 위한 예측기 피드백 제어기의 강인성 해석)

  • Choi, Joon-Young
    • Journal of IKEEE
    • /
    • v.23 no.4
    • /
    • pp.1265-1272
    • /
    • 2019
  • We analyze the robustness of the existing predictor feedback controller for discrete-time linear systems with constant input delays against the structured model uncertainty. By modeling the constant input delay with a first-order PdE (Partial difference Equation), we replace the input delay with the PdE states. By applying a backstepping transformation, we build a target system that enables to construct an explicit Lyapunov function. Constructing the explicit Lyapunov function that covers the entire state variables, we prove the existence of an allowable maximum size of the structured model uncertainty to maintain stability and establish the robustness of the predictor feedback controller. The numerical example demonstrates that the stability of closed-loop system is maintained in the presence of the structured model uncertainty, and verifies the robustness of the predictor feedback controller.

Lossless Compression for Hyperspectral Images based on Adaptive Band Selection and Adaptive Predictor Selection

  • Zhu, Fuquan;Wang, Huajun;Yang, Liping;Li, Changguo;Wang, Sen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.8
    • /
    • pp.3295-3311
    • /
    • 2020
  • With the wide application of hyperspectral images, it becomes more and more important to compress hyperspectral images. Conventional recursive least squares (CRLS) algorithm has great potentiality in lossless compression for hyperspectral images. The prediction accuracy of CRLS is closely related to the correlations between the reference bands and the current band, and the similarity between pixels in prediction context. According to this characteristic, we present an improved CRLS with adaptive band selection and adaptive predictor selection (CRLS-ABS-APS). Firstly, a spectral vector correlation coefficient-based k-means clustering algorithm is employed to generate clustering map. Afterwards, an adaptive band selection strategy based on inter-spectral correlation coefficient is adopted to select the reference bands for each band. Then, an adaptive predictor selection strategy based on clustering map is adopted to select the optimal CRLS predictor for each pixel. In addition, a double snake scan mode is used to further improve the similarity of prediction context, and a recursive average estimation method is used to accelerate the local average calculation. Finally, the prediction residuals are entropy encoded by arithmetic encoder. Experiments on the Airborne Visible Infrared Imaging Spectrometer (AVIRIS) 2006 data set show that the CRLS-ABS-APS achieves average bit rates of 3.28 bpp, 5.55 bpp and 2.39 bpp on the three subsets, respectively. The results indicate that the CRLS-ABS-APS effectively improves the compression effect with lower computation complexity, and outperforms to the current state-of-the-art methods.

An Dynamic Branch Prediction Scheme to Reduce Negative Interferences for ILP Processors (ILP 프로세서를 위한 부정적 간섭을 감소시키는 동적 분기예상 기법)

  • 박홍준;조영일
    • Journal of Internet Computing and Services
    • /
    • v.2 no.1
    • /
    • pp.23-30
    • /
    • 2001
  • ILP processors require an accurate branch prediction scheme to achieve higher performance. Two-Level branch predictor has been known to achieve high prediction accuracy. But, when a branch accesses a PHT entry that was, previously updated by other branch, Two-level predictor may cause interferences. Negative interferences among all interferences have a negative effect on performance, since they can cause branch mispredictions. Agree predictor achieve high prediction accuracy by converting negative interferences to positive interferences by adding bias bits to BTB, but negative interferences may occur when bias bit is set incorrectly. This paper presents a new dynamic branch predictor which reduces negative interferences. In the proposed predictor, we attach hit bits to entries in BTB to change bias bit dynamically during the execution time, h a result the proposed scheme improve the accuracy of prediction by reducing negative Interferences effectively, To illustrate the effect of the proposed scheme, we evaluate the performance of this scheme using SPEC92int benchmarks, The results show that the proposed scheme can outperform traditional branch predictors.

  • PDF

Branch Prediction in Multiprogramming Environment (멀티프로그래밍 환경에서의 분기 예측)

  • Lee, Mun-Sang;Gang, Yeong-Jae;Maeng, Seung-Ryeol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.9
    • /
    • pp.1158-1165
    • /
    • 1999
  • 조건부 분기 명령어(conditional branch instruction)의 잘못된 분기 예측(branch misprediction)은 프로세서의 성능 향상에 심각한 장애 요인이 되고 있다. 특히 시분할(time-sharing) 시스템과 같이 문맥 교환(context switch)이 발생하는 멀티프로그래밍 환경(multiprogramming environment)에서는 더욱 낮은 분기 예측 정확성(branch prediction accuracy)을 보인다. 본 논문에서는 문맥 교환이 발생하는 멀티프로그래밍 환경에서 높은 분기 예측 정확성을 보이는 중첩 분기 예측표 교환(Overlapped Predictor Table Switch, OPTS) 기법을 소개한다. 분기 예측표(predictor table)를 분할하여 각각의 프로세스(process)에 할당하는 OPTS 기법은 문맥 교환의 영향을 최소화함으로써 높은 분기 예측 정확성을 유지하는 분기 예측 방법이다.Abstract There is wide agreement that one of the most important impediments to the performance of current and future pipelined superscalar processors is the presence of conditional branches in the instruction stream. Accurate branch prediction is required to overcome this performance limitation. Many branch predictors have been proposed to help to alleviate this problem, including the two-level adaptive branch predictor, and more recently, hybrid branch predictor. In a less idealized environment, such as a time-sharing system, code of interest involves context switches. Context switches, even at fairly large intervals, can seriously degrade the performance of many of the most accurate branch prediction schemes. In this study, we measure the effect of context switch on the branch prediction accuracy in various situation and show the feasibility of our new mechanism, OPTS(Overlapped Predictor Table Switch), which save and restore branch history table at every context switch.

An Experimental Analysis on Entropy Estimators for the Entropy Sources Using Predictors of NIST SP 800-90B (NIST SP 800-90B 프레딕터를 이용한 잡음원의 엔트로피 추정량에 대한 실험적 분석)

  • Park, Hojoong;Bae, Minyoung;Yeom, Yongjin;Kang, Ju-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1892-1902
    • /
    • 2016
  • NIST SP 800-90B is developed to evaluate the security of entropy sources. As SP 800-90B was updated to Second Draft, Estimators with predictors were added at Non-IID track. Though the predictors are known as detecting periodic property of noise sources, periodic properties which are detected by predictor are not clearly known. In this paper, we experiment to find properties of predictors. Once, by experiments we have a result that the min-entropy of Non-IID noise sources is generally determined by tests except for estimators with predictors. And then through presenting various experimental results for clarifying periodic properties detected by predictor, we experimentally analyze on its meaning and role of predictor estimation.

Relation among Students' Science-related Attitudes, Science Achievement, Science Process Skills, and Teachers' Attitudes (중학생의 과학에 관련된 태도, 과학생적, 과학 탐구능력, 과학교사의 과학에 대한 태도의 상관관계)

  • An, Gae-Won;Chung, Young-Lan
    • Journal of The Korean Association For Science Education
    • /
    • v.16 no.4
    • /
    • pp.410-416
    • /
    • 1996
  • The purpose of this study is to determine which variable is the best predictor of students' science-related attitudes. Three influential variables were tested : students' science achievement. students' science process skills, and teachers' attitudes toward science. This study has been made on the basis of questionnaire from 205 1st graders in 5 different middle schools in Seoul. The instruments used for measuring attitudes were TOSRA and the questionnaire developed by Sung-Jae Pak(1980). The instrument used for measuring science process skills was a standardized test developed by Youne-Woo Lee(1989). The results was analyzed by multiple-regression in the statistical packages SPSS/PC+. The major findings of this study are as follows. 1. The mean score of students' science-related attitudes was 66.8, and there was no significant difference according to gender of students and teachers(p> .05). 2. The mean score of students' science process skills was 61.1, and there was no significant difference according to gender of students and teachers(p> .05). 3. Students' science process skills was the best predictor of students' science-related attitudes among three variables(R=0.3102, p< .05). 4. The subjects were divided into 2 groups by students' science achievement. In the high score group, students' science achievement was the best predictor of students' science-related attitudes (R=0.3406, p<.05). And in the low score group, none of the variables was related to students' science-related attitudes (p> .05). 5. In students who has a male science teacher, students' science process skill was the best predictor of students' science-related attitudes (R=0.3220, p<.05). And in students who has a female science teacher, students' science achievement was the best predictor of students' science-related attitudes (R=0.3480, p<.05).

  • PDF

Analysis on the parameters of the controllers for time-delay systems (시간 지연이 존재하는 시스템에 대한 제어기의 매개변수에 관한 해석)

  • 박영일;이석원;정영창
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.65-68
    • /
    • 1997
  • 溜is paper is concerned with the controllers for time-delay systems which has an integrator. It is known that high performance can be obtained for the systems response and load disturbance rejection by adjusting the only three parameters of the modified Smith predictor. In the case of the time-delay systems with repeated poles, good performance cannot be obtained with the modified Smith predictor. But superior performance can be obtained through the intentional delay parameters mismatch. The calculating method for the approximation delay parameter values is proposed. Simulation results show the improved response characteristics with the proposed delay parameter values.

  • PDF

Predictor Switching Algorithm for Lossless Compression (무손실 압축을 위한 예측기 스위칭 알고리즘)

  • Kim, Young-Ro;Yi, Joon-Hwan
    • 전자공학회논문지 IE
    • /
    • v.47 no.2
    • /
    • pp.27-31
    • /
    • 2010
  • In this paper, a predictor switching algorithm for lossless compression is proposed. It uses adaptively one of two predictors using errors obtained by MED(median edge detector) and GAP(gradient adaptive prediction). The reduced error is measured by existing entropy method. Experimental results show that the proposed algorithm can compress higher than existing predictive methods.