skip to main content
article
Free Access

URPR—An extension of URCR for software pipelining

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

Abstract

The software pipeline technique is an effective approach to optimizing loops in array processor programs, but existing methods are of high complexity and the results may not be satisfactory.

This paper introduces the URPR algorithm, an extension of the microcode loop compaction algorithm URCR. Firstly, unroll the loop(the number of unrolled loop bodies relies on the inter-body data dependency); secondly, pipeline the unrolled loop bodies one by one; and finally, a new optimized loop body is obtained after rerolling. Preliminary tests indicate that URPR produces favorable results with lower complexity.

References

  1. 1 A.E. Charlesworth. An Approach to Scientific Array Processing: The Architectural Design of the AP-120B/FPS-164 Family. Computer, 18-27, Sept. 1981.Google ScholarGoogle Scholar
  2. 2 Pin Chen. Software Pipeline: A Code Optimization Technique to Improve the Efficiency of Array Processors. Master's thesis, Institute of North-Western Telecommunication Engineering, China, 1984.Google ScholarGoogle Scholar
  3. 3 J.A. Fisher, D. Landskov, and B.D. Shriver. Microcode Compaction: Looking Backward and Looking Forward. In Proceedings of the National Computer Conference, pages 95-102, AFIPS Press, Montvale, NJ, July 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 J.H. Patel and E.S. Davidson. Improving the Throughput of a Pipeline by Insertion of Delays. In Proceedings of the 3rd Annual Symposium on Computer Architecture, pages 159-164, 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 D.A. Pauda and D.J. Ku& High Speed Multiprocessors and Compilation Techniques. IEEE Itansactionu on Computers, C-29(9):763-776, Sept 1980.Google ScholarGoogle Scholar
  6. 6 B. Su and S. Ding. Some Experiments in Global Microcode Compaction. In Proceedings of the 18th Microprogramming Workshop (MICRO-la), pages 175-180, Asilomar, CA, November lQ85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 B. Su, S. Ding, and L. Jin. An Improvement of Trace Scheduling for Global Microcode Compaction. In Proceedings of the 17th Microprogramming Workshop (MICRO-17), pages 78-85, New Orleans, LA, October 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 R.F. Touzeau. A Fortran Compiler for the FPS-164 Scientific Computer. In Proceeding8 of the ACM SIGPLAN Symposium on Compiler Construction, pages 48-57,1984. Google ScholarGoogle Scholar
  9. 9 S.R. Vegdahl. Local Code Generation and Compaction in Optimixing Microcode Compilers. PhD thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. URPR—An extension of URCR for software pipelining

              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 17, Issue 4
                Dec. 1986
                163 pages
                ISSN:1050-916X
                DOI:10.1145/19530
                Issue’s Table of Contents
                • cover image ACM Conferences
                  MICRO 19: Proceedings of the 19th annual workshop on Microprogramming
                  December 1986
                  179 pages
                  ISBN:081860736X
                  DOI:10.1145/19551

                Copyright © 1986 Authors

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 December 1986

                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!