한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
- /
- Pages.122-126
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
최적화 코드 모션을 위한 알고리즘
An Algorithm for Optimal Code Motions
- Shin, Hyun-Deok (Department of Computer Science Kwandong University) ;
- Sim, Son-Kweon (Department of Computer Science Kwandong University) ;
- Ahn, Heui-Hak (Department of Computer Science Kwandong University)
- 발행 : 2000.04.14
초록
본 논문에서는 코드 최적화를 위하여 계산적으로나 수명적으로 제한이 없는 배정문 모션 알고리즘을 제안한다. 이 알고리즘은 지나친 레지스터의 사용을 막기 위하여 불필요한 코드 모션을 억제한다. 또한, 본 논문에서는 기존 알고리즘의 술어의 의미가 명확하지 않은 것을 개선하였고 노드 단위 분석과 명령어 단위 분석을 혼용했기 때문에 발생하는 모호함도 개선하였다. 따라서, 제안한 알고리즘은 불필요하게 중복된 수식이나 배정문의 수행을 피하게 함으로써, 프로그램의 불필요한 재계산이나 재실행을 하지 않게 하여 프로그램의 능률 및 실행시간을 향상시킨다.
키워드