추론적 부분 중복 제거의 최적화 예외 영역문제 해결 알고리즘
An Algorithm of Solution for the Exceptional Field Problem inthe Speculative Partial Redundancy Elimination(SPRE) Optimization
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 Knoop 등이 2004년에 제안한 추론적 부분 중복 제거 알고리즘을 개선한다. 본 연구에서는 기존 추론적 부분 중복 제거에서 최적화가 적용되지 않는 영역이 발생될 수 있는 문제를 제기하고 이 문제에 대한 해법을 제안한다.개선된 추론적 부분 중복 제거 알고리즘은 컴파일러의 프로필링 기법을 통해 얻어진 실행 빈도에 대한 정보를 통해 실행 속도 최적화를 수행하며 메모리 최적화도 수행한다.
Abstract
This paper improves the algorithms for Speculative Partial Redundancy Elimination(SPRE) proposed by Knoop et al. This research brings up an issue concerning a field to which SPRE cannot be applied, and suggests a solution to the problem.The Improved SPRE algorithm performs the execution speed optimization based on the information on the execution frequency from profiling and the memory space optimization.
참고문헌 (8)
- "Complete removal of redundant computations", 33(5), pp.1~14 (1998)
- "Optimal and efficient speculation- based partial redundancy elimination", pp.91~102 (2003)
- "Path profile guided partial redundancy elimination using speculation", pp.230~239 (1998)
- "Partial redundancy elimination driven by a cost-benefit an-alysis", pp.111~118 (1997)
- Knoop, "Optimal code motion: theory and practice", 16(4), pp.1117~1155 (1994)
- "Partial dead code elimination", 29(6), pp.147~158
- "Global optimization by suppression of partial redundancies", 22(2), pp.96~103 (1979)
- "Optimizing for space and time usage with specula-tive partial redundancy elimination", 39(7), pp.221~230 (2004)