적극적 이중 경로 전략의 성능 분석

Performance Analysis of Eager Dual Path Strategy

  • 주영상 (단국대학교 대학원 전산통계학과) ;
  • 조경산 (단국대학교 전산통계학과)
  • 발행 : 2000.01.01

초록

파이프라인 프로세서를 위한 이중 경로 전략의 성능을 개선하기 위해, 본 논문에서는 통합 신뢰 매커지즘과 적극적 이중경로 전략(EDPS)을 제안한다. 통합 신뢰 매커니즘은 동적 신뢰 매커니즘과 정적 신뢰 매커니즘을 결합한 것으로 기존의 신뢰 매커니즘보다 신뢰 예측 정확도를 높일 수 있고 제안하는 EDPS와 결합하여 사용한다. EDPS는 높은 신뢰 집합에 g속하는 분기 명령어도 가능한 경우에는 두 경로를 모두 사용하여 조건 분기 명령어로 인해 발생하는 분기 지연의 총합을 줄일 수 있다. 6개 벤치마크에 대한 추적 기반의 시뮬레이션을 통해, 제안된 통합 신뢰 매커니즘을 사용하는 EDPS가 기존의 선택적 이중 경로 실행에 비해 분기 지연의 총합을 22%을 줄일 수 있다.

키워드

참고문헌

  1. Brad Calder and Dirk Grunward, 'Fast & Accurate Instruction Fetch and Branch Prediction,' Proc. 21th Ann. Symp. Computer Architecture, pp.2-11, 1994 https://doi.org/10.1145/191995.192011
  2. Tse-Yu Yeh and Tale N Part, 'A Comparison of Dynamic Branch Predictors that use Two Levels of Branch History,' Proc. 20th Ann. Symp. Computer Architecture, pp.257-266, 1993 https://doi.org/10.1145/165123.165161
  3. Brad Calder et. at, 'Dynamic Hammock Prediction for Non-predicted Instruction Set Architectures,' Proc. Conf. Parallel Architectures and Compilation Techniques, 1998
  4. Timothy Heil and James Smith. 'Selective Dual Path Execution,' November, University of Wisconsin-Madison, 1996
  5. Gray Tyson, Kelsey Lick, and Matthew Farrens. Limited Dual Path Execution. CSE-TR 346-97, University of Michigan, 1997
  6. A. Uht and V. Sindagi, 'Disjoint Eager Execution : An Optimal Form of Speculative Execution,' Proc. 22th Ann. Symp. Computer Architecture, pp.313- 325, 1995
  7. D. Wall, 'Limits of Instruction-Level Parrallelism,' Digital Western Research Laboratory Research Report 9316, 1993
  8. Bob Cmelik and David Keppel, 'Shade: A Fast Instruction-Set Simulator for Execution Profiling,' Sigmetrics, ACM, pp.138-137, 1994 https://doi.org/10.1145/183018.183032
  9. Sun microsystem, 'shade user's manual,' available at http://sw.sun.com/shade
  10. Po-Young Chang, 'Classification - Directed Branch Predictor Design,' The University of Michigan, available at http://www.cs.umich.edu., 1997
  11. 주영상, 조경산, '분기 예측과 이중 경로 전략을 결합한 파이프라인 구조에 관한 연구', 정보 처리논문지, 제3권 제1호, pp.181-190, 1996
  12. 주영상, 조경산, 'Victim BTB를 활용한 히트율 개선과 효율적인 통합 분기 예측', 정보 처리 논문지, 제5권 제10호, pp.3376-2685, 1998
  13. 주영상, 조경산, '다중 포트된 스큐드 분기 예측기의 성능 분석', 정보 처리 학회 추계 학술 발표 논문집 제5권 제2호, pp.1215-1218, 1998