コンパイラが支援するソフトウェアDSM機構：ADSMとUDSMの性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 1999-08-02
• タイトル: コンパイラが支援するソフトウェアDSM機構：ADSMとUDSMの性能評価
• タイトル / 言語: en
• タイトル: Evaluation of Compiler - Assisted DSM Schemes:ADSM and UDSM
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院理学系研究科情報科学専攻／日本学術振興会
• 著者所属: 東京大学大学院理学系研究科情報科学専攻
• 著者所属: 東京大学大学院理学系研究科情報科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, University of Tokyo/JSPS Research Fellow
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, University of Tokyo
• 著者名: 丹羽, 純平; 松本, 尚; 平木, 敬
• 著者名(英): Junpei, Niwa; Takashi, Matsumoto; Kei, Hiraki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々はコンパイラが支援する2つのソフトウェア共有メモリ機構を提案してきた。1つは、読み出しミス時のみTLB/MMUの支援を必要とするページベースのキャッシュ機構で、もう1つは読み書きともに完全にユーザレベルのコードで実現されるキャッシュ機構である。いずれの機構も、アプリケーションプログラムの情報を元にコンパイラが最適化を施す。手続き間ポインタ解析により共有アクセスを検知して、キャッシュエミュレーションコードを挿入し、手続き間冗長性削除の枠組みで、冗長なキャッシュエミュレーションコードを取り除き、coalescing等によりキャッシュエミュレーションコードの粒度を大きくする。我々は上記の最適化コンパイラのプロトタイプを作成して、ワークステーションクラスタ上に2つのソフトウェア共有メモリ機構のランタイム実装した。SPLASH?2ベンチマークを用いた実験によりコンパイラの最適化の効果を確かめ、コンパイラで支援された共有メモリ機構が高い高速化率を得ることを確かめた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have proposed two compiler-assisted software-cache schemes. One is a page-based system (Asymmetric Distributed Shared Memory: ADSM) which exploits TLB/MMU only in the cases of read-cache-misses. Another is a segment-based system (User-level Distributed Shared Memory: UDSM) which uses only user-level checking codes and consistency management codes for software-cache. Under these schemes, an optimizing compiler directly analyses shared memory source programs, and performs sufficient optimization. It exploits capabilities of the middle-grained or coarse-grained remote-memory-accesses in order to reduce the number and the amount of communications and to alleviate overheads of user-level checking codes. It uses interprocedural points-to analysis and interprocedural redundancy elimination and coalescing optimization. We have implemented the above optimizing compiler for both schemes. We also have implemented runtime systems for user-level cache emulation. Both ADSM runtime system and UDSM runtime system run on the SS20 cluster connected with the Fast Ethernet (100BASE-TX). We have revealed that both schemes achieve high speed-up ratio with the SPLASH-2 benchmark suite.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1999, 号 66(1999-HPC-077), p. 95-100, 発行日 1999-08-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会