Compiler parallelization of C programs for multi-core DSPs with multiple address spaces

作者: M.F.P. O'Boyle , Björn Franke

DOI: 10.1145/944645.944702

关键词:

摘要: This paper develops a new approach to compiling C programs for multiple address space, multi-processor DSPs. It integrates novel data transformation technique that exposes the processor location of partitioned into parallelization strategy. When this is combined with resolution mechanism, it generates efficient run on spaces without using message passing. applied UTDSP benchmark suite and evaluated four TigerSHARC board, where shown outperform existing approaches gives an average speedup 3.25 parallel benchmarks.

参考文章(17)
Henk Corporaal, Ireneusz Karkowski, Exploiting fine- and coarse-grain parallelism in embedded programs international conference on parallel architectures and compilation techniques. pp. 60- 67 ,(1998) , 10.5555/522344.825688
Chau-Wen Tseng, Jennifer M. Anderson, Saman P. Amarasinghe, Monica S. Lam, Unified compilation techniques for shared and distributed address space machines Proceedings of the 9th international conference on Supercomputing - ICS '95. pp. 67- 76 ,(1995) , 10.1145/224538.224546
Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, Compiling Fortran D for MIMD distributed-memory machines Communications of the ACM. ,vol. 35, pp. 66- 80 ,(1992) , 10.1145/135226.135230
M.F.P. O'Boyle, P.M.W. Knijnenburg, Integrating Loop and Data Transformations for Global Optimization Journal of Parallel and Distributed Computing. ,vol. 62, pp. 563- 590 ,(2002) , 10.1006/JPDC.2001.1815
Rohit Chandra, Ding-Kai Chen, Robert Cox, Dror E. Maydan, Nenad Nedeljkovic, Jennifer M. Anderson, Data distribution support on distributed shared memory multiprocessors programming language design and implementation. ,vol. 32, pp. 334- 345 ,(1997) , 10.1145/258915.258945
Jennifer M. Anderson, Saman P. Amarasinghe, Monica S. Lam, Data and computation transformations for multiprocessors acm sigplan symposium on principles and practice of parallel programming. ,vol. 30, pp. 166- 178 ,(1995) , 10.1145/209936.209954
James R. Larus, Compiling for shared-memory and message-passing computers ACM Letters on Programming Languages and Systems. ,vol. 2, pp. 165- 180 ,(1993) , 10.1145/176454.176514
Asawaree Kalavade, Joe Othmer, Bryan Ackland, K. J. Singh, Software environment for a multiprocessor DSP Proceedings of the 36th ACM/IEEE conference on Design automation conference - DAC '99. pp. 827- 830 ,(1999) , 10.1145/309847.310078
Björn Franke, Michael O'boyle, Array recovery and high-level transformations for DSP applications ACM Transactions in Embedded Computing Systems. ,vol. 2, pp. 132- 162 ,(2003) , 10.1145/643470.643472
Rajiv Gupta, Santosh Pande, Kleanthis Psarris, Vivek Sarkar, Compilation techniques for parallel systems parallel computing. ,vol. 25, pp. 1741- 1783 ,(1999) , 10.1016/S0167-8191(99)00086-1