Abstract
Minimization of control memory bit dimension constitutes a major problem in the synthesis of a microprogrammed digital computer. This paper investigates the problem in both the cases of static and dynamic microprogramming, i.e., the problems of ROM, as well as WCS minimization. It develops certain useful results and pre-estimates about the possible minimal cost of implementation and finally describes a simple reduction methodology to pick up one of the near minimal or engineering solutions with much less computational labor and, if necessary, the true minimal solution with some extra computation.
- 1 S. J. Schwartz, "An algorithm for minimizing read only memories for machine control", Proceedings of 10th Ann. IEEE Symp. Switching and Automata Theory, pp. 28-33, 1968.Google Scholar
Digital Library
- 2 A. Graselli and U. Montanari, "On the minimization of READ-ONLY memories in microprogrammed digital computers", IEEE Trans. Comput., Vol. C-19, pp. 1111-1114, November 1970.Google Scholar
- 3 S. R. Das, D. K. Banerjee, and A. K. Chattopadhaya, "On control memory minimization in microprogrammed digital computers", IEEE Trans. Comput., Vol. C-22, pp. 845-848, September 1973.Google Scholar
- 4 T. Agarwala, "Microprogram optimization: A survey", IEEE Trans. Comput., Vol. C-25, 962-973, October 1976.Google Scholar
- 5 C. Montangero, "An approach to the optimal specification of read-only memories in microprogrammed digital computers", IEEE Trans. Comput., Vol. C-23, pp. 375-384, April 1974.Google Scholar
- 6 M. Tsuchiya and M. J. Gonzalez, "Toward optimization of horizontal microprograms", IEEE Trans. Comput., Vol. C-25, pp. 992-999, October 1976.Google Scholar
- 7 P. K. Srimani, B. P. Sinha and A. K. Choudhury, "On certain investigations on control memory minimization in microprogrammed digital computers", J. Inst. Electron. Telecomm. Engrs., Vol. 23, pp. 542-548, September 1977.Google Scholar
- 8 S. R. Das, Z. Chen and C. L. Sheng, "An approach to microprogram optimisation through bit dimension reduction in a given control store specification", J. Computers and Elect. Eng., Vol. 6, pp. 93-97, February 1979.Google Scholar
Cross Ref
- 9 L. W. Jackson and S. Dasgupta, "Identification of parallel microoperations", Information Processing Letters, Vol. 2, pp. 180-184, 1974.Google Scholar
Cross Ref
- 10 S. Dasgupta and J. Tartar, "On the minimization of control memories", Information Processing Letters, Vol. 3, pp. 71-74, January 1975.Google Scholar
Cross Ref
- 11 E. J. McCluskey, "Minimization of Boolean functions", Bell Sys. Tech. J., Vol. 35, pp. 1417-1444, November 1956.Google Scholar
Cross Ref
- 12 J. B. Pyne and E. J. McCluskey, "The reduction of redundancy in solving prime implicant tables", IRE Trans. Electr. Comput., Vol. EC-11, pp. 473-482, August 1962.Google Scholar
Cross Ref
- 13 A. K. Choudhury and S. R. Das, "Some studies on connected cover term matrices of switching functions", International Journal of Control, Vol. 2, pp. 441-501, November 1965.Google Scholar
Cross Ref
- 14 S. R. Das, "An approach for simplifying switching functions by utilizing the cover table representations", IEEE Trans. Comput., Vol. C-20, pp. 355-357, March 1971.Google Scholar
- 15 S. R. Das and N. S. Khabra, "Clause column table approach for generating all the prime implicants of switching functions", IEEE Trans. Comput., Vol. C-21, pp. 1239-1246, November 1972.Google Scholar
Index Terms
Some studies on microprogram optimization
Recommendations
Some studies on microprogram optimization
MICRO 13: Proceedings of the 13th annual workshop on MicroprogrammingMinimization of control memory bit dimension constitutes a major problem in the synthesis of a microprogrammed digital computer. This paper investigates the problem in both the cases of static and dynamic microprogramming, i.e., the problems of ROM, as ...
A microprogram simulator
DAC '71: Proceedings of the 8th Design Automation WorkshopMicro-programming has been defined as an orderly approach to the design of a control section of a computer using control signals arranged in fixed-length words. The control section is the part of a computer which controls the activities of the memories, ...
Hierarchical microprogram generating system
MICRO 12: Proceedings of the 12th annual workshop on MicroprogrammingA general purpose microprogram generating system has been developed to compose, together with a hardware/microprogram debugger, a general purpose development support system for LSI Processor Modules such as Am2900, MMI6700, and/or MACROLOGIC. The ...






Comments