Efficient pipelining of nested loops: Unroll-and-squash

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 171-176

  Petkov, D ^a   Harr, R ^b   Amarasinghe, S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b SYNOPSYS INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966587878     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1015491     Document Type: Conference Paper

References (15)

1. Y. Li, T. Callahan, E. Darnell, R. Harr, U. Kurkure, and J. Stockwood. Hardware-software co-design of embedded reconfigurable architectures, Proc. 37th Design Automation Conference, pp. 507-512, Los Angeles, CA, 2000.
2. D. Petkov. Efficient Pipelining of Nested Loops: Unroll-and-Squash, M.Eng. thesis, Massachusetts Institute of Technology, January 2001.
3. R. Dick, and N. Jha. Cords: hardware-software co-synthesis of reconfigurable real-time distributed embedded systems, Proc. Intl. Conference on Computer-Aided Design, 1998.
4. M. Kaul, et al. An automated temporal partitioning and loop fission approach for FPGA based reconfigurable synthesis of DSP applications, Proc. 36th Design Automation Conference, 1999.
5. M. Gokhale, and A. Marks. Automatic synthesis of parallel programs targeted to dynamically reconfigurable logic arrays, Proc. FPL, 1995.
6. M. W. Hall, J. M. Anderson, S. P. Amarasinghe, B. R. Murphy, S.-W. Liao, E. Bugnion and M. S. Lam. Maximizing Multiprocessor Performance with the SUIF Compiler, IEEE Computer, December 1996.
7. S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, San Francisco, CA, 1997.
8. V. Allan, R. Jones, R. Lee, and S. Allan. Software Pipelining. ACM Computing Surveys, 27(3):367-432, September 1995.
9. M. Garey, and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., San Francisco, CA, 1979.
10. M. Lam. Software Pipelining: An Effective Scheduling Technique for VLIW Machines. Proceedings in SIGPLAN '88 Conference on Programming Language Design and Implementation (PLDI), pp. 318-328, 1988.
11. A. Appel, and M. Ginsburg. Modern Compiler Implementation in C. Cambridge University Press, Cambridge, United Kingdom, 1998.
12. D. Callahan, S. Carr, and K. Kennedy. Improving register allocation for subscripted variables. Proc. SIGPLAN '90 Conference on Programming Language Design and Implementation, White Plains, NY, June 1990.
13. F. E. Allen and J. Cocke. A catalogue of optimizing transformations. Design and Optimization of Compilers, Prentice-Hall, 1972.
14. M. Wolfe, Optimizing Supercompilers for Supercomputers, MIT Press, Cambridge, MA, 1989.
15. P. Kogge. The Architecture of Pipelined Computers, McGraw Hill, NY, 1981.