非同期グローバルヒープの提案と初期検討

• Item type: SIG Technical Reports(1)
• 公開日: 2013-02-14
• タイトル: 非同期グローバルヒープの提案と初期検討
• タイトル / 言語: en
• タイトル: Proposal and Preliminary Evaluation of Asynchronous Global Heap
• 言語: 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
• 論文抄録 / 内容記述: 分散メモリ並列計算機における片側通信では，プロセス間でメモリ書き込み，読み出しを行う RDMA プロトコルが一般的に使用される．従来の片側通信ライブラリにおける遠隔メモリの割当は，識別子の共有などのノード間同期の必要性を生じる．ノード間同期を避けるため，従来の片側通信ライブラリでは，一度割当てた遠隔メモリはなるべく解放しないで使用する．しかし，複数プロセスのメモリに配置したグローバルデータ構造を主たるデータ格納先として利用する場合，一度割当てたメモリを解放しない使い方は空きメモリ容量を圧迫する．本稿では内部的に片側通信を使用し，リモートメモリを非同期に割当て，解放できる非同期グローバルヒープを提案する．さらにデータ構造と排他制御を含む管理アルゴリズムを検討し，API 関数の実行時間を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: One-sided communications in a distributed memory parallel computer usually uses an RDMA protocol which writes and reads memory between processes. In existing one-sided communication libraries, an allocation of a remote memory involves synchronization between nodes to share information such as a memory identifier. In order to avoid synchronizations between remote nodes, existing libraries recommend users to reuse allocated remote memory regions and not to deallocate them. However, keeping remote memory regions allocated suppress the capacity of free memory. In this paper, we propose Asynchronous Global Heap which uses one-sided communication internally, allocates a remote memory asynchronously and deallocates it asynchronously. We also investigate the data structure and management algorithm of Asynchronous Global Heap including the mutual exclusion control, and evaluate the average execution time of API functions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2013-HPC-138, 号 10, p. 1-6, 発行日 2013-02-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会