Control store minimization on the design of microprogrammed controllers

Yau Hwang Kuo, Being Yuh Hwang, Ling Yeung Kung

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)21-26
Number of pages6
JournalMicroprocessing and Microprogramming
Issue number1-5
Publication statusPublished - 1988 Mar

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Control store minimization on the design of microprogrammed controllers'. Together they form a unique fingerprint.

Cite this