共有メモリ並列プログラムの通信最適化に関する研究

点击翻译按钮获取中文摘要

研究代表者はMBCFを含む中粒度の遠隔メモリアクセス機構を持つ並列実行環境のための、共有メモリベースのプログラムに対する最適化コンパイラRCOP(Remote Communication OPtimizer)を開発中である。RCOPの入力プログラムは共有メモリ並列プログラム記述用のマクロライブラリPARCMACSで拡張されたC言語で書かれている。RCOPは研究代表者が考案したADSM(Asym-metric Distributed Shared Memory)とUDSM(User-level Distributed Shared Memory)と呼ばれる二つの分散共有メモリ方式をサポートしている。RCOPは共有メモリ並列プログラムを解析し、ADSM/UDSM用のキャッシュコンシステンシ管理コードを含んだC言語プログラムに変換する。出力されたC言語プログラムはgcc2.7.2(最適化レベルO2)でコンパイルされ、ADSMランタイムライブラリとリンクされて、最終的な実行コードが生成される。平成12年度にはワークステーションおよびパーソナルコンピュータの周辺装置購入し、以前に購入したマシンの機能増強を行った。それらのマシン上でRCOPを使用しながら、ADSMに対する新最適化技法の開発、コード解析機能の向上等の研究を行った。平成11年度までのRCOPはADSMに関して、一部のアプリケーションにおいてUDSMよりも大幅に低い性能を示すことがあった。これはfetch-on-writeによるfalse sharingの発生に寄るものであった。を避ける平成12年度にはADSMに対するfetch-on-writeによるfalse sharingを避ける最適化方式を新たに導入し、いくつかのアプリケーションでADSMによる並列実行の大幅な性能向上が達成された。