과제정보
연구 과제 주관 기관 : 한국연구재, 한국과학창의재단
한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2015년도 추계학술발표대회
- /
- 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)
- 발행 : 2015.10.28
초록
고성능 복수 연산 처리 장치를 갖는 VLIW (Very Long Instruction Word)와 같은 프로세서 아키텍처는 정밀한 명령어 스케쥴링을 하드웨어가 아닌 소프트웨어가 처리해 주어야 한다. 통상 컴파일러가 하드웨어의 풍부한 자원을 충분히 활용할 수 있도록 이러한 기능을 수행하여 준다. 기존에 다양한 명령어 스케쥴링 알고리즘이 연구되었고 수 십년에 걸쳐 새로운 스케쥴링 기법들이 소개되었다. 이러한 스케쥴링 기법의 성능은 알고리즘의 효율뿐만 아니라 프로그램 코드에 내재된 의존관계 (dependence relation)의 복잡도에 따라 상당한 영향을 받는다. 본 연구에서는 의존도 완화기법으로서 레지스터 재할당 (register reallocation) 기법을 살펴보고 이를 활용하여 스케쥴링 성능 개선을 시도하여 보았다.
키워드