본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

동적 분류를 이용한 하이브리드 결과 값 예측기
Hybrid Value Predictor using Dynamic Classification

신영호   (수원대학교 컴퓨터과학과UU0000815  ); 윤성룡   (수원대학교 컴퓨터과학과UU0000815  ); 조영일   (수원대학교 컴퓨터과학과UU0000815  );
  • 초록

    슈퍼스칼라 프로세서의 성능을 향상시키기 위해서는 데이터 종속성에 의한 장애를 제거해야 한다. 최근 여러 논문들은 이러한 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘을 제안하였다. 이러한 예상 메커니즘 중 여러 예측기를 혼합해서 사용하는 하이브리드 방법은 각 하나의 예측기만을 사용하는 방법보다 더 좋은 성능을 얻을 수 있다. 그러나 그러한 하이브리드 예측기는 명령어를 중복해서 저장하여 많은 하드웨으 크기를 요구한다. 본 논문에서는 여러 예측기의 장점을 이용하여 높은 성능을 얻을 수 있는 새로운 하이브리드 예측 메커니즘을 제안한다. 또한 예상이 자주 틀리는 명령어를 동적으로 찾아내어 예상하지 않음으로서 잘못 예상시 발생하는 misprediction 페널티를 낮추고 예상 정확도를 높인다. 시뮬레이션 결과 SPECint95 벤치마크프로그램에 대해 제안한 하이브리드 예측기에서 예측율은 평균 79%에서 90%로 향상하였고, misprediction rate는 평균 12%에서 2%로 낮추었다.


  • 참고문헌 (15)

    1. M. H. Lipasti, C. B. Wilderson, J. P. Shen, 'Value Locality and Load Vaule Prediction,' ASPLOS-VII, pp. 138-147, October 1996 
    2. M. H. Lipasti and J. P. Shen, 'Exceeding the Dataflow limit via Value Prediction,' MICRO-29, pp. 226-237, December 1996 
    3. Y. Sazeides and J. E. Smith, 'The Predict-ability of Data Values,' MICRO-29, pp. 248-258, December 1996 
    4. F. Gabbay and A. Mendelson, 'Can Program Profiling Support Value prediction?,' MICRO-30, pp. 270-280, December 1997 
    5. T-Y Yeh and Y. N. Patt, 'Alternative Impementations of Two-Level Adaptive Branch Prediction,' ISCA-19, pp.124-134, 1992 
    6. K. Wang and M. Franklin, 'Highly Accurate Data Value Prediction using Hybrid Predictors,' MICRO-30, pp. 281-290, December 1997 
    7. J. Gonzalez and A. Gonzalez, 'The potential of data value speculation to boost ilp,' ICS-12, 1998 
    8. G. Reinman and B. Calder, 'Predictive techniques for aggressive load speculation,' MICRO-31, 1998 
    9. T. Nakra, R. Gupta and M.L. Soffa, 'Global Context-Based Value Prediction,' HPCA-5, January 1999 
    10. D.C. Burger and T.M. Austin, 'The simplescalar tool set, version 2.0' Technical Report CS-TR-97-1342, University of wisconsin, Madison, June 1997 
    11. Calder B., Feller P. and Eustace A., 'Value Profiling,' MICRO-30, pp. 259-269, December 1997 
    12. F. Dahlgren and P. Stenstrom, 'Evaluation of Hardware-Based Stride and Sequential Prefetching in Shared-Memory Multiprocessors,' IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 4, pp. 385-398, April 1996 
    13. B. Calder, G. Reinman, D. M. Tullsen, 'Selective Value Prediction,' ISCA-26, May 1999 
    14. B. Rychlik, J. W. Faistl, B. P. Krug, A. Y. Kurland, J. J. Sung, M. N. Velev, J. P. Shen, 'Efficient and Accurate Value Prodiction Using Dynamic Classification' Tech. rep. CMUART-1998-0 
    15. Y.Sazeides, J.E. Smith, 'The Predictability of Data Value,' Micro-30, December 1997 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기