Acknowledgement
Supported by : 한국연구재, 한국과학창의재단
Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2015.10a
- /
- Pages.164-165
- /
- 2015
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Study on complement techniques for an efficient instruction scheduling
효과적인 명령어 스케쥴링 보완 기술 연구
- Cho, Jungseok (Dept. of EE, Sunchon National University) ;
- Cho, Doosan (Dept. of EE, Sunchon National University) ;
- Jung, Yoojin (Dept. of EE, Sunchon National University) ;
- Hyun, Heasook (Dept. of EE, Sunchon National University) ;
- Kim, Dongkyu (Dept. of EE, Sunchon National University) ;
- Jung, Insang (Dept. of EE, Sunchon National University) ;
- Choi, Changmoon (Dept. of EE, Sunchon National University) ;
- Youn, Jonghee (Dept. of Computer Engineering, Yeungnam University)
- 조중석 (순천대학교 전기전자공학부) ;
- 조두산 (순천대학교 전기전자공학부) ;
- 정유진 (순천대학교 전기전자공학부) ;
- 한혜숙 (순천대학교 전기전자공학부) ;
- 김동규 (순천대학교 전기전자공학부) ;
- 정인상 (순천대학교 전기전자공학부) ;
- 최창문 (순천대학교 전기전자공학부) ;
- 윤종희 (영남대학교 컴퓨터공학과)
- Published : 2015.10.28
Abstract
고성능 복수 연산 처리 장치를 갖는 VLIW (Very Long Instruction Word)와 같은 프로세서 아키텍처는 정밀한 명령어 스케쥴링을 하드웨어가 아닌 소프트웨어가 처리해 주어야 한다. 통상 컴파일러가 하드웨어의 풍부한 자원을 충분히 활용할 수 있도록 이러한 기능을 수행하여 준다. 기존에 다양한 명령어 스케쥴링 알고리즘이 연구되었고 수 십년에 걸쳐 새로운 스케쥴링 기법들이 소개되었다. 이러한 스케쥴링 기법의 성능은 알고리즘의 효율뿐만 아니라 프로그램 코드에 내재된 의존관계 (dependence relation)의 복잡도에 따라 상당한 영향을 받는다. 본 연구에서는 의존도 완화기법으로서 레지스터 재할당 (register reallocation) 기법을 살펴보고 이를 활용하여 스케쥴링 성능 개선을 시도하여 보았다.
Keywords