Recovery Modules for Speculative Update Branch History

분기 정보의 투기적 사용에 대한 효율적인 복구 기법

  • Kwak Jong Wook (Dept. of Electrical Engineering and Computer Science, Seoul National University) ;
  • Kim Ju-Hwan (Dept. of Electrical Engineering and Computer Science, Seoul National University) ;
  • Jhang Seong Tae (Dept. of Computer Science, The University of Suwon) ;
  • Jhon Chu Shik (Dept. of Electrical Engineering and Computer Science, Seoul National University)
  • 곽종욱 (서울대학교 전기컴퓨터공학부) ;
  • 김주환 (서울대학교 전기컴퓨터공학부) ;
  • 장성태 (수원대학교 컴퓨터학과) ;
  • 전주식 (서울대학교 전기컴퓨터공학부)
  • Published : 2005.11.01

Abstract

분기 영령어의 예측 정확도는 시스템 전체 성능에 중대한 영향을 미친다. 여러 분기 예측 방식 가운데 하나인 "분기 정보의 투기적 사용" 은 분기 명령어의 가장 최근 기록을 일관되게 사용할 수 있도록 도와줌으로 해서 분기 예측의 정확도 향상에 크게 기여한다. 하지만 이와 같은 기법은 미완료 분기에 대한 히스토리를 투기적으로 사용하는 방식이다. 따라서 사용되는 정보가 올바르지 못할 수 있으며, 이런 경우 적절한 복구 기법을 필요로 한다. 본 논문에서는 분기 정보의 투기적 사용에 대한 필요성과 효율적인 복구 기법을 제안한다. 제안된 기법은 이전 연구와 비교하여 상당한 하드웨어 요구량의 감소를 가져왔으며, 또한 프로그램 수행의 정확성을 해치지 않으면서 최대 $3.3\%$의 성능향상을 보였다.

Keywords