skip to main content
article
Free Access

A loop optimization technique based on scheduling table

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

Abstract

Loop optimization is an important aspect of microcode compaction to minimize execution time. In this paper a new loop optimization technique for horizontal microprograms is presented, which makes use of the cyclic regularity of loops.

We have extended the concept of reservation table, which is used to develop a pipeline control strategy, so that both data dependencies and resource conflicts are taken into account. Based on the analysis of the extended reservation table, or scheduling table, an optimal schedule can be obtained. The iterations of a loop are then rearranged to form a new loop body, whose length may be greater than that of the original one. But the average initiation latency between iterations is minimal.

References

  1. 1 A.V. Aho, R. Sethi, J.D. Ullman, "Compilers, Principles, Techniques, and Tools", Addison-Wesley Publishing Company.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Kai Hwang, "Computer Architecture and Parallel Processing", McGraw-Hill Book Company, 1984.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 J.A. Fisher, "Trace Scheduling: A technique for Global Microcode Compaction", IEEE Transactions on Computers, Vol C-30, No. 7, pp. 478-490, July 1981.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Peter M. Kogge, "The Architecture of Pipelined Computers", McGraw-Hill Book Company, 1981]]Google ScholarGoogle Scholar
  5. 5 J. Lah and D.E. Aktin, "Tree Compaction of Microprograms", The Proc of 16th Workshop on Microprogramming, 1983.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 D. Landskov, S. Davidson, et al. "Local microcode compaction techniques', Computer Surveys, vol 12, pp.261-294, Sept. 1980.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 D. Liu, "A Proposal on a Retargetable Microcode Generation System", Technical Report, GMD-TUB FIRST, May 1988.]]Google ScholarGoogle Scholar
  8. 8 R. Mueller, B. Su, et al. "A Case Study in Signal Processing Microprogramming using the URPR Software Pipelining Technique", In Proceedings of the 19th Microprogramming Workshop (MICRO-1.9), pages 104-l 15, 1986.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 B. Su, S. Ding, et al. "URPR - An Extension of URCR for Software Pipelining", In Proceedings of the 19th Microprogramming Workshop (MICRO-19). pages 94-103, 1986.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A loop optimization technique based on scheduling table

      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!