skip to main content
article
Free Access

A customized control store design in microprogrammed control units

Authors Info & Claims
Published:01 December 1985Publication History
Skip Abstract Section

Abstract

The paper reports on the control store cost minimization using an approach related to the bit reduction method. A methodology is presented for finding the microinstruction format which provides a minimum joint cost of the control store and microinstruction decoder circuitry for a given set of microprograms. The optimization criterion measures the area taken by the control store and decoders in a large scale integrated circuit. The methodology is based on the concepts of codable microoperation classes and microoperation class distributivity introduced in the paper. The codable classes are those that provide the length reduction of the microinstruction field used for binary encoding microoperation combinations, compared to the single bit/microoperation encoding method. Microoperation class properties and basic types of fields assignments in microinstruction word formats for codable class approach are also discussed.

References

  1. 1 Agerwala, T., "Microprogram Optimization: A Survey., IEEE Tr. on EC, Oct. 1976, pp. 962 - 974.Google ScholarGoogle Scholar
  2. 2 Schwartz, S.J., "An Algorithm for Minimizing Read-Only Memories for Machine Control", IEEE 10th Ann. Symp. on Switching and Automata Theory, 1968, pp. 28 - 33.Google ScholarGoogle Scholar
  3. 3 Grasselli, A., Montanari, U., .On the Minimization of Read- Only Memories in Microprogrammed Digital Computers., lEEE Tr. on EC., vol. C-19, Nov. 1970, pp. 1111-1114.Google ScholarGoogle Scholar
  4. 4 Kravtzov, L., Tcbernicki, G., .Microprogrammed Control Unit Design" (in Russian), Leningrad 1976, pp.152.Google ScholarGoogle Scholar
  5. 5 Das, S.R. et. al., "On Control Memory Minimization in Microprogrammed Digital Computers", IEEE Tr. on EC., vol. C-22, Sept. 1973, pp. 845 - 848.Google ScholarGoogle Scholar
  6. 6 Jayasri, T., Basu, D., .An Approach to Organizing Microinstructions which Minimize the Width of Control Store Words", IEEE Tr. on EC., May 1976, pp. 514 - 522.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Montangero, C., .An Approach to the Optimal Specification of Read-Only Memories in Microprogrammed Digital Computers", IEEE Tr. on EC,. April 1974, pp. 375 - 389.Google ScholarGoogle Scholar
  8. 8 Tudruj, MS., "Microoperation m - Compatibility Classes and their Usage in the Read-Only Control Store Minimization", CC PAS Reports, N.248, 1976.Google ScholarGoogle Scholar
  9. 9 Tudruj, M.S., "Some Problems of the Control Store Minimization in Microprogrammed Control Units of Computers" (in Polish), Ph.D. Thesis, Institut of Computer Science, Polish Academy of Sciences, Warsaw, 1979.Google ScholarGoogle Scholar
  10. 10 Halatsis, C., Gaitanis, N., "On the Minimization of the Control Store in Microprogrammed Computers", IEEE Tr. on Comp., vol. C-27, N. 12, Dee. 1978, pp. 1189 - 1978.Google ScholarGoogle Scholar
  11. 11 Baer, J.L., Koyama, B., "On the Minimization of the Width of the Control Memory of Microprogrammed Processors., IEEE Tr. on Comp., vol. 28, N. 4, April 1979, pp.310 - 316.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Guttag, K.M., "Compressing Control ROM for VLSI Microprogrammed Microprocessors., MICRO-13 Workshop, Proceedings, November/December 1980, pp.115 - 121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 Andrews, M., "Principles of Firmware Engineering in Microprogram Control", Comp. SC. Press, 1980, pp.122 - 164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 Mathialagan, A., Biswas, N,N,. "Bit Steering in the Minimization of Control Memory in Microprogrammed Digital Computers., IEEE Tr. on Comp., vol. C-30, N. 2, Feb. 1981, pp.144 - 147.Google ScholarGoogle Scholar
  15. 15 Landakov, D., Davidson, S., Shriver, B.D. and Mallet, P.W., "Local Microcode Compaction Techniques", ACM Computing Surveys, Vol.12, N. 3, Sept. 1980, pp. 261 - 294. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 Martinez-Carhallido, J.F., Powers, V.M., "General Microprogram Width Reduction Using Generator Sets", MICRO-14 Workshop, Proceedings, Oct. 1981, pp.144 - 153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 Papacbriatou, CA., Reuter, J.M., "Microassembly and Area Reduction Techniques for PLA Microcode", MICRO - 17 Workshop, Proceedings, Oct. 1984, pp.86 - 94. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A customized control store design in microprogrammed control units

              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 16, Issue 4
                Dec. 1985
                166 pages
                ISSN:1050-916X
                DOI:10.1145/18906
                Issue’s Table of Contents
                • cover image ACM Conferences
                  MICRO 18: Proceedings of the 18th annual workshop on Microprogramming
                  December 1985
                  201 pages
                  ISBN:0897911725
                  DOI:10.1145/18927

                Copyright © 1985 Author

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 December 1985

                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!