skip to main content
article
Free Access

All example of using pseudofields to eliminate version shuffling in horizontal code compaction

Authors Info & Claims
Published:01 August 1989Publication History
Skip Abstract Section

Abstract

This paper first reviews the version shuffling problem for microcode compaction. Next, a somewhat representative compaction problem involving asymmetric ALUs and a port-limited register file is presented. Finally, the paper shows how to model the architecture in a microcode compiler using the concept of pseudofields. While the modeling process is nontrivial, it is seen that this approach solves the version shuffling problem without introducing early-binding inefficiencies in the compiled code.

References

  1. Horowitz and Sahni, 1978 E. Horowitz and S. Sahni Fundamentals of Computer Algorithms, Computer Science Press, Inc., Potomac, Maryland, 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Linn, 1988 Linn, J.L. "Horizontal Microcode Compaction", in Microprogramming and Firmware Engineering Methods, Stanley Habib: editor, Van Nostrand Reinhold, New York, 1988.Google ScholarGoogle Scholar
  3. Mueller, Allan, and Varghese, 1984 Mueller, R.A., V.H. Allan, and 3. Varghese "The Complexity of Horizontal Word Encoding in Microprogrammed Machines", IEEE Transactions on Computers 33:10, October, 1984, pp. 938-939.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Mueller and Varghese, 1988 Mueller, R.A. and J. Varghese "Fundamentals Concepts of Microprogramming", in Microprogramming and Firmware Engineering Methods, Stanley Habib: editor, Van Nostrand Reinhold, New York, 1988.Google ScholarGoogle Scholar
  5. Rimey and Hilfinger, 1988 Rimey, K. and P.N. Hilfinger "Lazy Data Routing and Greedy Scheduling for Application-Specific Signal Processors", Proceding of the 21st Annual Workshop on Microprogramming and Microarchitecture, pages ill--115,1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Vegdahl, 1982 Vegdahl, S.R. "Local code generation and compaction in optimizing microcode compilers", Ph.D. dissertation, Carnegie-Mellon University, Pittsburgh, Pennsylvania, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. All example of using pseudofields to eliminate version shuffling in horizontal code 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 20, Issue 3
              Sep. 1989
              253 pages
              ISSN:1050-916X
              DOI:10.1145/75395
              Issue’s Table of Contents
              • cover image ACM Conferences
                MICRO 22: Proceedings of the 22nd annual workshop on Microprogramming and microarchitecture
                August 1989
                253 pages
                ISBN:0897913248
                DOI:10.1145/75362

              Copyright © 1989 Authors

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 August 1989

              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!