Control store minimization on the design of microprogrammed controllers

This paper presents an integrated process to minimize the control store of a microprogrammed controller. It includes three procedures. The first is a global word compaction algorithm used to compact parallel processable microoperations. It applies a SHAKING algorithm to compact each basic block and uses five heuristic rules to manipulate interblock compaction. The second is used to balance the number of microoperations contained in a microinstruction. The third uses a new bit-steering algorithm to minimize the width of micrinstructions.