任意範囲のインデックスを持つ部分配列から構成される再配置可能分散集合とその実装

• Item type: Trans(1)
• 公開日: 2020-01-29
• タイトル: 任意範囲のインデックスを持つ部分配列から構成される再配置可能分散集合とその実装
• タイトル / 言語: en
• タイトル: Design and Implementation of Relocatable Distributed Collection Consisting of Subarrays Having Arbitrary Index Ranges
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要，Unrefereed Presentation Abstract]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 神戸大学システム情報学研究科
• 著者所属: METAHACK Japan株式会社
• 著者所属(英): en
• 著者所属(英): Graduate School of System informatics, Kobe University
• 著者所属(英): en
• 著者所属(英): METAHACK Japan K.K.
• 著者名: 鎌田, 十三郎; 高橋, 俊行
• 著者名(英): Tomio, Kamada; Toshiyuki, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散並列環境において不規則な計算を扱う場合，しばしばデータの再配置が必要となる．各要素が各計算時点でどの計算ノードのどのアドレスに配置されているか管理するのは，開発者にとって面倒な作業である．本発表では，連続要素群を配列単位で登録・管理可能で，かつ領域単位の再配置が可能な分散集合ライブラリの提案とその実装法について紹介する．対象言語には，APGAS型並列プログラミング言語X10を利用する．要素群は，long型の任意のインデックス範囲を持つ配列（Chunk）に格納され分散集合に登録される．要素の再配置は集団通信を用いて行われ，必要に応じてChunkの分割・再配置が行われる．各インデックス範囲がどの計算ノードに配置されているか，集合通信の際に情報交換することも可能であり，開発者は，論理的なインデックス情報に基づいたプログラム記述が可能である．また，各ノードでデータ並列処理を行う際は，配列に準じた速度で処理を行うこともできる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In distributed and parallel computing, many applications need relocation of target data elements. It often becomes a difficult work for developers to manage the location of elements. In this presentation, we propose a distributed collection which stores element sequences with continuous index range in arrays and allows insertion, deletion, and relocation of arrays or subarrays. We assume an APGAS parallel programming language X10. The arrays are called Chunks and have an arbitrary range of long type index. The chunks can be inserted to the distributed collection on each computing node. The relocation of elements is performed using collective communication, and chunks will be split and relocated as needed. The distribution of index ranges can be shared among computing nodes using collection communication. Developers can write programs based on the logical index information provided by the distributed collection. Each computing node can perform data parallel processing of elements in chunks assigned to the node efficiently.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 13, 号 1, p. 21-21, 発行日 2020-01-29
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会