슈퍼스칼라 프로세서에서 동적 분류를 사용한 하이브리드 결과 값 예측기

A Hybrid Value Predictor using Dynamic Classification in Superscalar Processors

  • 신영호 (수원대학교 전자계산학과) ;
  • 윤성룡 (수원대학교 전자계산학과) ;
  • 박흥준 (수원대학교 전자계산학과) ;
  • 이원모 (수원대학교 전자계산학과) ;
  • 김주익 (수원대학교 전자계산학과) ;
  • 조영일 (수원대학교 전자계산학과)
  • Shin, Young-Ho (Dept of Computer Science, The University of Suwon) ;
  • Yoon, Sung-Lyong (Dept of Computer Science, The University of Suwon) ;
  • Park, Hong-Jun (Dept of Computer Science, The University of Suwon) ;
  • Lee, Won-Mo (Dept of Computer Science, The University of Suwon) ;
  • Kim, Ju-Ik (Dept of Computer Science, The University of Suwon) ;
  • Cho, Young-Il (Dept of Computer Science, The University of Suwon)
  • 발행 : 2000.04.14

초록

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

키워드