• Title/Summary/Keyword: 혼합형 결과값 예측기

Search Result 10, Processing Time 0.022 seconds

Design of a Hybrid Data Value Predictor with Dynamic Classification Capability in Superscalar Processors (슈퍼스칼라 프로세서에서 동적 분류 능력을 갖는 혼합형 데이타 값 예측기의 설계)

  • Park, Hee-Ryong;Lee, Sang-Jeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.8
    • /
    • pp.741-751
    • /
    • 2000
  • To achieve high performance by exploiting instruction level parallelism aggressively in superscalar processors, it is necessary to overcome the limitation imposed by control dependences and data dependences which prevent instructions from executing parallel. Value prediction is a technique that breaks data dependences by predicting the outcome of an instruction and executes speculatively its data dependent instruction based on the predicted outcome. In this paper, a hybrid value prediction scheme with dynamic classification mechanism is proposed. We design a hybrid predictor by combining the last predictor, a stride predictor and a two-level predictor. The choice of a predictor for each instruction is determined by a dynamic classification mechanism. This makes each predictor utilized more efficiently than the hybrid predictor without dynamic classification mechanism. To show performance improvements of our scheme, we simulate the SPECint95 benchmark set by using execution-driven simulator. The results show that our scheme effect reduce of 45% hardware cost and 16% prediction accuracy improvements comparing with the conventional hybrid prediction scheme and two-level value prediction scheme.

  • PDF

The Performance evaluation of Data Value Predictor in ILP Processor (ILP 프로세서에서 데이터 값 예측기의 성능 평가)

  • 박희룡;전병찬;이상정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.21-23
    • /
    • 1998
  • 본 논문에서 ILP (Instruction Level Parallelism)의 성능향상을 위하여 데이터 값들을 미리 예측하여 병렬로 이슈(issue)하고 수행하는 기존의 데이터 값 예측기(data value predictor)를 비교 분석하여 각 예측기의 예측율을 측정하고, 2-단계 데이터 값 예측기(Two-Level Data Value Predictor)와 혼합형 데이터 값 예측기(Hydrid Data Value Predictor)에서 발생되는 aiasing 을 측정하기 위해 수정된 데이터 값 예측기를 사용하여 측정한 결과 aliasing은 50% 감소하였지만 예측율에는 영향을 미치지 못함과 데이터 값 예측기의 예측율을 측정한 결과 혼합형 데이터 값 예측기의 예측율이 2-단계 데이터 값 예측기와 스트라이드 데이터 값 예측기(Stride Data Value Predictor)에서 평균 5.7%, 최근 값 예측기(Last Data Value Predictor)보다는 평균 38%의 예측 정확도가 높음을 입증하였다.

  • PDF

A Hybrid Value Predictor Using Static Classification (정적 분류를 이용한 혼합형 결과간 예측기)

  • 박홍준;고광현;조영일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.865-867
    • /
    • 2001
  • 데이터 종속성을 제거하기 위해서 명령어의 결과값을 예상하는 여러 결과값 예측기의 장점을 이용하여 놓은 성능을 얻을 수 있는 새로운 혼합형 예측 메커니즘을 제안한다. 제안된 혼합형 결과값 예측기는 예상 테이블을 모험적으로 갱신할 수 있기 때문에 부적절한(Stale) 데이터로 인해 잘못 예상되는 명령어의 수를 효과적으로 감소시킨다. 또한 정적 분류 정보를 사용하여 명령의 반입시 적절한 예측기에 할당함으로써 예상 정확도를 더욱 향상시키며, 하드웨어 비용을 효율적으로 감소시키도록 하였다. 5개의 SPECint 95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 16-이슈 폭에서 모험적 갱신을 사용한 평균 예상 정확도는 73%의 실험 결과가 나왔으며, 정적 분류 정보를 사용하였을 경우 예상 정확도가 88%로 증가된 결과를 얻었다.

  • PDF

A Hybrid Value Predictor using Speculative Update of the Predictor Table and Static Classification for the Pattern of Executed Instructions in Superscalar Processors (슈퍼스칼라 프로세서에서 예상 테이블의 모험적 갱신과 명령어 실행 유형의 정적 분류를 이용한 혼합형 결과값 예측기)

  • Park, Hong-Jun;Jo, Young-Il
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.1
    • /
    • pp.107-115
    • /
    • 2002
  • We propose a new hybrid value predictor which achieves high performance by combining several predictors. Because the proposed hybrid value predictor can update the prediction table speculatively, it efficiently reduces the number of mispredicted instructions due to stale data. Also, the proposed predictor can enhance the prediction accuracy and efficiently decrease the hardware cost of predictor, because it allocates instructions into the best-suited predictor during instruction fetch stage by using the information of static classification which is obtained from the profile-based compiler implementation. For the 16-issue superscalar processors, simulation results based on the SimpleScalar/PISA tool set show that we achieve the average prediction rates of 73% by using speculative update and the average prediction rates of 88% by adding static classification for the SPECint95 benchmark programs.

A Hybrid Value Predictor Using Static and Dynamic Classification in Superscalar Processors (슈퍼스칼라 프로세서에서 정적 및 동적 분류를 사용한 혼합형 결과 간 예측기)

  • 김주익;박홍준;고광현;조영일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.682-684
    • /
    • 2002
  • 최근 여러 논문에서 실 데이터 종속을 제거하기 위하여 결과 값 예상 기법을 제안하였다. 결과 값 예상 기법 중 혼합형 결과 값 예측기는 다양한 패턴을 갖는 명령어를 모두 예측함으로써 높은 예상 정확도를 얻을 수 있지만 하나의 명령어가 여러 개의 예측기 테이블에 중복 저장되어 높은 하드웨어 비용을 요구한다는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위하여 프로파일링으로 얻어진 정적 분류 정보를 사용하여, 명령어률 예상 정확도가 높은 예측기에만 할당하여 예상 테이블 크기를 감소 시켰다. 또한 동적으로 적절한 예측기를 선택하도록 함으로써 예상 정확도를 더욱 향상 시켰다. 본 논문에서는 SPECint95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 정적-동적 분류 정보를 모두 사용하였을 경우 87.9%, VHT 크기를 4K로 축소한 경우 87.5%로 비슷한 예상정확도를 얻으면서 예상 테이블의 크기는 50%로 감소하였다. 또한 실행 패턴의 유형 비율에 따라 각 예측기의 VHT를 구성한 경우 예상 테이블 크기를 25%로 줄일 수 있었다.

  • PDF

A Hybrid Value Predictor using Static and Dynamic Classification in Superscalar Processors (슈퍼스칼라 프로세서에서 정적 및 동적 분류를 사용한 혼합형 결과 값 예측기)

  • 김주익;박홍준;조영일
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.10
    • /
    • pp.569-578
    • /
    • 2003
  • Data dependencies are one of major hurdles to limit ILP(Instruction Level Parallelism), so several related works have suggested that the limit imposed by data dependencies can be overcome to some extent with use of the data value prediction. Hybrid value predictor can obtain the high prediction accuracy using advantages of various predictors, but it has a defect that same instruction has overlapping entries in all predictor. In this paper, we propose a new hybrid value predictor which achieves high performance by using the information of static and dynamic classification. The proposed predictor can enhance the prediction accuracy and efficiently decrease the prediction table size of predictor, because it allocates each instruction into single best-suited predictor during the fetch stage by using the information of static classification. Also, it can enhance the prediction accuracy because it selects a best- suited prediction method for the “Unknown”pattern instructions by using the dynamic classification mechanism. Simulation results based on the SimpleScalar/PISA tool set and the SPECint95 benchmarks show the average correct prediction rate of 85.1% by using the static classification mechanism. Also, we achieve the average correction prediction rate of 87.6% by using static and dynamic classification mechanism.

Hybrid Value Predictor in Wide-Issue Superscalar Processor (슈퍼스칼라 프로세서에서 명령 윈도우 크기에 따른 혼합형 값 예측기)

  • Jeon, Byoung-Chan;Choi, Gyoo-Seok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.97-103
    • /
    • 2009
  • In this paper, the performance of a hybrid value predictor according to the instruction fetch rate on window size superscalar processors is evaluated. In general, the data dependency relations of instructions are increased with the number of the fetched instructions. Therefore, it is expected that the performance of a value predictor will be higher when the instruction fetch rate is increased. The performance is studied for the machine with collapsing buffer and he one with trace cache as an instruction fetch mechanism. As a result of experiment, it is showed that the performance effect of a value predictor is higher as the instruction fetch rate of instruction window size, IPC, predict rate on apply with non-tc and tc is increased.

  • PDF

Study on Combustion Gas Properties of a Fuel-Rich Gas Generator (연료 과농 가스발생기의 연소 가스 물성치에 관한 연구)

  • Seo Seong-Hyeon;Han Yeoung-Min;Kim Sung-Ku;Choi Hwan-Seok
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2006.05a
    • /
    • pp.118-122
    • /
    • 2006
  • For the development of a gas generator of a liquid rocket engine, the prediction of thermodynamic properties of combustion gas with respect to a propellant mixture ratio becomes critical. The present study focuses on the temperature measurement of exit combustion gas as a function of a mixture ratio through combustion tests of a fuel-rich gas generator propelled by Lox/Jet A-1. The measurement of combustion dynamic and static pressures allowed indirect estimation of thermodynamic properties like specific heat ratio, gas constant, and constant pressure specific heat. Comparing the results with empirical prediction through an interpolation reveals that the interpolation method calibrated using temperature results can be utilized as an effective tool for the design of a fuel-rich gas generator.

  • PDF

CO2 net atmospheric flux estimation and influence factors analysis in a stratified reservoir (성층화된 저수지에서 CO2 NAF 산정 및 영향 인자 분석)

  • Park, Hyung Seok;Chung, Se Woong;Lee, Eun Ju
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.73-73
    • /
    • 2019
  • 지구 표면의 약 2%에 해당하는 담수에서 육상계 전체가 흡수하는 탄소의 50%가 배출되며, 이는 토양표면에서 배출되는 탄소량에 비해 더 큰 수치로 전 지구적 탄소순환 해석에 중요한 역할을 한다. 특히, 내륙수역과 대기의 경계면에서 $CO_2$ 이동은 전 지구적 탄소순환의 중요한 구성요소로 평가되고 있다. 호수와 저수지 같은 담수 저류시설은 육상에서 기인한 탄소의 운송 및 처리 역할을 한다. 하지만, 저수지에서 온실가스배출량을 평가할 수 있는 명확한 방법론이 부족하며, 전지구 규모 GHGs배출량에 대한 추정에 대한 불확실성이 상당히 큰 상황이다. 본 연구에서는 몬순기후대에 위치한 인공저수지를 대상으로 보다 신뢰도있는 온실가스 배출량 추정을 위해 $CO_2$ NAF 산정하고, 산정에 영향을 미치는 인자들을 분석 하였다. 분석을 위해 $CO_2$ NAF 산정에 필요한 수리 및 수질 인자들을 2017년부터 2018년까지 수집하고, 기초통계량 및 상관분석을 실시하였다. 또한, 주성분분석(PCA) 및 다중선형회귀모델(MLR)과 랜덤포레스트(RF) 기법을 사용해 변수 중요도를 평가하였으며, $CO_2$ NAF 산정 주요인자인 기체교환 계수를 경험적 모델 3종(Cole and Caraco, Crusius, Vachon), 표면갱신형 모델 4종(Heiskanen, Maclntyre, Read, Soloviev)을 비교, 검토하였다. 조사기간 동안 기체교환계수 산정 결과 Crusius 모델 예측값이 평균 $0.342(0.047{\sim}4.323)cm\;hr^{-1}$으로 검토한 모델중 가장 낮은 평균값을 보였으며, Heiskane 모델이 $2.135(0.337{\sim}5.152)cm\;hr^{-1}$으로 가장 큰 평균값을 보였다. 대상 수체는 연주기로 완전혼합되며 수온성층이 약화되는 시기에 저수지 표층 아래에 축적된 탄소가 표층으로 전달되어 높은 수준의 p$CO_2$를 보이며, 수표면에 큰 난류 강도가 작용하는 기간에 대기중으로 배출(pulse emission) 기작이 나타난다. NAF 산정결과 경험적 모델의 NAF값($-1246.0{\sim}6510.3mg-CO_2m^{-2}day^{-1}$)은 표면갱신형 모델 NAF값($-1436.1{\sim}8485.7mg-CO_2m^{-2}day^{-1}$)보다 낮은 수준을 보였으며, 풍속의 함수만을 이용하는 경험적 모델보다 부력 플럭스와 난류 혼합의 영향을 고려하는 Macintyre, Heiskanen모델이 성층 저수지의 $CO_2$ NAF 산정에 적합한 것으로 나타났다. $CO_2$ NAF 산정의 주요인자로 MLR모델은 Tw, EC, pH, Chla, TOC, Alk, RF모델은 EC, DO, TOC가 중요 변수로 평가되었다. PCA 분석결과, 수온이 낮고 성층이 약화되며 pH가 낮은 상태에서 NAF가 큰 것으로 나타났다.

  • PDF

Modeling Study on a Circulatory Hollow-Fiber Membrane Absorber for $CO_{2}$ Separation (이산화탄소 분리를 위한 순환식 중공사 막흡수기에 관한 모델링 연구)

  • Chun, Myung-Suk;Lee, Kew-Ho
    • Membrane Journal
    • /
    • v.5 no.1
    • /
    • pp.35-43
    • /
    • 1995
  • For several years lots of attempts have been made to establish the liquid membrane-based techniques for separations of gas mixtures especially containing carbon dioxide. A more effective system to separate $CO_{2}$ from flue gases, a circulatory hollow-fiber membrane absorber(HFMA) consisting of absorption and desorption modules with vacuum mode, has been considered in this study. Gas-liquid mass transfer has been modeled on a membrane module with non-wetted hollow-fibers in the laminar flow regime. The influence of an absorbent flow rate on the separation performance of the circulatory HFMA can be predicted quantitatively by obtaining the $CO_{2}$ concentration profile in a tube side. The system of $CO_{2}/N_{2}$ binary gas mixture has been studied using pure water as an(inert) absorbent. As the absorbent flow rate is increased, the permeation flux(i.e., defined as permeation rate/membrane contact area) also increases. The enhanced selectivity compared to the previous results, on the other hand, shows the decreasing behavior. It has been found obviously that the permeation flux depends on the variations of pressure in gas phase of desorption module. From an accurate comparison with the results of conventional flat sheet membrane module, the advantageous permeability of this circulatory HFMA can be clearly ascertained as expected. Our efforts to the theoretical model will provide the basic analysis on the circulatory HFMA technique for a better design and process.

  • PDF