Core Concepts
Tascadeは、ストレージ効率の高いデータプライベート縮小と非同期かつ機会主義的な縮小ツリーのためのハードウェアサポートを提供する。
Abstract
Tascadeは、グラフ検索やスパースデータ構造の探索ワークロードに対して、効率的な並列処理を実現するためのハードウェア/ソフトウェアの共同設計アプローチを提案する。
主な特徴は以下の通り:
プロキシキャッシュ(P-cache)を使用したデータプライベート縮小:
タイルグリッドをプロキシリージョンに分割し、各リージョンにデータの一部をキャッシュさせることで、長距離通信を削減する。
P-cacheの書き込み伝播ポリシーにより、更新をオーナータイルに非同期かつ機会主義的に伝播する。
縮小ツリーの実装:
オーナータイルを根とする縮小ツリーを実現する。
プロキシタイルがツリーの中間ノードとして機能し、選択的カスケーディングにより更新をコアレスし、ワークバランスを改善する。
ハードウェアサポート:
タスク統合型P-cacheにより、更新のコアレシングと非同期な縮小を効率的に実行する。
カスケーディングルータロジックにより、選択的なカスケーディングを可能にする。
これらの機能により、Tascadeは従来の手法に比べ、大規模並列化(最大100万PU)においても優れたパフォーマンスと消費電力効率を実現する。
Stats
グラフ500のトップエントリに比べ、RMAT-26のBFSスループットは8.6倍高い
RMAT-22のBFSスループットは25倍高い
Quotes
"Tascadeは、ストレージ効率の高いデータプライベート縮小と非同期かつ機会主義的な縮小ツリーのためのハードウェアサポートを提供する。"
"Tascadeは、従来の手法に比べ、大規模並列化(最大100万PU)においても優れたパフォーマンスと消費電力効率を実現する。"