|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Some Experiments in Local Microcode Compaction for Horizontal Machines
July 1981 (vol. 30 no. 7)
pp. 460-477
| ASCII Text | x | ||
| S. Davidson, D. Landskov, B.D. Shriver, P.W. Mallett, "Some Experiments in Local Microcode Compaction for Horizontal Machines," IEEE Transactions on Computers, vol. 30, no. 7, pp. 460-477, July, 1981. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1981.1675826, author = {S. Davidson and D. Landskov and B.D. Shriver and P.W. Mallett}, title = {Some Experiments in Local Microcode Compaction for Horizontal Machines}, journal ={IEEE Transactions on Computers}, volume = {30}, number = {7}, issn = {0018-9340}, year = {1981}, pages = {460-477}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1981.1675826}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Some Experiments in Local Microcode Compaction for Horizontal Machines IS - 7 SN - 0018-9340 SP460 EP477 EPD - 460-477 A1 - S. Davidson, A1 - D. Landskov, A1 - B.D. Shriver, A1 - P.W. Mallett, PY - 1981 KW - microprogramming KW - Microcode compaction KW - microcode optimization VL - 30 JA - IEEE Transactions on Computers ER - | |||
Microcode compaction is an essential tool for the compilation of high-level language microprograms into microinstructions with parallel microoperations. The purpose of the research reported in this paper is to compare four microcode compaction methods reported in the literature: first-come first-served, critical path, branch and bound, and list scheduling. In order to do this a complete, machine independent method of representing the microoperations of real machines had to be developed; and the compaction algorithms had to be recast to use this representation. The compaction algorithms were then implemented and tested on microcode produced by a compiler for a high-level microprogramming language. The results of these experiments were that for all cases examined the first-come first-served and list scheduling algorithms produced microcode compacted into a minimal number of microinstructions in time that was a polynomial function of order two of the number of input microoperations.
Index Terms:
microprogramming, Microcode compaction, microcode optimization
Citation:
S. Davidson, D. Landskov, B.D. Shriver, P.W. Mallett, "Some Experiments in Local Microcode Compaction for Horizontal Machines," IEEE Transactions on Computers, vol. 30, no. 7, pp. 460-477, July 1981, doi:10.1109/TC.1981.1675826
Usage of this product signifies your acceptance of the Terms of Use.

