Pipelining-dovetailing: A transformation to enhance software pipelining for nested loops

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1060, Issue , 1996, Pages 1-16

  Wang, Jian ^a   Gao, Guang R ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Fine grain parallelism; Instruction level parallelism; Loop scheduling; Nested loop; Software pipelining; Superscalar; Very long instruction word(VLIW)

Indexed keywords

EMBEDDED SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; SCHEDULING;

FINE GRAIN PARALLELISM; INSTRUCTION LEVEL PARALLELISM; LOOP SCHEDULING; NESTED LOOPS; SOFTWARE PIPELINING; SUPERSCALAR; VERY LONG INSTRUCTION WORDS;

VERY LONG INSTRUCTION WORD ARCHITECTURE;

EID: 84957637097     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61053-7_49     Document Type: Conference Paper

References (21)

1. B. R. Rau and J.A. Fisher. Instruction-level parallel processing: History, overview and perspective. The Journal of Supercomputing, 7(1), January 1993
2. B.R. Rau and C.D. Glaeser. Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing. In proceedings of the 14th International Symposium on Microprogramming and Microarchitectures (MICRO-14), pages 183–198, October 1981
3. K. Ebcioglu and T. Nakatani. A new compilation technique for paralelizing loops with unpredictable branches on a vliw architecture. In A. Nicolau D. Gelernter and D. Padua, editors, Languages and Compilers for Parallel Computing, pages 213–229. Pitman/The MIT Press, London, 1989.
4. M.S. Lam. A Systolic Array Optimizing Compiler. PhD thesis, CMU, 1987. CMU-CS-87-187.
5. C. Eisenbeis, W. Jalby, and A. Lichnewsky. Compile-time optimization of memory and register usage on the cray-2. In proceedings of the second Workshop on Languages and Compilers, 1989.
6. A. Aiken and A. Nicolau. A realistic resource-constrainted software pipelining algorithm. In T. Gross A. Nicolau, D. Gelernter and D. Padua, editors, Languages and Compilers for Parallel Computing, pages 274–290. Pitman/The MIT Press, London, 1991.
7. R. Huff. Lifetime-sensitive modulo scheduling. In proceedings of ACM SIGPLAN PLDI, pages 258–267, June 1993.
8. Q. Ning and G.R. Gao. A novel framework of register allocation for software pipelining. In proceedings of POPL, January 1993.
9. Jian Wang, Christine Eisenbeis, Martin Jourdan, and Bogong Su. Decomposed Software Pipelining: A new perspective and a new approach. International Journal of Parallel Programming, 22(3):357–379, 1994.
10. Michael E. Wolf and M. S. Lam. A loop transformation theory and an algorithm to maximize parallelism. IEEE Transactions on Parallel and Distributed Systems, 2(4), 1991.
11. U. Banerjee. Loop Transformations for Restructuring Compilers. Kluwer Academic, 1993.
12. A. Darte, L. Risset, and Y. Robert. Loop nest scheduling and transformations. In proceedings of Environments and Tools for Parallel Scientific Computing, 1992.
13. Amy W. Lim and M. S. Lam. Communication-free parallelization via affine transformations. In proceedings of LCPC'94, 1994.
14. F. Gasperoni. Compilation techniques for vliw architectures. Technical Report TR435, New York University, March 1989.
15. Hans Zima and Barbara Chapman. Supercompilers for Parallel and Vector Computers. ACM Press, New York, 1990.
16. U. Banerjee. Unimodular transformations of double loops. In proceedings of the 3rd Workshop on Languages and Compilers for Parallel Computing, 1990.
17. Bogong Su, Shiyuan Ding, Jian Wang, and Jinshi Xia. GURPR–a method for global software pipelining. In proceedings of the 20th Annual International Workshop on Microprogramming (MICRO-20), pages 88–96. ACM and IEEE, November 1987.
18. Guang R. Gao, Qi Ning, and Vincent Van Dongen. Extending software pipelining techniques for scheduling nested loops. In proceedings of the 6th Workshop on Languages and Compilers for Parallel Computing, 1993.
19. Ki chang Kim and Alexandru Nicolau. Parallelizing tightly nested loops. In proceedings of International Conference on Parallel Processing, 1991.
20. P. Feautrier. A collection of papers on the systematic construction of parallel and distributed programs. Technical Report Hors-serie, Lab. MASI, Universite P. et M. Curie, 1992.
21. M. J. Wolfe. Optimizing Supercompilers for Supercomputers. MIT Press, Cambridge, MA, 1989.