제어기억용량 감소를 위한 Microprogram의 광역적 최적화 알고리즘

김철원, 최기호 · 한국정보과학회 학술발표논문집 · 1985

본 논문에서는 마이크로프로그램 수행시간 및 제어기억용량을 감소시키는 마이크로코드의 광역적 콤팩션 알고리즘을 제안한다. 본 알고리즘은 flow graph 상에서 수행빈도가 높은 path를 선택하여 junction 블럭으로 trace 를 자르며 제안된 국소적 최적화 알고리즘을 적용한다. 본 알고리즘을 루프내에도 적용하므로써 마이크로코드에 대한 콤팩션의 효율이 개선됨을 입증한다.

Cited by 0 works.

Authors