지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제32권 제5·6호
- 발행연도
- 2005.6
- 수록면
- 306 - 313 (8page)
이용수
초록· 키워드
오류제보하기
조건 분기예측은 프로세서 성능 개선을 위한 중요한 기술이다. 그러나, 분기예측실패는 많은 사이클을 낭비시키며, 비순서적 실행을 방해하고, 잘못 예측된 명령어들을 수행하게 되므로 전력을 낭비한다. 따라서 높은 정확도를 갖는 분기예측기는 좋은 성능을 갖는 프로세서를 위해 중요하다.
gshare와 GAg같은 전역 히스토리를 기반으로 하는 예측기에서는 히스토리의 명령어 완료시간 갱신(commit update)에 의해 많은 분기예측실패가 발생한다. 그런 문제를 해결하기 위해 히스토리를 모험적으로 갱신하고, 분기예측실패 시 히스토리를 복구시키는 메커니즘에 관한 연구의 필요성이 제시되었고, 연구되었다.
본 논문에서는 분기예측실패 발생 후 분기 히스토리를 복구하는 간단한 복구 메커니즘을 제안한다. 제안한 복구 메커니즘은 기존 분기예측기에 age_counter를 추가하고 분기 히스토리 레지스터 크기를 2배로 확장시킨다. age_counter는 미해결 분기명령어 수를 저장하며, 분기예측실패 후 분기 히스토리 레지스터를 복구하는데 사용한다.
SimpleScalar 3.0/PISA 툴셋과 SPECINT95 벤치마크 프로그램에서 시뮬레이션 한 결과, 제안된 복구 메커니즘을 gshare와 GAg 예측기에 적용하였을 때 예측 정확도와 프로세서 성능을 개선시킬 수 있었음을 보여준다. GAg와 gshare 예측기에서 예측정확도는 각각 9.21%와 2.14%가 개선되었고, IPC는 18.08%와 8.75% 개선되었다.
gshare와 GAg같은 전역 히스토리를 기반으로 하는 예측기에서는 히스토리의 명령어 완료시간 갱신(commit update)에 의해 많은 분기예측실패가 발생한다. 그런 문제를 해결하기 위해 히스토리를 모험적으로 갱신하고, 분기예측실패 시 히스토리를 복구시키는 메커니즘에 관한 연구의 필요성이 제시되었고, 연구되었다.
본 논문에서는 분기예측실패 발생 후 분기 히스토리를 복구하는 간단한 복구 메커니즘을 제안한다. 제안한 복구 메커니즘은 기존 분기예측기에 age_counter를 추가하고 분기 히스토리 레지스터 크기를 2배로 확장시킨다. age_counter는 미해결 분기명령어 수를 저장하며, 분기예측실패 후 분기 히스토리 레지스터를 복구하는데 사용한다.
SimpleScalar 3.0/PISA 툴셋과 SPECINT95 벤치마크 프로그램에서 시뮬레이션 한 결과, 제안된 복구 메커니즘을 gshare와 GAg 예측기에 적용하였을 때 예측 정확도와 프로세서 성능을 개선시킬 수 있었음을 보여준다. GAg와 gshare 예측기에서 예측정확도는 각각 9.21%와 2.14%가 개선되었고, IPC는 18.08%와 8.75% 개선되었다.
목차
요약
Abstract
1. 서론
2. 연구배경
3. 제안한 전역 히스토리 레지스터 복구 메커니즘
4. 성능측정 및 분석
5. 결론
참고문헌
저자소개
참고문헌 (13)
참고문헌 신청
[학술지(정기간행물)] - / / Alternative implementations of two-level adaptive branch prediction, : 124 ~ 34
[학술지(정기간행물)] - / / K7 challenges Intel : 6 26 ~ 11 1998
[학술지(정기간행물)] - / 1998 / The Alpha 21264 microprocessor architecture : 90 ~ 95
[학술지(정기간행물)] - / pact20022002 / Predicting Conditional Branches with Fusion-based Hybrid Predictors : 395 ~ 405
[학술지(정기간행물)] - / 2003 / Combining Global and Local Branch History for Robust Performance International Journal of Parallel Programming me 31
[학술지(정기간행물)] - / / K7 challenges Intel : 6 26 ~ 11 1998
[학술지(정기간행물)] - / 1998 / The Alpha 21264 microprocessor architecture : 90 ~ 95
[학술지(정기간행물)] - / pact20022002 / Predicting Conditional Branches with Fusion-based Hybrid Predictors : 395 ~ 405
[학술지(정기간행물)] - / 2003 / Combining Global and Local Branch History for Robust Performance International Journal of Parallel Programming me 31
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
간단한 전역 분기 히스토리 복구 메커니즘
한국정보과학회 학술발표논문집
2005 .07
-
적응 가능한 분기 히스토리 길이를 사용하는 분기 예측 메커니즘
전자공학회논문지-CI
2007 .01
-
명령어 연관성 분석을 통한 가변 입력 gshare 예측기
한국컴퓨터정보학회논문지
2008 .07
-
신경망의 분석을 통한 방향 정보를 내포하는 분기 예측 기법
전자공학회논문지-CI
2005 .01
-
고성능 프로세서를 위한 분기 명령어의 동적 History 길이 조절 기법
전자공학회논문지-CI
2007 .03
-
수퍼스칼라를 위한 이중 적응형 다중 분기 예측법에 대한 연구
한국정보과학회 학술발표논문집
1996 .10
-
Combining 분기 예측기에서의 Choice 분기 예측기의 포화 카운터에 관한 연구
한국정보과학회 학술발표논문집
2009 .11
-
분기 정보의 투기적 사용에 대한 효율적인 복구 기법
한국정보과학회 학술발표논문집
2005 .11
-
고성능 슈퍼스칼라 프로세서를 위한 분기예측기의 설계 및 구현
한국정보과학회 학술발표논문집
2001 .04
-
프로그램 상의 제어 독립성을 이용한 분기 예상 실패 복구 메커니즘
정보과학회논문지 : 시스템 및 이론
2002 .08
-
간접 분기의 타형태 타겟 주소의 정확한 예측
전자공학회논문지-CI
2004 .11
-
분기 히스토리와 예측 카운터의 크기 변화에 따른 분기 예측 정확도
대한전자공학회 학술대회
2007 .11
-
멀티프로그래밍 환경에서의 분기 예측
정보과학회논문지(A)
1999 .09
-
98. 1/4분기 및 2/4분기
주택과 사람들
1998 .01
-
분기 명령어 히스토리 조절을 적용한 고성능 프로세서에 대한 연구
대한전자공학회 학술대회
2012 .06
-
고성능 프로세서를 위한 하이브리드 분기 명령 예측기에 대한 연구
대한전자공학회 학술대회
2012 .11
-
멀티프로그래밍 환경에서의 분기 예측
한국정보과학회 학술발표논문집
1998 .04
-
4-Way 캐쉬의 선택된 Element를 이용한 향상된 동적 분기 예측기 구현
한국통신학회논문지
2013 .12
-
분기 선예측과 개선된 BTB 구조를 사용한 분기 예측 지연시간 은폐 기법
한국컴퓨터정보학회논문지
2009 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-015189998