[論文レビュー] The Multi-Core Era - Trends and Challenges

Peter Tröger|ArXiv.org|Oct 30, 2008

Parallel Computing and Optimization Techniques参考文献 41被引用数 3

ひとこと要約

この論文は、クロック周波数スケーリングの物理的制限に起因する単コアからマルチコアプロセッサアーキテクチャへの移行を検討している。今後の進歩には、ハードウェア設計とドメイン固有のソフトウェア並列処理を含む、並列計算研究の深いつながりが不可欠であると主張している。これは、さまざまなコンピューティングプラットフォームにおけるパフォーマンス、スケーラビリティ、プログラミングモデルの課題に対処するためである。

ABSTRACT

Since the very beginning of hardware development, computer processors were invented with ever-increasing clock frequencies and sophisticated in-build optimization strategies. Due to physical limitations, this 'free lunch' of speedup has come to an end. The following article gives a summary and bibliography for recent trends and challenges in CMP architectures. It discusses how 40 years of parallel computing research need to be considered in the upcoming multi-core era. We argue that future research must be driven from two sides - a better expression of hardware structures, and a domain-specific understanding of software parallelism.

研究の動機と目的

• クロック周波数スケーリングの物理的制限に起因する単コアからマルチコアプロセッサへの移行を分析すること。
• 並列処理の重要性が、かつてハイパフォーマンスコンピューティングに限定されていた分野にとどまらず、あらゆるアプリケーション分野に広がっていることを強調すること。
• 数十年にわたる並列処理研究の蓄積が、現在および将来のマルチコアシステム設計に不可欠であると主張すること。
• マルチコアの潜在能力を引き出すには、ハードウェア抽象化とドメイン固有のソフトウェア理解の向上が不可欠であることを強調すること。
• チップマルチプロセッシング（CMP）システムにおけるスケジューリング、メモリ階層、プログラミングモデルの主な課題を特定すること。

提案手法

• チップマルチプロセッシング（CMP）とチップマルチスレーディング（CMT）を解決策として焦点を当て、単コアからマルチコアへのプロセッサ設計の進化を分析する。
• 命令レベル並列性（ILP）、同時マルチスレーディング（SMT）、対称マルチプロセッシング（SMP）を含む、ハードウェアレベルの並列性をレビューする。
• 実行ユニットからクラスタまでに至るハードウェア並列性スタックをマッピングし、現代の並列システムの階層的性質を示す。
• スレッド間のデータ依存関係を処理する現行のオペレーティングシステムの限界を評価し、アプリケーションに配慮したスケジューリングを提唱する。
• フリンの分類、LogPモデル、アムダールの法則などの歴史的リサーチを活用して、現在の課題を文脈づける。
• 今後の研究は、ハードウェア抽象化とアプリケーション固有の並列処理を結びつけることで、スケーラブルなパフォーマンスを達成すべきだと提言する。

実験結果

リサーチクエスチョン

• RQ1 クロック周波数スケーリングの物理的制限が、マルチコアプロセッサアーキテクチャへの移行をどのように駆り立てたか。
• RQ2 チップマルチプロセッシング（CMP）およびチップマルチスレーディング（CMT）システムにおける主なトレンドと課題は何か。
• RQ3 40年間にわたる並列処理研究の蓄積が、現代のマルチコアシステム設計にどのように役立つのか。
• RQ4 オペレーティングシステムとアプリケーションレベルの知識は、効果的なスレッドスケジューリングとパフォーマンス最適化にどのような役割を果たすのか。
• RQ5 ハードウェアとソフトウェアの共同設計は、現代のマルチコアシステムにおけるスケーラビリティとプログラマビリティの課題をどのように克服できるか。

主な発見

• 電力と冷却の物理的制約により、クロック周波数の上昇による指数的パフォーマンス向上の時代は終焉した。
• マルチコアプロセッサは、組み込みシステム、モバイル機器、デスクトップ、サーバーのすべての分野で標準的になったため、並列処理は必須要件となった。
• 1チップに複数の独立した実行ユニットを備えるチップマルチプロセッシング（CMP）アーキテクチャが、現在の主要な設計トレンドである。
• ハードウェア並列処理の進歩にもかかわらず、オペレーティングシステムは依然としてデータ依存スケジューリングをネイティブにサポートしておらず、負担はアプリケーション開発者にのしかかれている。
• 今後のパフォーマンス向上は、命令レベル並列性とスレッドレベル並列性の両方を効果的に活用することにかかっている。これには、ハードウェアとソフトウェア研究の深いつながりが不可欠である。
• 本論文では、将来的なプロセッサに数千もの実行ユニットが内蔵されるようになると予測しており、これに応じた新しいプログラミングモデルとアルゴリズム的手法の開発が不可欠であると結論づけている。