[論文レビュー] Multicore Applications in Real Time Systems

M. Vaidehi, T. R. Gopalakrishnan Nair|arXiv (Cornell University)|Jan 20, 2010

Real-Time Systems Scheduling参考文献 4被引用数 9

ひとこと要約

この論文は、リアルタイムシステムにおけるマルチコアプロセッサアーキテクチャ—SMP、AMP、BMP—をレビューし、リアルタイムオペレーティングシステム（RTOS）が効率的なタスク配分、負荷分散、コア間通信を可能にすることに焦点を当てる。SMPとBMPは、透明なリソース共有と優れたスケーラビリティを提供するが、AMPは異種環境をサポートする。RTOSは、軍事ロボット工学や生体医療システムなどのアプリケーションにおける開発の簡素化とパフォーマンス向上に重要な役割を果たす。

ABSTRACT

Microprocessor roadmaps clearly show a trend towards multiple core CPUs. Modern operating systems already make use of these CPU architectures by distributing tasks between processing cores thereby increasing system performance. This review article highlights a brief introduction of what a multicore system is, the various methods adopted to program these systems and also the industrial application of these high speed systems.

研究の動機と目的

• SMP、AMP、BMPの間におけるマルチコアリアルタイムシステムにおけるアーキテクチャ的トレードオフを分析すること。
• RTOSの設計がタスク配分、負荷分散、コア間通信をどのように支援するかを評価すること。
• 軍事システム、生体医療デバイス、オートメーションなどの産業用リアルタイムアプリケーションにおける各アーキテクチャの適性を特定すること。
• レガシーアプリケーションをマルチコア環境に移行する際の課題と、RTOSが移行を容易にする役割を評価すること。

提案手法

• リソース共有、スケーラビリティ、レガシーアプリケーションへの対応に基づいて、SMP、AMP、BMPの3つのマルチコアアーキテクチャを比較する。
• 複数コアに跨るタスクスケジューリング、割り込み処理、スレッド同期のためのRTOSメカニズムを分析する。
• SMPとBMPではOSレベルのメッセージングを、AMPではアプリケーションレベルのメッセージングを用いることで、高速なコア間通信を評価する。
• 軍事ロボティクスや生体医療画像処理などの実世界のアプリケーションシナリオを検討し、アーキテクチャ選択の根拠を提示する。
• 別々のバッファとスレッドを備えたデュアルコア処理の事例を通じて、動的負荷分散を実証する。
• 消費電力の低減、パフォーマンスの向上、一般用途とリアルタイムワークロードの併用を可能にするといった、システムレベルの利点をレビューする。

実験結果

リサーチクエスチョン

• RQ1 SMP、AMP、BMPアーキテクチャは、リソース共有、スケーラビリティ、異種システムへの対応においてどのように異なるか？
• RQ2 マルチコアリアルタイムシステムにおいて、RTOSはどのように透明な負荷分散とコア間通信を可能にするか？
• RQ3 アーキテクチャ選択が、マルチコアプラットフォーム上でのレガシーアプリケーションの移行とパフォーマンスにどのように影響を与えるか？
• RQ4 RTOSの機能は、ハイパフォーマンス組み込みシステムの開発をどのように簡素化し、市場投入までの期間を短縮するか？
• RQ5 マルチコアシステムにおけるOSレベルとアプリケーションレベルのコア間通信の間には、どのようなパフォーマンス的トレードオフがあるか？

主な発見

• SMPは、同一コア間でのシームレスなリソース共有と負荷分散を可能にし、単一コアシステムと比較して最大50％のパフォーマンス向上を実現する。
• BMPはSMPの利点に加え、タスクをコアにバインドできる利点を有し、データ集約型アプリケーションのキャッシュトランシービングを低減し、決定論的動作を向上させる。
• AMPは異種環境とレガシーアプリケーションをサポートするが、2つのCPUを超えてスケーラビリティに限界があり、コア間通信が遅い。
• RTOSは、タスクスケジューリング、割り込み処理、コア間通信を透明に管理することで、アプリケーション開発者の負担を著しく軽減する。
• マルチコアプラットフォーム上でのリアルタイムOSと一般用途OSの統合により、戦場ロボティクスや医療画像処理システムのような複雑なアプリケーションが実現可能になる。
• デュアルコアバッファ処理の事例で示されたように、動的負荷分散により、変動するワークロード下でも処理リソースの効率的利用が可能になる。