片側通信による，グローバルデータ構造の効率的な操作方法の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2012-03-19
• タイトル: 片側通信による，グローバルデータ構造の効率的な操作方法の検討
• タイトル / 言語: en
• タイトル: A Study of Efficient Manipulations of Global Data Structures via One-Sided Communication
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: システム評価
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 富士通株式会社次世代テクニカルコンピューティング開発本部／独立行政法人科学技術振興機構戦略的創造研究推進事業
• 著者所属: 富士通株式会社次世代テクニカルコンピューティング開発本部／独立行政法人科学技術振興機構戦略的創造研究推進事業
• 著者所属: 富士通株式会社次世代テクニカルコンピューティング開発本部／独立行政法人科学技術振興機構戦略的創造研究推進事業
• 著者所属: 富士通株式会社次世代テクニカルコンピューティング開発本部／独立行政法人科学技術振興機構戦略的創造研究推進事業
• 著者所属: 富士通株式会社次世代テクニカルコンピューティング開発本部／独立行政法人科学技術振興機構戦略的創造研究推進事業
• 著者所属(英): en
• 著者所属(英): Fujitsu Limited, Next Generation Technical Computing Unit / Japan Science and Technology Agency (JST), Core Research for Evolutional Science and Technology (CREST)
• 著者所属(英): en
• 著者所属(英): Fujitsu Limited, Next Generation Technical Computing Unit / Japan Science and Technology Agency (JST), Core Research for Evolutional Science and Technology (CREST)
• 著者所属(英): en
• 著者所属(英): Fujitsu Limited, Next Generation Technical Computing Unit / Japan Science and Technology Agency (JST), Core Research for Evolutional Science and Technology (CREST)
• 著者所属(英): en
• 著者所属(英): Fujitsu Limited, Next Generation Technical Computing Unit / Japan Science and Technology Agency (JST), Core Research for Evolutional Science and Technology (CREST)
• 著者所属(英): en
• 著者所属(英): Fujitsu Limited, Next Generation Technical Computing Unit / Japan Science and Technology Agency (JST), Core Research for Evolutional Science and Technology (CREST)
• 著者名: 安島, 雄一郎; 秋元, 秀行; 岡本, 高幸; 三浦, 健一; 住元, 真司
• 著者名(英): Yuichiro, Ajima; Hideyuki, Akimoto; Takayuki, Okamoto; Kenichi, Miura; Shinji, Sumimoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 片側通信はプロセス間で書き込み (Put)，読み出し (Get) 等を行う，グローバルなメモリ参照手段である．片側通信とプロセス内のローカルなメモリ参照の間には大きな性能差が存在するため，適切に組合せた並列処理の実装は難しい．本稿では内部的に片側通信を使用し，複数プロセスのメモリに配置されたグローバルデータ構造を操作するライブラリの構築を提案する．効率的な並列アルゴリズムをライブラリとして提供することにより，プログラマは複雑な並列アルゴリズムの実装から解放される．さらにメッセージ通信実装でのグローバルデータ構造の使用を想定して性能見積りおよび分析を行い，Atomic Compare and Swap 機能とメモリ参照順序保証機能によって高性能なグローバルデータ構造ライブラリを構築できることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: One-sided communication is a global memory access means to write (Put) and to read (Get) between processes. Because of a big performance difference between local and global memory access, combining local and global memory access to implement an effective parallel algorithm is difficult. In this paper, we propose to build a library which uses one-sided communication internally and manipulates a global data structure placed across memory regions of multiple processes. By providing efficient parallel algorithms as a library, programmers become free from implementing complex parallel algorithms. Additionally, we estimate and analyze performance assumes the use of global data structures in the implementation of message communication. The results show that a highly efficient global data structure library can be built by the Atomic Compare and Swap memory access and the memory order guarantee.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2012-HPC-133, 号 7, p. 1-8, 発行日 2012-03-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会