최적화 컴파일러의 성능향상 기법에 관한 연구

고성능 프로세서에서 병렬성 향상 기법을 위한 많은 연구들이 진행중이다. 하드웨어와 함께 최적화 컴파일러로 인한 병렬성 향상 기법은 하드웨어의 병렬성 제약을 많은 부분 제거해 준다. 그러나, 최적화 컴파일러는 소프트웨어에 의한 병렬성 향상을 꾀하기 때문에 하드웨어보다 많은 시간을 필요로 한다는 단점이 있다. 본 논문에서는 컴파일러의 최적화 수행시 소요되는 시간을 단축시키기 위한 방안을 제시한다. 그래프 컬러링레지스터 할당시 간섭그래프의 간섭에지를 줄임으로써 최적화 시간을 단축하고 조건실행 기법을 코드 스케줄링시에 적용함으로써 전체적인 최적화 성능을 증가시킨다.