Register allocation for common subexpressions in DSP data paths

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2000, Pages 235-240

  Leupers, Rainer ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CODE OPTIMIZATION TECHNIQUE; DSP APPLICATION; DSP PROCESSOR; IRREGULAR DATA; MEMORY ACCESS; REGISTER ALLOCATION; SIMULATED ANNEALING ALGORITHMS; SUB-EXPRESSIONS;

DATA FLOW ANALYSIS; DATA FLOW GRAPHS; OPTIMIZATION;

COMPUTER AIDED DESIGN;

EID: 33644678286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/368434.368618     Document Type: Conference Paper

References (16)

1. V. Zivojnovic, J.M. Velarde, C. Schläger, H. Meyr: DSPStone - A DSP-oriented Benchmarking Methodology, Int. Conf. on Signal Processing Applications and Technology (ICSPAT), 1994
2. P. Marwedel, G. Goossens (eds.): Code Generation for Embedded Processors, Kluwer Academic Publishers, 1995
3. A.V. Aho, R. Sethi, J.D. Ullman: Compilers - Principles, Techniques, and Tools, Addison-Wesley, 1986
4. G. Araujo, S. Malik: Optimal Code Generation for Embedded Memory Non-Homogeneous Register Architectures, 8th Int. Symp. on System Synthesis (ISSS), 1995, pp. 36-41
5. R. Leupers: Retargetable Code Generation for Digital Signal Processors, Kluwer Academic Publishers, 1997
6. G. Araujo, S. Malik, M. Lee: Using Register Transfer Paths in Code Generation for Heterogeneous Memory-Register Architectures, 33rd Design Automation Conference (DAC), 1996
7. S. Liao, S. Devadas, K. Keutzer, S. Tjiang: Instruction Selection Using Binate Covering for Code Size Optimization, Int. Conf. on Computer-Aided Design (ICCAD), 1995, pp. 393-399
8. S. Hanono, S. Devadas: Instruction Selection, Resource Allocation, and Scheduling in the AVIV retargetable code generator, 35th Design Automation Conference (DAC), 1998
9. M.A. Ertl: Optimal Code Selection in DAGs, ACM Symp. on Principles of Programming Languages (POPL), 1999
10. S. Bashford, R. Leupers: Constraint Driven Code Selection for Fixed-Point DSPs, 36th Design Automation Conference (DAC), 1999
11. R. Leupers, P. Marwedel: Algorithms for Address Assignment in DSP Code Generation, Int. Conf. on Computer-Aided Design (ICCAD), 1996
12. S. Liao, S. Devadas, K. Keutzer, S. Tjiang, A. Wang: Storage Assignment to Decrease Code Size, ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1995
13. A. Rao, S. Pande: Storage Assignment using Expression Tree Transformations to Generate Compact and Efficient DSP Code, ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999
14. LANCE Compilation Environment User's Guide, University of Dortmund, Dept. of Computer Science, WWW: LS12-www.cs.uni-dortmund.de/~leupers, 1999
15. Independent JPEG group: URL www.ijg.org, 1999
16. MPEG Software Simulation Group: URL www.mpeg.org, 1999