skip to main content
article
Free Access

Considerations for local compaction of nanocode for the nanodata QM-1

Published:01 December 1981Publication History
Skip Abstract Section

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.

References

  1. 1 Agrawala,A.K., Rauscher,T.G., Foundations of Microprogramming, Academic Press Inc., New York, 1976Google ScholarGoogle Scholar
  2. 2 Dasgupta,S., "Parallelism in Microprogramming Systems", Ph.D. Dissertation Dept. of Computing Science, University of Alberta, 1976Google ScholarGoogle Scholar
  3. 3 Dasgupta,S., "Towards a Microprogramming Language Schema", Proc. 11th Annual Workshop on Microprogramming (ACM), Nov. 1978, pp. 144-153 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle Scholar
  5. 5 Dasgupta,S., "Some Aspects of High Level Microprogramming", ACM Comput. Surv.12, 3 (Sept 1980), pp.295-323 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Eckhouse,R.H., "A High Level Microprogramming Language (MPL)", Proc. AFIPS SJCC36, AFIPS Press, Montvale, N.J. (1971), pp. 169-177Google ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Lee,J.A.N, The Anatomy of a Compiler, D. Van Nostrand Company, New York, 1974Google ScholarGoogle Scholar
  13. 13 Mallett,P.W., "Methods of Compacting Microprograms", Ph.D. Dissertation, University of Southwestern Louisiana, Dec. 1979 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 QM-1 Hardware-Level Users Manual, Nanodata Computer Corp., Buffalo, N.Y., 1972; Third Edition, Revision 1, Sept. 1979Google ScholarGoogle Scholar
  15. 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 ScholarGoogle Scholar
  16. 16 Patterson,D.A., "STRUM: Structured Programming System for Correct Firmware", IEEE Trans. Comput.C-25, 10 (Oct 1976), pp.974-985Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 Poe,M.D., "Heuristics for the Global Optimization of Microprograms", Proc. 13th Annual Workshop on Microprogramming (ACM), Nov. 1980, pp. 13-22 Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18 Ramamoorthy,C.V., Tsuchiya,M., "A High Level Language for Horizontal Microprogramming", IEEE Trans. Comput.C-23, 8 (Aug. 1974), pp.791-801Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 Salisbury,A.B., Microprogrammable Computer Architectures, American Elsevier Pub. Co. Inc., New York, N.Y., 1976 Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Considerations for local compaction of nanocode for the nanodata QM-1

        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 12, Issue 4
          Dec. 1981
          187 pages
          ISSN:1050-916X
          DOI:10.1145/1014192
          Issue’s Table of Contents
          • cover image ACM Conferences
            MICRO 14: Proceedings of the 14th annual workshop on Microprogramming
            December 1981
            214 pages

          Copyright © 1981 Author

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 December 1981

          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!