Local Microprogram의 병렬 수행의 최대화

Maximal Parallelism in Local Microprogram

Horizontal microprogram에서 MO'S(microoper&titans)의 concurrency와 resource의 할당을 고려하여 MO'S을 병렬로 수행할 수 있는 알고리즘을 제안한다. 본 알고리즘은 SLM(straight line microprogram) 상에 있는 각 MO에 weight를 부여함으로써 병렬 실행될 수 있는 MO'S을 1개의 MI(microinstruction)으로 결합하여 전체 MI수를 최소화시킴으로써 실행 시간과 microprogramed 디지탈 시스템의 제어기억장치 크기(space)를 감소시키는 결과를 얻을 수 있다.

This paper suggests an algorithm which can perform microoperations (MO'S) in parauel by considering concurrency of MO'S and resource allocation in horizontal microprogams. The algorithm can be obtained the result which reduces execution time and the space of control memory in microprogrammed digital systems by minimizing the total number of microinctructions by combining MO'5, which can be performed in paiallel by assigning a weight to each MO in the SLM (straight line microprogram), into a microinstruction.