Abstract
Global microcode compaction is an open problem in firmware engineering. Although Fisher's trace scheduling method may produce significant reductions in the execution time of compacted microcode, it has some drawbacks. There have been four methods. Tree, SRDAG, ITSC , and GDDG, presented recently to mitigate those drawbacks in different ways.
The purpose of the research reported in this paper is to evaluate these new methods. In order to do this, we have tested the published algorithms on several unified microcode sequences of two real machines and compared them on the basis of the results of experiments using three criteria: time efficiency, space efficiency, and complexity.
- 1 S. Davidson, D. Landskov, B. D. Shriver and P. V. Wallett, "Soge Experiments in Local Wicrocode Coapaction for Horizontal Machine". IEEE Trans. on Computers. vol. C-30, No.7, pp.460-477, July, 1981.Google Scholar
- 2 J. A. Fisher, "Trace Scheduling: A Technique for Global Wicrocode Cogpaction," IEEE Trans. on Computers, vol.C-30, No.7, pp.478-490, July, 1981.Google Scholar
Digital Library
- 3 J. A. Fisher, D. Landskov, and B. D. Shriver, "Microcode Compaction: Lookine Backvard and Looking Forvard." AFIPS National Computer Conference, pp.95-102, 1981.Google Scholar
- 4 R. Grishgan and Su Bogong, "A Preliminary Evaluation of Trace Scheduling for Global Microcode Conpaction,"IEEE Trans.on Computers, vol. C-32, No.12, pp.1191-1194, Dec., 1983.Google Scholar
- 5 S. Isoda, Y. Kobayaski, and T. Ishida, "Global Corpaction of Horizontal Nicroprogrags Based on Generalized Data Dependency Graph," IEEE Trans. on Computers, vol.C-32. No.10, pp.922-933.1983.Google Scholar
Digital Library
- 6 J. Lah and D. E. Atkin, "Tree Compaction of Wicroprogrags,"The Proc. of 16th Annu. Workshop on Wicroprograguing, pp.23-33. Oct., 1983.Google Scholar
- 7 D. Landskov, S. Davidson. B. D. Shriver, and P. U. Mallett, "Local Microcode Compaction Techniques," Cogputine Survey. vol.12. No.3 pp.261-294, Sept., 1980. Google Scholar
Digital Library
- 8 J. Linn, "SRDAG Compaction -- A Generalization of Trace Scheduling to Increase the Use of Global Context Information," The Proc. of 16th Annu. Uorkshop on Wicroprograruing. pp.ll-22, Oct., 1983.Google Scholar
- 9 W. D. Poe, "Heuristic for the Global Optimization of Microprogram," The Proc. of 13th Annu. Workshop on Wicroprograming, pp.12-22. 1980 Google Scholar
Digital Library
- 10 Bogong Su, Shiyuan Ding, and Lan Jin, "An Improvement of Trace Scheduline for Global Microcode Cogpaction," The Proc. of 17th Annu. Workshop on Microprogramming, pp.78-85, Oct., 1984. Google Scholar
Digital Library
- 11 W. Tokoro, T. Takizuka etc., "Optimization of Wicroprograms," IEEE Trans. on Computers, vol. C-30, No.7, pp.491-504. July, 1981.Google Scholar
- 12 G. Wood, "Global Optimization of Microprograms through Modular Control Constructs," The Proc. of 12th Annu. Workshop on Microprograming, PP. 1-6, 1979. Google Scholar
Digital Library
Index Terms
Some experiments in global microcode compaction
Recommendations
Some Experiments in Local Microcode Compaction for Horizontal Machines
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 ...
Microcode compaction: looking backward and looking forward
AFIPS '81: Proceedings of the May 4-7, 1981, national computer conferenceThe past decade has seen significant advances in the state of the art in microcode compaction. Microprograms are compacted by placing several microoperations into each microinstruction, subject to the constraints of data dependency in the program and ...
Experiments in Automatic Microcode Generation
A procedure is described which permits applications problems coded in a higher level language to be compiled to microcode for horizontally microprogrammed processors. An experimental language has been designed which is suitable for expressing ...






Comments