skip to main content
article
Free Access

On automated design of compacted microprograms

Published:01 December 1983Publication History
Skip Abstract Section

Abstract

A method of automated design of horizontal microprograms from their vertical specifications is proposed. It may be considered complementary to the known microprogram compaction algorithms in that it mainly deals with branching and looping structure of the source microprogram and not with its straight line segments. The method is based on systematic performance of a local microprogram transformation dynamically adjusted to the hardware derived constraints formulated separately.

References

  1. S. Dasgupta, J. Tartar, The Identification of Maximal Parallelism in Straight-Line Microprograms, IEEE Trans. on Comp., C-25, October 1976Google ScholarGoogle Scholar
  2. S. Dasgupta, Parallelism in Loop Free Microprograms, Proc. IFIP 77, B. Gilchriot ed., N. Holland, 1977Google ScholarGoogle Scholar
  3. S. Davidson, D. Landskov, B. D. Shriver, P. W. Mallet, Some Experiments in Local Microcode Compaction for Horizontal Machines, IEEE Tran. on Comp., C-30, July 1981Google ScholarGoogle Scholar
  4. P. Dembiński, Microprogram Transformations, ICS PAS Reports, 488, Warsaw 1982Google ScholarGoogle Scholar
  5. J. A. Fisher, Trace Scheduling: A Technique for Global Microcode Compaction, IEEE Tran. on Comp., c-30, July 1981Google ScholarGoogle Scholar
  6. D. Landskov, S. Davidson, B. D. Shriver, P. W. Mallet, Local Microcode Compaction Techniques, ACM Comp. Surveys, vol.12, September 1980 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. W. Mallet, Methods of Compacting Microprograms, PhD Thesis, University of S. Louisiana, 1978 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Tokoro, T. Takizuka, E. Tamura, F. Yamaura, A Technique of Global Optimization of Microprograms, Proc. Micro 11, 1978 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Tokoro, E. Tamura, T. Takizuka, Optimization of Microprograms, IEEE Trans. on Comp., c-30, July 1981Google ScholarGoogle Scholar
  10. M. Tsuchiya, M. Gonzalez, Toward Optimization of Horizontal Microprograms, IEEE Trans. on Comp., C-25, October 1976Google ScholarGoogle Scholar
  11. G. Wood, Computer Aided Design of Microprograms, PhD Thesis, University of Edinburgh, 1979Google ScholarGoogle Scholar

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 14, Issue 4
    December 1983
    205 pages
    ISSN:1050-916X
    DOI:10.1145/1096419
    Issue’s Table of Contents

    Copyright © 1983 Author

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 December 1983

    Check for updates

    Qualifiers

    • article
  • Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)1

    Other Metrics

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!