전역 레지스터 할당과 지역 코드 재배치의 구조적 통합 = Structural Integration of Global Register Allocation ani Local Cede Scheduling

국문 초록 (Abstract)

적재(load)와 저장(store) 명령을 줄이는 레지스터 할당과 명령어 실행시 지연(delay)을 줄이기 위한 명령어 재배치(code scheduling)는 서로 상층 관계에 있다. 따라서 각각의 최적화 과정을 개별적으로 수행할 경우 컴파일러의 최적화 성능은 감소된다. 현재까지 알려진 이 문제의 해결책으로는 지역 레지스터 할당과 명령어 재배치를 단계 병행적(Phase-parallel)으로 실행하는 기법이 알려져 있다. 본 논문에서는 명령어 재배치와 전역 레지스터 할당을 구조적으로 통합하는 방법을 제시한다.

목차 (Table of Contents)

• 요약
• Ⅰ. 개요
• Ⅱ. 지역 코드 재배치
• Ⅲ. 간섭그래프를 이용한 코드 재배치
• Ⅳ. 결론
• 참조문헌