skip to main content
article
Free Access

Some experiments in global microcode compaction

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

Abstract

Global microcode compaction is an open problem in firmware engineering. Although Fisher's trace scheduling method may produce significant reductions in the execution time of compacted microcode, it has some drawbacks. There have been four methods. Tree, SRDAG, ITSC , and GDDG, presented recently to mitigate those drawbacks in different ways.

The purpose of the research reported in this paper is to evaluate these new methods. In order to do this, we have tested the published algorithms on several unified microcode sequences of two real machines and compared them on the basis of the results of experiments using three criteria: time efficiency, space efficiency, and complexity.

References

  1. 1 S. Davidson, D. Landskov, B. D. Shriver and P. V. Wallett, "Soge Experiments in Local Wicrocode Coapaction for Horizontal Machine". IEEE Trans. on Computers. vol. C-30, No.7, pp.460-477, July, 1981.Google ScholarGoogle Scholar
  2. 2 J. A. Fisher, "Trace Scheduling: A Technique for Global Wicrocode Cogpaction," IEEE Trans. on Computers, vol.C-30, No.7, pp.478-490, July, 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 J. A. Fisher, D. Landskov, and B. D. Shriver, "Microcode Compaction: Lookine Backvard and Looking Forvard." AFIPS National Computer Conference, pp.95-102, 1981.Google ScholarGoogle Scholar
  4. 4 R. Grishgan and Su Bogong, "A Preliminary Evaluation of Trace Scheduling for Global Microcode Conpaction,"IEEE Trans.on Computers, vol. C-32, No.12, pp.1191-1194, Dec., 1983.Google ScholarGoogle Scholar
  5. 5 S. Isoda, Y. Kobayaski, and T. Ishida, "Global Corpaction of Horizontal Nicroprogrags Based on Generalized Data Dependency Graph," IEEE Trans. on Computers, vol.C-32. No.10, pp.922-933.1983.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 J. Lah and D. E. Atkin, "Tree Compaction of Wicroprogrags,"The Proc. of 16th Annu. Workshop on Wicroprograguing, pp.23-33. Oct., 1983.Google ScholarGoogle Scholar
  7. 7 D. Landskov, S. Davidson. B. D. Shriver, and P. U. Mallett, "Local Microcode Compaction Techniques," Cogputine Survey. vol.12. No.3 pp.261-294, Sept., 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 J. Linn, "SRDAG Compaction -- A Generalization of Trace Scheduling to Increase the Use of Global Context Information," The Proc. of 16th Annu. Uorkshop on Wicroprograruing. pp.ll-22, Oct., 1983.Google ScholarGoogle Scholar
  9. 9 W. D. Poe, "Heuristic for the Global Optimization of Microprogram," The Proc. of 13th Annu. Workshop on Wicroprograming, pp.12-22. 1980 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Bogong Su, Shiyuan Ding, and Lan Jin, "An Improvement of Trace Scheduline for Global Microcode Cogpaction," The Proc. of 17th Annu. Workshop on Microprogramming, pp.78-85, Oct., 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 W. Tokoro, T. Takizuka etc., "Optimization of Wicroprograms," IEEE Trans. on Computers, vol. C-30, No.7, pp.491-504. July, 1981.Google ScholarGoogle Scholar
  12. 12 G. Wood, "Global Optimization of Microprograms through Modular Control Constructs," The Proc. of 12th Annu. Workshop on Microprograming, PP. 1-6, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Some experiments in global microcode compaction

          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 Authors

            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!