[論文レビュー] Toward the Graphics Turing Scale on a Blue Gene Supercomputer

Michael McGuigan|ArXiv.org|Jan 9, 2008

Computability, Logic, AI Algorithms参考文献 12被引用数 5

ひとこと要約

この論文は、Tachyonレンダラを用いて、Blue Gene/L スーパーコンピュータが、Pentium IV に対して 822× の高速化を達成したことを示している。高解像度（17.6メガピクセル）で、高度なライティングを伴うリアルタイムの写真同等のレンダリングを実現した。研究では、強化スケーリングと弱化スケーリングの挙動を分析し、大規模プロセッサ数での通信オーバーヘッドに起因する非自明な性能劣化を明らかにした。また、大規模スーパーコンピューティングが科学的可視化や Graphics Turing Scale の達成に果たす可能性を示した。

ABSTRACT

We investigate raytracing performance that can be achieved on a class of Blue Gene supercomputers. We measure a 822 times speedup over a Pentium IV on a 6144 processor Blue Gene/L. We measure the computational performance as a function of number of processors and problem size to determine the scaling performance of the raytracing calculation on the Blue Gene. We find nontrivial scaling behavior at large number of processors. We discuss applications of this technology to scientific visualization with advanced lighting and high resolution. We utilize three racks of a Blue Gene/L in our calculations which is less than three percent of the the capacity of the worlds largest Blue Gene computer.

研究の動機と目的

• 大規模な Blue Gene/L スーパーコンピュータ上で、科学的可視化を目的としたレイトレーシング性能のスケーラビリティを評価すること。
• 高プロセッサ数での強化スケーリングおよび弱化スケーリングの挙動が、線形であるか、劣化するかを特定すること。
• 一般用途のスーパーコンピュータハードウェアを用いて、30 fps での写真同等のレンダリング（Graphics Turing Scale）を達成する可能性を評価すること。
• 計算そのもの以上の、シーン解析や I/O といった、レイトレーシングパイプラインにおけるパフォーマンスボトルネックを同定すること。
• 並列アーキテクチャ上で、モンテカルロベースのアンビエントオクルージョンライティングを高解像度可視化にどのように活用できるかを検討すること。

提案手法

• MPI および倍精度でコンパイルされた Tachyon レイトレーザーを用い、6144 プロセッサの Blue Gene/L システム上で並列レイトレーシングを実行した。
• 問題サイズを固定（1.1～17.6 メガピクセル）し、プロセッサ数を 64 から 1024 に増加させることで、強化スケーリング実験を実施した。
• プロセッサ数と問題サイズを比例的に増加させ、1 プロセッサあたりの作業量を一定に保つことで、弱化スケーリング実験を実施した。
• フレームレンダリング時間、スループット（秒間フレーム数）、および Pentium IV に対するスピードアップを測定してパフォーマンスを評価した。
• モンテカルロサンプリングに依存するアンビエントオクルージョンライティングを採用し、計算の複雑さとリアリズムを向上させた。
• VMD から得た 26,318 個のオブジェクトを含む分子モデルをテストシーンとして使用し、複雑な科学的可視化ワークロードをシミュレートした。

実験結果

リサーチクエスチョン

• RQ1 最適化されたレイトレーシングを用いることで、一般用途のスーパーコンピュータ（例：Blue Gene/L）が Graphics Turing Scale の性能水準に近づけるか？
• RQ2 特に高解像度および複雑なライティング条件下で、Blue Gene/L 上のレイトレーシング性能はプロセッサ数の増加に伴いどのようにスケーリングするか？
• RQ3 大規模システムにおける高解像度レイトレーシングパイプラインの主なパフォーマンスボトルネックは何か？
• RQ4 大規模プロセッサ数でのレイトレーシングにおいて、通信オーバーヘッドがスケーリング効率をどの程度制限するか？
• RQ5 アンビエントオクルージョンのようなモンテカルロベースのライティング技術は、スーパーコンピューティングアーキテクチャ上で効率的に並列化可能か？

主な発見

• 6144 プロセッサの Blue Gene/L システムは、17.6 メガピクセルでアンビエントオクルージョンライティングが施されたレイトレーシングタスクにおいて、Pentium IV に対して 822× の高速化を達成した。
• 強化スケーリングでは、17.6 メガピクセルのレンダリング時間が 6144 プロセッサで 2.6416 秒、Pentium IV では 2171.62 秒であった。
• 弱化スケーリングでは、高プロセッサ数で性能劣化が見られ、1024 プロセッサでの効率はたったの 30% にとどまり、通信オーバーヘッドがスケーリングを制限していることが示された。
• Blue Gene/L におけるシーン解析時間（5.11 秒）は、Pentium IV（0.8026 秒）よりも顕著に長く、主要なボトルネックであることが判明した。
• Blue Gene/L における画像 I/O 時間（8.5864 秒）は、Pentium IV（1.3193 秒）の 6 倍以上にのぼり、I/O がパフォーマンスの制限要因であることが浮き彫りになった。
• 巨額の高速化が達成されたにもかかわらず、システムは完全な弱化スケーリングを達成せず、問題サイズとプロセッサ数の増加に比例してパフォーマンスが線形にスケーリングしなかった。