An Algorithms of reconstruct unnecessary Code Motion

불필요한 코드 모션 재구성 알고리즘

There are conversion of expression motion and assignment motion inclusive espression motion in techniques that optimized program computationally and livelly. In this paper, I suggest that an algorithms of reconstruct unnecessary code motion which is improves Knoop's algorithms that have ambiguous. It is occurred by mixing the node level analysis and the instruction level analysis. This algorithm improves runtime and efficiency of a program by avoiding the unnecessary recalculations and reexecutions of expressions and assignment statements.

프로그램을 계산적으로나 수명적으로 최적화하는 기법에는 수식 모션 변환과 수식 모션을 포함하는 배정문 모션 변환이 있다. 본 논문에서는 노드 단위 분석과 명령어 단위 분석의 혼용 때문에 발생하는 모호함을 가지는 Knoop의 알고리즘을 개선하는 불필요한 코드 모션 재구성 알고리즘을 제안하였다. 제안한 알고리즘은 수식이나 배정문의 불필요한 재계산이나 재수행을 피하게 함으로써 프로그램의 능률과 수행시간을 개선하였다.