[論文レビュー] Concurrent Approach to Flynn's SPMD Classification through Java

Bala Dhandayuthapani Veerasamy|arXiv (Cornell University)|Mar 7, 2010

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

ひとこと要約

この論文は、Javaの組み込みスレーディングおよび同期メカニズムを活用して、単一プロセッサ環境におけるフリンのSPMD（単一プログラム、複数データ）モデルの並列実装を提示する。主な貢献は、特別なハードウェアを必要とせず、標準的なJavaの並行処理を用いてSPMD実行の実用的でプラットフォームに依存しないデモを提供することである。

ABSTRACT

Parallel programming models exist as an abstraction of hardware and memory architectures. There are several parallel programming models in commonly use; they are shared memory model, thread model, message passing model, data parallel model, hybrid model, Flynn's models, embarrassingly parallel computations model, pipelined computations model. These models are not specific to a particular type of machine or memory architecture. This paper focuses the concurrent approach to Flynn's SPMD classification in single processing environment through java program.

研究の動機と目的

• 標準的なJavaの並行処理を用いて、単一プロセッサ環境におけるフリンのSPMDモデルの実装可能性を示すこと。
• 低レベルのハードウェア依存性を抽象化した実用的でポータブルなSPMDの実装を提供すること。
• SPMDがJavaのスレッドモデルおよび同期プリミティブを用いて、真の並列性がなくても効果的にエミュレート可能であることを検証すること。
• 理論的な並列プログラミングモデルと、主流のプログラミング言語を用いた実際のソフトウェア工学の間のギャップを埋めること。
• 制御可能でアクセスしやすい環境でSPMD並列処理を学習および実験するための教育的で拡張可能なフレームワークを提供すること。

提案手法

• SPMDモデルは、JavaのThreadクラスを用いて、同じプログラム論理を異なるデータセットで実行する複数の並行スレッドを生成することで実装される。
• 同期メカニズムとして、synchronizedブロックやwait/notifyが使用され、スレッドの実行を調整し、データの一貫性を保証する。
• 各スレッドには一意の識別子が割り当てられ、別々のデータセグメントを処理することで、単一のマシン上での分散データ処理をシミュレートする。
• 実行は単一プロセッサに限定されているが、共有メモリ抽象化を用いてデータアクセスをシミュレートする。
• プログラム構造は、メインスレッドがワーカースレッドを生成し、その実行を調整するマスターワーカーパターンに従う。
• この解決策はプラットフォームに依存せず、Java仮想マシン（JVM）を搭載する任意のシステムで実行可能であり、ポータビリティと再現性を保証する。

実験結果

リサーチクエスチョン

• RQ1 標準的なJavaの並行処理を用いて、特別なハードウェアを必要とせず、単一プロセッサ環境でフリンのSPMDモデルを効果的にエミュレートできるか？
• RQ2 Javaのスレーディングおよび同期機能をどのように活用すれば、特別なハードウェアを必要とせずにSPMD実行をシミュレートできるか？
• RQ3 単一プロセッサ上でエミュレートされたSPMD実行における実用的制限および性能特性は何か？
• RQ4 この実装は、真のSPMD並列処理の意味的性質をどの程度保持しているか？
• RQ5 標準的なプログラミング言語であるJavaをどのように用いて、SPMDベースの並列アルゴリズムを学習およびプロトタイピングできるか？

主な発見

• SPMDモデルは、標準的なスレーディングおよび同期を用いてJavaで成功裏に実装され、単一プロセッサ上でSPMD実行がエミュレート可能であることが示された。
• スレッド間での適切な調整とデータ隔離が達成され、並列アプローチの正しさが検証された。
• この解決策はポータブルであり、JVMを搭載する任意のシステムで実行可能であり、教育的およびプロトタイピング用途に適している。
• 共有メモリ抽象化の使用により、SPMDモデル内でのデータ並列実行パターンの現実的なシミュレーションが可能になった。
• このアプローチにより、プログラミングモデルと下位のハードウェアが効果的に分離され、プラットフォームに依存しない並列アルゴリズム開発が可能になった。
• 本研究は、真の並列性がなくても、Javaの並行処理機能がSPMD動作をモデル化するのに十分であることを確認した。