Survey of techniques to reduce/minimize the control part/ROM of a microprogrammed digital computer

A survey was made of most of the important research to date on minimizing the control part of a microprogrammed digital computer. The results appear to be negative, i.e., the Glushkov and Schwartz approaches do not seem feasible in any practical environment. If the requirements of minimal solution are removed so that one would be satisfied with a near minimal solution, the integer programming method can be used since a very good solution is usually obtained after the ftrst iteration. (auth