interference graph (1) 썸네일형 리스트형 10. Register Allocation Interference Graph 기본적인 아이디어는 각각의 노드가 virtual register를 대표하고 노드간에 edge 가 생기면 live range가 있다고 생각한다.만약 노드n에서 def[n] = {a}이면 interference edge for every b $\in$ out[b]을 추가한다이 내용을 바탕으로 그래프를 그리면 아래와 같이 구할 수 있다. Graph Coloring intergerence graph를 통해 구한 결과에서 각각의 그래프의 노드를 색을 할당해 칠하는 것이다.이때 각각의 노드는 virtual register를 의미하고, 색은 real register를 의미한다.따라서 K개의 machine register가 있다는 뜻은 K개의 종류의 색을 칠할 수 있다는 뜻이다.. 이전 1 다음
