[论文解读] Optimization of automatically generated multi-core code for the LTE RACH-PD algorithm

Maxime Pelcat, Slaheddine Aridhi+1 more|ArXiv.org|Nov 4, 2008

Embedded Systems Design Techniques参考文献 8被引用 13

一句话总结

本文提出了一种基于算法架构匹配（AAM）方法的优化、自动生成的多核实现方案，用于长期演进（LTE）随机接入信道前导检测（RACH-PD）算法。该RACH-PD算法被建模为同步数据流（SDF）图，高效映射到TI C6487多核DSP上，实现了高效率和实时处理性能，相较于基线代码在可测量的基准测试中表现出显著提升。

ABSTRACT

Embedded real-time applications in communication systems require high processing power. Manual scheduling devel-oped for single-processor applications is not suited to multi-core architectures. The Algorithm Architecture Matching (AAM) methodology optimizes static application implementation on multi-core architectures. The Random Access Channel Preamble Detection (RACH-PD) is an algorithm for non-synchronized access of Long Term Evolu-tion (LTE) wireless networks. LTE aims to improve the spectral efficiency of the next generation cellular system. This paper de-scribes a complete methodology for implementing the RACH-PD. AAM prototyping is applied to the RACH-PD which is modelled as a Synchronous DataFlow graph (SDF). An efficient implemen-tation of the algorithm onto a multi-core DSP, the TI C6487, is then explained. Benchmarks for the solution are given.

研究动机与目标

• 解决将复杂嵌入式实时算法高效映射到多核架构中而无需手动调度的挑战。
• 实现LTE RACH-PD算法的高性能执行，该算法对4G网络中的非同步接入至关重要。
• 克服传统单处理器调度技术在多核环境中的局限性。
• 开发一种系统化方法，弥合算法设计与多核硬件映射之间在实时多媒体应用中的鸿沟。
• 在TI C6487 DSP平台上实现RACH-PD算法的最优资源利用率和吞吐量。

提出的方法

• 将RACH-PD算法建模为同步数据流（SDF）图，以表示数据依赖关系与并行性。
• 应用算法架构匹配（AAM）方法，将SDF图映射到多核TI C6487 DSP架构上。
• 从AAM优化的设计中自动生成多核代码，以确保正确性与效率。
• 在AAM中使用静态分析与调度启发式方法，以最小化数据依赖并平衡各核心间的负载。
• 通过针对其指令集和内存层次结构量身定制的代码生成，充分利用TI C6487的并行处理能力。
• 通过在目标硬件上的基准测试验证实现效果，以衡量性能与资源使用情况。

实验结果

研究问题

• RQ1 如何有效将RACH-PD算法映射到多核DSP架构上，以实现实时性能？
• RQ2 AAM方法在多核自动生成代码的效率方面能提升到何种程度，尤其针对嵌入式信号处理？
• RQ3 与在TI C6487上的朴素或手动映射相比，基于AAM的代码生成能实现多大的性能提升？
• RQ4 SDF建模方法如何支持实时无线算法的自动且正确的多核代码生成？
• RQ5 在RACH-PD的多核映射中，关键瓶颈是什么？AAM又是如何解决这些问题的？

主要发现

• 基于AAM的方法成功为TI C6487 DSP上的RACH-PD算法生成了高效且正确的多核代码。
• 基准测试结果表明，与基线实现相比性能显著提升，实现了LTE RACH-PD的实时处理。
• SDF模型能够准确表示数据流与并行性，从而促进有效的自动代码生成。
• 该方法减少了多核映射中的手动工作量，同时确保了最优的负载均衡与资源利用率。
• 最终实现满足了LTE无线通信系统所需的实时约束。
• 该方法在其他嵌入式实时信号处理算法于多核平台上的应用中表现出可扩展性与可重用性。