차이틴 알고리즘
Chaitin's algorithm차이틴의 알고리즘은 비용/도를 유출 메트릭스로 사용하는 상향식 그래프 컬러링 레지스터 할당 알고리즘이다.그것은 디자이너인 그레고리 차이틴의 이름을 따서 지어졌다.차이틴의 알고리즘은 레지스터 할당과 흘림 모두에 간섭 그래프의 색상을 사용한 최초의 레지스터 할당 알고리즘이었다.
차이틴의 알고리즘은 1982년 컴파일러 건설에 관한 SIGPlan 심포지엄에 발표되어 심포지엄 진행에 발표되었다.그것은 등록 할당을 위한 그래프 색소 사용에 관한 1981년 초의 논문의 연장선이었다.차이틴의 알고리즘은 레지스터 할당자에 대한 방대한 연구의 기초를 형성했다.
참조
- Gregory Chaitin (April 2004). "Register allocation and spilling via graph coloring". ACM SIGPLAN Notices. 39 (4): 66–74. doi:10.1145/989393.989403. S2CID 23108905.
