[論文レビュー] 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に効率的にマッピングされ、ベースラインコードと比較して測定可能なベンチマーク改善を達成し、LTEシステムにおける高い性能とリアルタイム処理を実現した。

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.

研究の動機と目的

• 手動スケジューリングを伴わずに、複雑な埋め込みリアルタイムアルゴリズムをマルチコアアーキテクチャに効率的にマッピングする課題に対処する。
• 4Gネットワークにおける非同期アクセスに不可欠なLTE RACH-PDアルゴリズムの高性能実行を可能にする。
• マルチコア環境における従来の単一プロセッサスケジューリング手法の限界を克服する。
• リアルタイムマルチメディアアプリケーションにおけるアルゴリズム設計とマルチコアハードウェアマッピングを結ぶ体系的な手法を開発する。
• TI C6487 DSPプラットフォーム上でのRACH-PDアルゴリズムにおける最適なリソース利用とスループットを達成する。

提案手法

• データ依存関係と並列実行を表現するために、RACH-PDアルゴリズムを同期データフロー（SDF）グラフとしてモデル化する。
• SDFグラフをマルチコアTI C6487 DSPアーキテクチャにマッピングするために、アルゴリズムアーキテクチャマッチング（AAM）手法を適用する。
• 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モデルにより、データフローと並列実行の正確な表現が可能になり、効果的な自動コード生成が実現した。
• AAM手法により、マルチコアマッピングにおける人的作業を大幅に削減し、最適な負荷バランスとリソース利用を確保した。
• 最終的な実装は、LTE無線通信システムが要請するリアルタイム制約を満たした。
• 本アプローチは、他の埋め込みリアルタイム信号処理アルゴリズムに対してもスケーラブルかつ再利用可能であることが実証された。