Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10b
  • /
  • Pages.410-412
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Coalescing Register Pairs

레지스터 쌍의 융합

  • 황성욱 (서울대학교 전기공학부) ;
  • 문수묵 (서울대학교 전기공학부)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

그래프 채색 기법(Graph Coloring)에 기반한 레지스터 할당기들은 간섭 그래프의 서로 다른 노드(node)에 같은 레지스터를 할당함으로써 복사 명령어를 없앤다. 본 논문은 이러한 기법 가운데 보수적 융합(Conservative Coalescing)이 레지스터 쌍을 융합하는데 단점이 있음을 지적하고 이러한 문제가 낙관적 레지스터 융합 기법(Optmistic Register Coalescing)에 의해 해결될 수 있음을 보인다.

Keywords