효율적인 선인출 명령어 삽입을 위한 루프 재구성 알고리즘

황세진, 박명순 · 정보과학회논문지(A) · 1996

소프트웨어 데이타 선인출(software data prefetching) 기법에서는 컴파일러에 의해서 삽입된 선인출 명령어(prefetch instruction)를 실행하여 데이타를 캐쉬 메모리로 선인출한다. 그러므로, 컴파일러가 선인출 명령어를 프로그램 내에 어떻게 삽입하는가에 따라서 소프트웨어 데이타 선인출 기법의 성능이 결정된다. 본 논문에서는 선인출 명령어를 과학 기술 계산 루프내에 효율적으로 삽입하기 위한 컴파일러 알고리즘을 제안한다. 제안되는 알고리즘은 루프내에서 참조되는 배열의 크기와 참조 패턴에 따라서 데이타 선인출 효율이 감소되는 현상을 방지하도록 루프를 재구성하고, 선인출 명령어를 삽입한다. 그리고, 이러한 알고리즘을 전처리기의 형태로 구현하고, 이를 이용하여 선인출 명령어가 삽입되어 재구성된 루프의 수행 결과를 보인다.

Cited by 0 works.

Authors