Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Hybrid Value Predictor using Dynamic Classification

동적 분류를 이용한 하이브리드 결과 값 예측기

  • 신영호 (수원대학교 컴퓨터과학과) ;
  • 윤성룡 (수원대학교 컴퓨터과학과) ;
  • 조영일 (수원대학교 컴퓨터과학과)
  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords

References

  1. M. H. Lipasti, C. B. Wilderson, J. P. Shen, 'Value Locality and Load Vaule Prediction,' ASPLOS-VII, pp. 138-147, October 1996 https://doi.org/10.1145/237090.237173
  2. M. H. Lipasti and J. P. Shen, 'Exceeding the Dataflow limit via Value Prediction,' MICRO-29, pp. 226-237, December 1996 https://doi.org/10.1109/MICRO.1996.566464
  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 https://doi.org/10.1109/MICRO.1997.645817
  5. T-Y Yeh and Y. N. Patt, 'Alternative Impementations of Two-Level Adaptive Branch Prediction,' ISCA-19, pp.124-134, 1992 https://doi.org/10.1145/139669.139709
  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 https://doi.org/10.1145/277830.277840
  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 https://doi.org/10.1109/HPCA.1999.744311
  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 https://doi.org/10.1109/MICRO.1997.645816
  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 https://doi.org/10.1109/71.494633
  13. B. Calder, G. Reinman, D. M. Tullsen, 'Selective Value Prediction,' ISCA-26, May 1999 https://doi.org/10.1109/ISCA.1999.765940
  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