Combining program recovery, auto-parallelisation and locality analysis for C programs on multi-processor embedded systems
Combining program recovery, auto-parallelisation and locality analysis for C programs on multi-processor embedded systems
复制标题
结合多处理器嵌入式系统上 C 程序的程序恢复、自动并行化和局部性分析
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
M. O’Boyle
中科院分区：
文献类型：
--
作者：
Björn Franke;M. O’Boyle
我们为多地址空间数字信号处理器 (DSP) 开发了一种完整的自动并行化方法。它将指针转换技术与新的模消除变换相结合。接下来是组合并行化和地址解析方法，该方法映射数组引用而不引入消息传递。此外，由于 DSP 不具有任何高速缓存结构，因此提出了一种优化方法，可将程序转换为同时利用远程数据局部性和本地存储器带宽。这种并行化方法应用于 DSPstone 和 UTDSP 基准测试套件，在四处理器模拟器件 TigerSHARC 上实现了 3.78 的平均加速。
We develop a complete auto-parallelisation approach for multiple-address space digital signal processors (DSPs). It combines a pointer conversion technique with a new modulo elimination transformation. This is followed by a combined parallelisation and address resolution approach, which maps array references without introducing message-passing. Furthermore, as DSPs do not possess any cache structure, an optimisation is presented which transforms the program to both exploit remote data locality and local memory bandwidth. This parallelisation approach is applied to the DSPstone and UTDSP benchmark suites, giving an average speedup of 3.78 on a four processor analog devices TigerSHARC.