RISC의 파이프 라인 인터록을 위한 코드 스케쥴링 알고리즘

파이프라인 아키텍처 상에서 일정한 사이클 타임을 가지는 RISC 명령어들 간에 데이타 종속 관계가 존재하고 있는 경우에는 타이밍 해저드가 발생하게 되며 인터록 메카니즘으로 인하여 파이프라인 시스템의 성능 저하를 초래하게 되고, 하드웨어가 복잡해 진다. 따라서 컴파일 시에 각 명령어들의 데이타 종속 관계를 고려하여 명령어 시퀀스를 재배열 함으로써 타이밍 해저드를 해결하고, 인터록을 제거하여 건제수행 사이클 타임을 감소시킨다. 본 논문에서는 명령어들 간의 데이타 종속 관계를 고려하여 코드 스케쥴링 함으로써 타이밍 해저드를 해결하고, 전제 수행 사이클 타임을 감소시킬 수 있는 데이타 종속 코드 스케쥴링 알고리즘을 제안한다.