skip to main content
article
Free Access

A technique of global optimization of microprograms

Published:19 November 1978Publication History
Skip Abstract Section

Abstract

This paper describes a technique of global optimization of microprograms including loops and recursive subroutines. This technique can be applied to a wide variety of microprogrammable machines. The principle of global optimization, four basic types of global optimization, and extended types of global optimization are discussed and the optimization algorithm is shown. Its effectiveness is evaluated and confirmed by applying it to an existing microprogrammable computer composed of LSI processor modules.

References

  1. 1 A.V. Aho and J.D. Ullman, "Principles of Compiler Design", Addison-Wesley, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Scott Davidson and Bruce D. Shriver "An Overview of Firmware Engineering," Computer, Vol. 11, No.5, pp.21-33, May 1978.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 M. Tokoro et al., "An Approach to Microprogram Optimization Considering Resource Occupancy and Instruction Formats," Proc. of 10th Annual Workshop on Microprogramming, pp.92-108, October 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Subrata Dasgupta, "Parallelism in Loop-Free Microprograms," Proc. of IFIP, pp.745-750, 1977.Google ScholarGoogle Scholar
  5. 5 M. Tokoro et all., "PM/II-Multiprocessor Oriented byte-sliced LSI Processor Modules," Proc. of National Computer Conference, pp.217-225, 1977.Google ScholarGoogle Scholar
  6. 6 Ramamoorthy, C.V. and M. Tsuchiya, "A High Level Language for Horizontal Microprogramming," IEEE T.C., vol. C-23, pp.791-801, August 1974.Google ScholarGoogle Scholar
  7. 7 M. Tsuchiya and Mario J. Gonzalez, "Toward Optimization of Horizontal Microprogrammings," IEEE T.C. Vol. C-25, pp.992-999, October 1976.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 Subrata Dasgupta and John Tartar, "The Identification of Maximal Parallelism in Straight-Line Microprograms," IEEE T.C., Vol. C-25, pp.986-992, October 1976.Google ScholarGoogle Scholar
  9. 9 F.E. Allen and J. Cocke, "A Program Data Flow Analysis Procedure", Communications of the ACM, vol. 19, No.3 March 1976, pp.137-147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 L.T. Kou, "On Live-Dead Analysis for Global Flow Problems", Journal of the association for computing machinery, vol. 24, No.3, July 1977, pp.473-483. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 F.E. Allen, "A Basic for Program Optimization", Proc. IFIP Congress 71, North Holland Publishing Co., Amsterdam, 1971.Google ScholarGoogle Scholar

Index Terms

  1. A technique of global optimization of microprograms

          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 9, Issue 4
            Dec. 1978
            160 pages
            ISSN:1050-916X
            DOI:10.1145/1014198
            Issue’s Table of Contents

            Copyright © 1978 Authors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 19 November 1978

            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!