skip to main content
article
Free Access

Incremental foresighted local compaction

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

Abstract

Under timing constraints, local compaction may fail because of poor scheduling decisions. Su [SDWX87] uses foresight to avoid some of the poor scheduling decisions. However, the foresight takes a considerable amount of time. In this paper the Incremental Foresight algorithm is introduced. Experiments using four different target architectures show that the Incremental Foresight algorithm works as well as foresight, and saves around 48 percent of the excess time.

References

  1. All86 V.H. Allan. A Critical Analysis of the Global Optimization Problem for Horizontal Microcode. PhD thesis, Computer Science Department, Colorado State University, Fort Collins, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. AM87 V.H. Allan and R.A. Mueller. Phase Coupling for Horizontal Microcode Generation. In Proceedings of the 23th Microprogramming Workshop (MICRO-20), Colorado Springs, CO, December 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. AM88 V.H. Allan and R.A. Mueller. Compaction with general synchronous timing. IEEE Transactions on Software Engineering, 14(5):595-599, May 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. AWSW89 V.H. Allan, P. Wijaya, B. Su, and J Wang. Foresighted Compaction under Timing Constraints. Technical Report CS-89-10, Department of Computer Science, Utah State University, Logan, Utah, 1989.Google ScholarGoogle Scholar
  5. SDWX87 B. Su, S. Ding, J. Wang, and J. Xia. Microcode Compaction with Timing Constraints. In Proceedings of the 20 Microprogramming Workshop (MICRO-SO), Colorado Springs, CO, December 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Veg82 S.R. Vegdahl. Local Code Generation and Compaction in Optimizing Microcode Compilers. PhD thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Incremental foresighted local 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!