skip to main content
article
Free Access

GURPR - a method for Global Software pipelining

Published:01 September 1988Publication History
Skip Abstract Section

Abstract

The software pipelining technique is an effective approach to the optimization of loops in array processor programs and microprograms. In this paper we present a global URPR algorithm--GURPR to optimize loops of different structures based on the LURPR method we presented in 1986. We start with a brief introduction to LURPR, then discuss the pipelining of loops with abnormal entries, conditional exits, more than one path, nested loops and subroutine calls respectively. Finally we present the complete GURPR algorithms.

References

  1. {1} A.E. Charlesworth. An Approach to Scientific Array Processing: The Architectural Design of the AP-120/FPS-164 Family, Computer, 18-27, Sept. 1981.Google ScholarGoogle Scholar
  2. {2} Pin Chen. Software Pipelining: A Code Optimization Technique to Improve the Efficiency or Array Processors. Master's thesis, Institute of North-Western telecommunication Engineering, China, 1984.Google ScholarGoogle Scholar
  3. {3} J.A. Fishor, at el. Microcode Compaction: Looking Backward and Looking Forward. In Proceedings of the National Computer Conference, pages 95-102, AFIPS Press, Montrale, NJ, July 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. {4} J.A. Fisher. "Trace Scheduling: A Technique for Global Microcode Compaction", IEEE trans. on Computers, C-30, 1981, pp. 478-490.Google ScholarGoogle Scholar
  5. {5} D. Hoste and H. Gindre. Am29500 Application Note, Advanced Micro Devices. Jan. 1985.Google ScholarGoogle Scholar
  6. {6} R. Mueller, B. Su, et al. A Case Study in Signal Processing Microprogramming using the URPR Software Pipelining Technique. Proc. of the 19th Annual workshop on Microprogramming (MICRO-19), pp 104-115, Oct. 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. {7} B. Su, S. Ding and L. Jin. An improvement of Trace Scheduling for Global Microcode Compaction. In Proc. of the 17th Annual Workshop on Microprocessing (MICRO-17). pp. 78-85, New Orleans, LA, Oct. 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. {8} Bogong, Su and S. Ding. Some Experiments in Global Microcode Compaction. In Proceedings of the 18th Microprogramming Workshop (MICRO-18), pp 175-180, Asilomar, CA, Nov. 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. {9} Bogong. Su, Shiyuan Ding and Jinshl Xia, URPR-- An Extension of URCR for Software Pipeline, Proc. of the 19th Annual Workshop on Microprogramming (MICRO-19), pp 104-108, Oct. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. {10} B. Su, Shiyuan Ding, Jian Wang and Jinshi Xia. Microcode Compaction with Timing Constraints. Submitted to MICRO-20. 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. {11} R. F. Touzeau, A Fortran Compiler for the FPS- 164 Scientific computer, In Proceeding of the ACM SIGPLAN Symposium on Compiler Construction, pp 48-57, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. {12} W. R. Wittmayer. Array Processor Provides High Throughput Rates. Computer Design, Vol. 17, No. 3.Google ScholarGoogle Scholar

Index Terms

  1. GURPR - a method for Global 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 19, Issue 3
                Sept. 1988
                58 pages
                ISSN:1050-916X
                DOI:10.1145/62185
                Issue’s Table of Contents

                Copyright © 1988 Authors

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 September 1988

                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!