skip to main content
article
Free Access

A dynamic-programming technique for compacting loops

Published:10 December 1992Publication History
First page image

References

  1. 1 A. Aiken and A. Nicolau, Optimal Loop Parallelization. Proc. SIGPLAN '88 Conference on Programming Language Design and Implementation, pages 308-317, Atlanta, June 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 V. Allan, Private communication, September 1992.Google ScholarGoogle Scholar
  3. 3 S. Davidson, D. Landskov, B.D. Shriver, and P.W. Mallett, Some Experiments in Local Microcode Compaction for Horizontal Machines. IEEE Transactions on Computers, C-30(7):460-477, July 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 E.W. Dijkstra, A Note on Two Problems in Connection with Graphs. Numerische Mathematik, 1:269-271, 1959.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 K. Ebcio~u, A Compilation Technique for Software Pipelining of Loops with Conditional Jumps. Proc. 20th Microprogramming Workshop, pages 69-79, Colorado Springs, December 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 J.R. Ellis, Bulldog: A Compilerfor VLIWArchitectures. Ph.D. Thesis, Yale University, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 J.A. Fisher, Trace-Scheduling: A Technique for Global Microcode Compaction. IEEE Transactions on Computers, C-30(7):478-490, July 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 G.R. Gao, Y.-B. Wong, and Q. Ning, A Timed Petri-Net Model for Fine-Grain Loop Scheduling. Proc. SiGPLAN '91 Conference on Programming Language Design and Implementation, pages 204- 218, Toronto, June 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 J. Hoogerbrugge, H. Corporaal, and H. Mulder, Software Pipelining for Transport-Triggered Architectures. Proc. 24th Annual International Symposium on Microarchitecture, pages 74-81, Albuquerque, November 199 I. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 R.B. Jones and V.H. Allan, Software Pipelining: An Evaluation of Enhanced Pipelining. Proc. 24th Annual International Symposium on Microarchitecture, pages 82-92, Albuquerque, November 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 M.S. Lam, Software Pipelining: An Effective Scheduling 7kchnique for VLIW Machines. Proc. SIGPLAN '88 Conference on Programming Language Design and Implementation, pages 318- 328, Atlanta, June 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 D. Landskov, S. Davidson, B. Shriver, and P.W. Mallett, Local Microcode Compaction Techniques, ACM Computing Surveys, 12(3):261-294, September 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 T. Nakatani and K. Ebcioglu, "Combining" as a Compilation Technique for VLIW Architectures. Proc. 22nd Microprogramming Workshop, pages 43-55, Dublin, August 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 B. Su and J. Wang, GURPR*: A New Global Software Pipelining Algorithm. Proc. 24th Annual International Symposium on Microarchitecture, pages 212-215, Albuquerque, November 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 S.R. Vegdahl, Local Code Generation and Compaction in Optimizing Microcode Compilers. Ph.D. Thesis, Carnegie-Mellon University, December 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A dynamic-programming technique for compacting loops

            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

            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!