Combining program recovery, auto-parallelisation and locality analysis for C programs on multi-processor embedded systems

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn 2003-January, Issue , 2003, Pages 104-113

  Franke, B ^a   O'Boyle, M F P ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SIGNAL PROCESSORS; EMBEDDED SYSTEMS; MESSAGE PASSING; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; SIGNAL PROCESSING; STRUCTURAL OPTIMIZATION;

ADDRESS RESOLUTION; ANALOG DEVICES; ARRAY REFERENCES; BENCHMARK SUITES; CACHE STRUCTURE; ELIMINATION TRANSFORMATIONS; MULTI-PROCESSORS; PARALLELISATION;

C (PROGRAMMING LANGUAGE);

EID: 84968880011     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2003.1238007     Document Type: Conference Paper

References (23)

1. J.M. Anderson, S.P. Amarasinge, M.S. Lam. Data and Computation Transformations for Multiprocessors. ACM PPoPP, 1995.
2. F. Balasa, F.H.M. Franssen, F.V.M. Catthoor, H.J. De Man. Transformation of Nested Loops with Modulo Indexing to Affine Recurrences Parallel Processing Letters, 4(3), 1994.
3. D. Bau, I Kodukla, V. Kotlyar, K. Pingali and P. Stodghill Solving alignment using elimentary linear algebra, LCPC, LNCS892, 1995.
4. B. Bixby, K. Kennedy, U. Kremer. Automatic data layout using 0-1 integer programming. PACT, 1994.
5. S. Carr, K.S. McKinley, C.-W. Tseng. Compiler Optimizations for Improving Data Locality. ASPLOS, October 1994.
6. R. Chandra, D.-K. Chen, R. Cox, D.E. Maydan, N. Nedeljkovic, J.M. Anderson. Data Distribution Support on Distributed Shared Memory Multiprocessors. ACM SIGPLAN PLDI, 1997
7. B. Franke, M. O'Boyle. Array recovery and high-level transformations for DSP applications ACM TECS 2 (2), 2003.
8. B. Franke, M. O'Boyle. Address Resolution for Multi-Core DSPs with Multiple Address Spaces. to appear at CODES-ISSS 2003.
9. M. Gupta, E. Schonberg and H. Srinivasan. A Unified Framework for Optimizing Communication in Data-Parallel Programs. IEEE TPDS, July 1996.
10. R. Gupta, S. Pande, K. Psarris, V. Sakar. Compilation Techniques for Parallel Systems. Parallel Computing, 25(13),1999.
11. M.W. Hall, J.M. Anderson, S.P. Amarasinghe, B.R. Murphy, S.-W. Liao, E. Bugnion, M.S. Lam. Maximizing Multiprocessor Performance with the SUIF Compiler. IEEE Computer, December 1996.
12. A. Kalavade, J. Othmer, B. Ackland, K.J. Singh. Software Environment for a Multiprocessor DSP. ACM/IEEE Design Automation Conference, 1999.
13. M. Kandemir, J. Ramanujam, A. Choudhary. Improving cache locality by a combination of loop and data transformations. IEEE TC 48(2), 1999.
14. I. Karkowski, H. Corporaal. Exploiting Fine- and Coarse-grain Parallelism in Embedded Programs. PACT, 1998.
15. K. Knobe, J. Lukas, G. Steele Jr. . Data Optimization: Allocation of Arrays to Reduce Communication on SIMD Machines. JPDC, 8(2),1990.
16. C.G. Lee. UTDSP Benchmark Suite. http://www.eecg.toronto.edu/corinna/DSP/infrastructure/UTDSP.html.
17. A. Leung, K. Palem, A. Pnueli. Scheduling time-constrained instructions on pipelined processors. ACM TOPLAS 23(1), 2001.
18. D.M. Lorts Combining Parallelization Techniques to Increase Adaptability and Efficiency of Multiprocessing DSP Systems. DSP-2000 Ninth DSP Workshop, Hunt, Texas, 2000.
19. J. Mellor-Crummey, V. Adve, B. Broom, D. Chavarria-Miranda, R. Fowler, G. Jin, K. Kennedy, Q. Yi. Advanced Optimization Strategies in the Rice dHPF Compiler. Concurrency-Practice and Experience, 1, 2001.
20. M.F.P. O'Boyle, P.M.W. Knijnenburg. Integrating loop and Data Transformations for Global Optimisation. PACT 1998.
21. Y. Paek, A. G. Navarro, E.L. Zapata and D. A. Padua. Parallelization of Benchmarks for Scalable Shared-Memory Multiprocessors. PACT 1998.
22. S. Scott. Synchronisation and Communication in the T3E Multiprocessor. ASPLOS, 1996.
23. V. Zivojnovic, J.M. Velarde, C. Schlager, H. Meyr. DSPstone: A DSP-Oriented Benchmarking Methodology. Proceedings of Signal Processing Applications & Technology, Dallas, 1994.