
- 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 Scholar
Digital Library
- 2 V. Allan, Private communication, September 1992.Google Scholar
- 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 Scholar
Digital Library
- 4 E.W. Dijkstra, A Note on Two Problems in Connection with Graphs. Numerische Mathematik, 1:269-271, 1959.Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 6 J.R. Ellis, Bulldog: A Compilerfor VLIWArchitectures. Ph.D. Thesis, Yale University, 1985. Google Scholar
Digital Library
- 7 J.A. Fisher, Trace-Scheduling: A Technique for Global Microcode Compaction. IEEE Transactions on Computers, C-30(7):478-490, July 1981.Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 15 S.R. Vegdahl, Local Code Generation and Compaction in Optimizing Microcode Compilers. Ph.D. Thesis, Carnegie-Mellon University, December 1982. Google Scholar
Digital Library
Index Terms
A dynamic-programming technique for compacting loops
Recommendations
A dynamic-programming technique for compacting loops
MICRO 25: Proceedings of the 25th annual international symposium on MicroarchitectureGeneral loop fusion technique for nested loops considering timing and code size
CASES '04: Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systemsLoop fusion is commonly used to improve the instruction-level parallelism of loops for high-performance embedded computing systems. Loop fusion, however, is not always directly applicable because the fusion prevention dependencies may exist among loops. ...
Parallelizing tightly nested loops
IPPS '91: Proceedings of the Fifth International Parallel Processing SymposiumPresents a new technique to parallelize nested loops at the statement level. It transforms sequential nested loops, either vectorizable or not, into parallel ones. Previously, the wavefront method was used to parallelize non-vectorizable nested loops. ...






Comments