루프 교환에 따른 시간 지역성과 순차 지역성 변화 비교

프로그램의 지역성 향상을 위한 루프 교환 변환은 완전 루프 내포체(perfect loop nest)에서 바깥 루프가 가지고 있는 지역성을 효과적으로 이용하기 위해 안쪽 루프와 교환하는 변환이다. 본 논문은 루프 교환을 결정하기 위한 번역 시간(compile time)의 지역성 척도(locality metric)로써 시간 지역성, 순차 지역성, 시간-순차 지역성, 세가지 경우를 고려한 각 루프 교환 모듈들을 SUIF 번역기 시스템을 바탕으로 구현하였다. 각 구현된 모듈들은 SUIF 시스템에 통합되어 SPEC CFP95 벤치마크 프로그램에 대한 성능 평가 실험과 그것에 대한 비교 및 분석을 하였다. 본 논문에서 제시한 지역성 척도는 다른 루프 교환에서 고려되는 지역성 척도[6] 보다 간단한 방법으로 루프 교환시의 분석 시간을 줄일 수 있을 것으로 기대한다.