Control store minimization on the design of microprogrammed controllers

Yau-Hwang Kuo, Being Yuh Hwang, Ling Yeung Kung

Research output: Contribution to journalArticle

Abstract

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
Volume23
Issue number1-5
DOIs
Publication statusPublished - 1988 Jan 1

Fingerprint

Inventory control
Controllers
Compaction

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kuo, Yau-Hwang ; Hwang, Being Yuh ; Kung, Ling Yeung. / Control store minimization on the design of microprogrammed controllers. In: Microprocessing and Microprogramming. 1988 ; Vol. 23, No. 1-5. pp. 21-26.
@article{1a0d2c4c59bb47a99510dff20599143d,
title = "Control store minimization on the design of microprogrammed controllers",
abstract = "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.",
author = "Yau-Hwang Kuo and Hwang, {Being Yuh} and Kung, {Ling Yeung}",
year = "1988",
month = "1",
day = "1",
doi = "10.1016/0165-6074(88)90329-8",
language = "English",
volume = "23",
pages = "21--26",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "1-5",

}

Control store minimization on the design of microprogrammed controllers. / Kuo, Yau-Hwang; Hwang, Being Yuh; Kung, Ling Yeung.

In: Microprocessing and Microprogramming, Vol. 23, No. 1-5, 01.01.1988, p. 21-26.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Control store minimization on the design of microprogrammed controllers

AU - Kuo, Yau-Hwang

AU - Hwang, Being Yuh

AU - Kung, Ling Yeung

PY - 1988/1/1

Y1 - 1988/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023983278&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023983278&partnerID=8YFLogxK

U2 - 10.1016/0165-6074(88)90329-8

DO - 10.1016/0165-6074(88)90329-8

M3 - Article

VL - 23

SP - 21

EP - 26

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 1-5

ER -