Loop distribution and fusion with timing and code size optimization for embedded DSPs

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

Volumn 3824 LNCS, Issue , 2005, Pages 121-130

  Liu, Meilin ^a   Zhuge, Qingfeng ^a   Shao, Zili ^b   Xue, Chun ^a   Qiu, Meikang ^a   Sha, Edwin H M ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Code Size; Embedded DSP; Loop Distribution; Loop Fusion; Scheduling

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; PROGRAM PROCESSORS; SCHEDULING;

CODE SIZE; EMBEDDED DSP; LOOP DISTRIBUTION; LOOP FUSION;

EMBEDDED SYSTEMS;

EID: 33744962820     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11596356_15     Document Type: Conference Paper

References (9)

1. R. Allen and K. Kennedy. Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann, 2001.
2. K. Kennedy and K. S. Mckinley. Loop distribution with arbitrary control flow. In Proc. of the 1990 conference on Supercomputing, pages 407-416, Nov. 1990.
3. K. Kennedy and K. S. Mckinley. Maximizing loop parallelism and improving data locality via loop fusion and distribution. In Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science, Number 768, pages 301-320, 1993.
4. M. Liu, Q. Zhuge, Z. Shao, and E. H.-M. Sha. General loop fusion technique for nested loops considering timing and code size. In Proc. ACM/IEEE International Conference on Compilers, Architectures, and Synthesis for Embedded Systems (CASES 2004), pages 190-201, Sep. 2004.
5. K. S. McKinley, S. Carr, and C.-W. Tseng. Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems (TOPLAS), 18(4):424-453, July 1996.
6. E. H.-M. Sha, T. W. O'Neil, and N. L. Passos. Efficient polynomial-time nested loop fusion with full parallelism. International Journal of Computers and Their Applications, 10(1):9-24, Mar. 2003.
7. S. Verdoolaege, M. Bruynooghe, and F. Catthoor. Multi-dimensional incremental loop fusion for data locality. In Proc. of the Application-Specific Systems, Architectures, and Processors, pages 14-24, 2003.
8. M. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Publishing Company, Inc., 1996.
9. Q. Zhuge, B. Xiao, and E.-M. Sha. Code size reduction technique and implementation for software-pipelined DSP applications. ACM Transactions on Embedded Computing Systems(TECS), 2(4):590-613, Nov. 2003.