본문/내용
와이드 이슈 슈퍼스칼라 프로세서에서 명령어 수준의 병렬성 처리는 한 프로세스에서 여러 개의 명령을 이슈하여 병렬로 실행하는 기법이다. 이러한 ILP처리에서 주요한 장애요소로는 명령들 간의 데이터 종속성 문제인데, 이러한 데이터 종속관계의 문제는 명령의 병렬처리를 방해한다. 즉, 현재의 명령이 이전 명령과 종속관계가 있으면 이전 명령의 결과가 나올 때까지 현재의 명령은 이슈되어 병렬로 실행할 수 없게 된다. 따라서 ILP의 장애요소의 명령들간의 데이터 종속문제를 극복하기 위한 방법으로 데이터 값 예측 기법들이 활발히 연구되고 있다[..........]. 데이터 값 예측기법은 최근에 실행되는 명령들의 결과 값을 미리 예측하여 모험적으로 실행(speculative execution)하므로써 명령들과 데이터 종속관계가 있는 명령들이 중지되지 않고 계속 이슈하여 실행되게 함으로써 성능을 향상시키는 기법이다.
대부분의 고성능의 와이드 이슈 슈퍼스칼라 프로세서는 명령어 수준 병렬성을 이용하여 다수의 명령을 동시에 이슈하고 처리하여 성능을 향상시키고 있다. 이들 프로세서에서 높은 명령어 수준 병렬성을 유지하려면 사이클 당 많은 명령을 페치하여 명령 윈도우에 공급하는 것이 필수적이다. 그러나 대부분의 프로그램들이 빈번한 조건분기 명령들의 수행으로 제어흐름이 빈번하게 변하는 실정이다. 따라서 한 개의 캐시 블럭에 하나의 기본 블럭만을 페치하는 전통적인 페치방식으로는 명령의 공급이 한계에 도달하고 있다. 최근에는 이와 같은 문제점을 극복하기 위하여 실행되는 여러개의 경로(트레이스)를 트레이스 캐시에 저장하여 명령들을 공급하는 기법들이 개발되었다[].
본 논문에서는 명령어 수준 병렬성을 이용하여 프로세서의 성능을 향상시키기 위하여 데이터 값을 미리 예측하여 병렬로 이슈하고 수행하는 값 예측기의 성능을 비교분석 한다. 먼저 각…
참고문헌
[1] D.Burger and T.Austin, `The Simplescalar Tool Set, Version 2.0`, Technical Report CS-RT-97-1342, University of Wisconsin, Madison, June 1997
[2] S.lee and P.Yew, `Decoupled Value Prediction on Trace Processors`, Proceedings of the 6th International Symposium on High Performance Computer Architecture (HPCA-6), 2000.
[3] S.Lee and P.Yew `On Some Implementation Issues for Value Prediction on Wide-Issue ILP Processors,` International Conference
on Parallel Architectures and Compilation Techniques (PACT 2000), Oct. 2000.
[4] M.Lipasti, and J.Shen, `Exceeding th Limit via Value Prediction`, Exceedings of the 29th International Symposium on Microarchitecture (MICRO-29), Dec. 1996
[5] E. Rotenberg, S.B., and J.Smith, `Trace Cache: a Low Latency Approache to High Bandwidth Instruction Fetching`, Technical Report: University of Wisconsin-Madison Technical Report #1310, Apr. 1996.
[6] Y. Sazeides, and J.Smith, `The Predicatability of Data Values`, Proceedings of the 30th International Symposium on Microarchitecture (MICRO-30), Dec. 1997.
[7] K.Skadron, M.Martonosi, and D.Clark. `Speculative Updates of Local and Global Branch History` A Quantitative Analysis,` Journal of Instruction-Level Parallelism, vol.2, Jan. 2000.
[8] K.Wang, M.Franklin, `Highly Accurate data value Predictions using Hybrid Predictor,`Proceedings of the 30th International Symposium on Microarchitecture (MICRO-30), Dec. 1997.