Abstract
Much work has been done recently on the problem of compaction of microcode, that of detecting parallelism between microoperations expressed in a sequential manner in order to pack the operations into as few microinstructions as possible. In particular, the theory of local compaction has developed to the stage where some extensive testing of the models and methods is called for.
This paper examines some of the considerations for local compaction of the nanocode of the Nanodata QM-1 in the context of the theoretical model of compaction presented in the literature.
This application of compaction to QM-1 nanocode not only provides a stringent test of the model, but also shows that compaction of code for this architecture is feasible, thus forming part of a test of the practicalities of developing a high-level microprogramming language for the QM-1.
- 1 Agrawala,A.K., Rauscher,T.G., Foundations of Microprogramming, Academic Press Inc., New York, 1976Google Scholar
- 2 Dasgupta,S., "Parallelism in Microprogramming Systems", Ph.D. Dissertation Dept. of Computing Science, University of Alberta, 1976Google Scholar
- 3 Dasgupta,S., "Towards a Microprogramming Language Schema", Proc. 11th Annual Workshop on Microprogramming (ACM), Nov. 1978, pp. 144-153 Google Scholar
Digital Library
- 4 Dasgupta,S., "Some Implications of Program Methodology for Microprogramming Language Design", Microprogramming, Firmware, and Restructurable Hardware, G.Chroust and J.Mulbacher, Eds., North-Holland Publishers, Amsterdam, 1980, pp.243-252Google Scholar
- 5 Dasgupta,S., "Some Aspects of High Level Microprogramming", ACM Comput. Surv.12, 3 (Sept 1980), pp.295-323 Google Scholar
Digital Library
- 6 DeWitt,D.J., "A Machine Independent Approach to the Production of Horizontal Microcode", Ph.D Dissertation, University of Michigan, Ann Arbor, June 1976; Tech. Rpt. 76 DT4, Aug. 1976 Google Scholar
Digital Library
- 7 Eckhouse,R.H., "A High Level Microprogramming Language (MPL)", Proc. AFIPS SJCC36, AFIPS Press, Montvale, N.J. (1971), pp. 169-177Google Scholar
- 8 Fisher,J.A., "The Optimization of Horizontal Microcode Within and Beyond Basic Blocks: An Application of Processor Scheduling with Resources", Ph.D. Dissertation, Dept. of Mathematics and Computing, NYU, Oct. 1979 Google Scholar
Digital Library
- 9 Klassen,A.B., Dasgupta,S., "S(QM-1): An Instantiation of the High Level Microprogramming Language Schema S for the Nanodata QM-1", Tech. Rpt. TR81-4, Dept of Computing Science, University of Alberta, May 1981Google Scholar
- 10 Kleir,R.L., "A Representation for the Analysis of Microprogram Operation", Proc. 7th Annual Workshop on Microprogramming (ACM), Sept. 1974, pp. 107-118 Google Scholar
Digital Library
- 11 Landskov,D., Davidson,S., Shriver,B., Mallett,P.W., "Local Microcode Compaction Techniques", ACM Comput. Surv.12, 3 (Sept. 1980), pp.261-294 Google Scholar
Digital Library
- 12 Lee,J.A.N, The Anatomy of a Compiler, D. Van Nostrand Company, New York, 1974Google Scholar
- 13 Mallett,P.W., "Methods of Compacting Microprograms", Ph.D. Dissertation, University of Southwestern Louisiana, Dec. 1979 Google Scholar
Digital Library
- 14 QM-1 Hardware-Level Users Manual, Nanodata Computer Corp., Buffalo, N.Y., 1972; Third Edition, Revision 1, Sept. 1979Google Scholar
- 15 Olafsson,M., "The QM-C: A Microprogrammed C-Oriented Instruction Set for the Nanodata QM-1", M.Sc. Thesis, Dept. of Computing Science, University of Alberta, 1981Google Scholar
- 16 Patterson,D.A., "STRUM: Structured Programming System for Correct Firmware", IEEE Trans. Comput.C-25, 10 (Oct 1976), pp.974-985Google Scholar
Digital Library
- 17 Poe,M.D., "Heuristics for the Global Optimization of Microprograms", Proc. 13th Annual Workshop on Microprogramming (ACM), Nov. 1980, pp. 13-22 Google Scholar
Digital Library
- 18 Ramamoorthy,C.V., Tsuchiya,M., "A High Level Language for Horizontal Microprogramming", IEEE Trans. Comput.C-23, 8 (Aug. 1974), pp.791-801Google Scholar
Digital Library
- 19 Salisbury,A.B., Microprogrammable Computer Architectures, American Elsevier Pub. Co. Inc., New York, N.Y., 1976 Google Scholar
Digital Library
- 20 Tokoro,M., Tamura,E., Takase,K., Tamaru,K., "An Approach to Microprogram Optimization Considering Resource Occupancy and Instruction Formats", Proc. 10th Annual Workshop on Microprogramming (ACM), Oct, 1977, pp.92-108 Google Scholar
Digital Library
- 21 Wood,G., "On the Packing of Micro-Operations into Micro-Instruction Words", Proc. 11th Annual Workshop on Microprogramming (ACM), Nov. 1978, pp.51-55 Google Scholar
Digital Library
- 22 Yau,S.S., Schowe,A.C., Tscuhiya,M., "On Storage Optimization of Horizontal Microprograms", Proc. 7th Annual Workshop on Microprogramming (ACM), Sept 1974, pp.98-106 Google Scholar
Digital Library
Index Terms
Considerations for local compaction of nanocode for the nanodata QM-1
Recommendations
Considerations for local compaction of nanocode for the nanodata QM-1
MICRO 14: Proceedings of the 14th annual workshop on MicroprogrammingMuch work has been done recently on the problem of compaction of microcode, that of detecting parallelism between microoperations expressed in a sequential manner in order to pack the operations into as few microinstructions as possible. In particular, ...
EASY—an operating system for the QM-1
MICRO 10: Proceedings of the 10th annual workshop on MicroprogrammingThe Emulation Aid SYstem is a virtual machine monitor for the Nanodata QM-1 microprogrammable computer. The system is designed to provide the user with an interactive interface for the development and subsequent use of emulations on the QM-1. EASY ...
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 ...






Comments