skip to main content
article
Free Access

Some studies on microprogram optimization

Published:30 November 1980Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle Scholar
  4. 4 T. Agarwala, "Microprogram optimization: A survey", IEEE Trans. Comput., Vol. C-25, 962-973, October 1976.Google ScholarGoogle Scholar
  5. 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 ScholarGoogle Scholar
  6. 6 M. Tsuchiya and M. J. Gonzalez, "Toward optimization of horizontal microprograms", IEEE Trans. Comput., Vol. C-25, pp. 992-999, October 1976.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarCross RefCross Ref
  9. 9 L. W. Jackson and S. Dasgupta, "Identification of parallel microoperations", Information Processing Letters, Vol. 2, pp. 180-184, 1974.Google ScholarGoogle ScholarCross RefCross Ref
  10. 10 S. Dasgupta and J. Tartar, "On the minimization of control memories", Information Processing Letters, Vol. 3, pp. 71-74, January 1975.Google ScholarGoogle ScholarCross RefCross Ref
  11. 11 E. J. McCluskey, "Minimization of Boolean functions", Bell Sys. Tech. J., Vol. 35, pp. 1417-1444, November 1956.Google ScholarGoogle ScholarCross RefCross Ref
  12. 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 ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle Scholar
  15. 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 ScholarGoogle Scholar

Index Terms

  1. Some studies on microprogram optimization

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGMICRO Newsletter
          ACM SIGMICRO Newsletter  Volume 11, Issue 3-4
          Dec. 1980
          177 pages
          ISSN:1050-916X
          DOI:10.1145/1014190
          Issue’s Table of Contents

          Copyright © 1980 Authors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 30 November 1980

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!