[論文レビュー] Performance of Cache Memory Subsystems for Multicore Architectures

N. Ramasubramanian, Vaishnav Srinivas+1 more|arXiv (Cornell University)|Nov 13, 2011

Parallel Computing and Optimization Techniques参考文献 12被引用数 7

ひとこと要約

本論文は、ALPHAおよびX86を含む異なる命令セットアーキテクチャ（ISA）において、キャッシュアクセス時間、ミス率、ミスペナルティを分析することで、マルチコアアーキテクチャにおけるキャッシュメモリサブシステムのパフォーマンスを評価している。シミュレーションベースの分析により、キャッシュパラメータが実行時間に顕著な影響を及ぼすことが示され、X86はALPHAに比べて高いミスペナルティを示す一方で、アクセス時間が低いことが判明した。これは、キャッシュ設計がマルチコアシステムのパフォーマンス最適化において極めて重要な役割を果たすことを示している。

ABSTRACT

Advancements in multi-core have created interest among many research groups in finding out ways to harness the true power of processor cores. Recent research suggests that on-board component such as cache memory plays a crucial role in deciding the performance of multi-core systems. In this paper, performance of cache memory is evaluated through the parameters such as cache access time, miss rate and miss penalty. The influence of cache parameters over execution time is also discussed. Results obtained from simulated studies of multi-core environments with different instruction set architectures (ISA) like ALPHA and X86 are produced.

研究の動機と目的

• キャッシュメモリサブシステムのパラメータがマルチコアシステムのパフォーランスに与える影響を分析すること。
• 特にALPHAおよびX86を含む異なる命令セットアーキテクチャ（ISA）間でのキャッシュ動作を比較すること。
• キャッシュアクセス時間、ミス率、ミスペナルティがマルチコア環境における全体の実行時間に与える影響を統合的に評価すること。
• マルチコアプロセッサにおけるパフォーマンス向上を図るためのキャッシュ設計最適化に関する知見を提供すること。

提案手法

• サイクル正確なモデル化を用いたシミュレーテッドマルチコア環境を構築し、キャッシュパフォーマンスメトリクスを評価する。
• ALPHAおよびX86命令セットアーキテクチャ間でキャッシュアクセス時間、ミス率、ミスペナルティを測定・比較する。
• 実世界のマルチコアアプリケーションに代表されるワークロードを分析するためにトレース駆動型シミュレーションを用いる。
• キャッシュサイズ、アソシエイティビティ、ラインサイズなどのパラメータを変化させることで、パフォーマンスのトレードオフを評価する。
• 標準的なパフォーマンスモデリング手法を適用し、キャッシュ動作と実行時間の相関関係を分析する。
• 異なる2つのISA間の比較分析を実施し、アーキテクチャ的要因がキャッシュパフォーマンスに与える影響を分離する。

実験結果

リサーチクエスチョン

• RQ1 マルチコアシステムにおいて、ALPHAおよびX86命令セットアーキテクチャ間でキャッシュアクセス時間、ミス率、ミスペナルティはどのように異なるか？
• RQ2 キャッシュパラメータがマルチコアワークロードの全体的な実行時間に及ぼす影響はどの程度か？
• RQ3 異なるISAにおいて、ミス率とミスペナルティの相対的なパフォーマンスへの影響は何か？
• RQ4 キャッシュサイズおよびアソシエイティビティの変化が、マルチコア環境におけるパフォーマンスに与える影響は何か？

主な発見

• X86アーキテクチャはALPHAに比べて高いミスペナルティを示しており、キャッシュミスに起因するパフォーマンス劣化が顕著であった。
• ALPHAはX86に比べて低いミス率を示しており、評価されたワークロードにおいてより優れたキャッシュ利用効率を示した。
• X86ではキャッシュアクセス時間が低く、高いミスペナルティにもかかわらず、個々のメモリ操作が高速であった。
• ミス率とミスペナルティの組合せ効果により、シミュレートされたワークロードにおいてALPHAにネットパフォーマンス優位性が見られた。
• 本研究では、特に高スループットなマルチコアシナリオにおいて、ミス率が全体の実行時間決定要因として支配的であることが確認された。
• アソシエイティビティやサイズなどのキャッシュ設計選択がパフォーマンスに顕著な影響を及ぼし、最適な設定はISAおよびワークロードに依存することが分かった。