文献

J-GLOBAL ID：201702285856538531   整理番号：17A1525776

反復充填に基づくメモリ計算フレーム分割アルゴリズム【JST・京大機械翻訳】

Partitioning and mapping algorithm for in-memory computing framework based on iterative filling

著者 (5件)： Bian Chen (新疆大学信息科学与工程学院,烏魯木斉,830046) ,  Yu Jiong (新疆大学信息科学与工程学院,烏魯木斉,830046) ,  Xiu Weirong (新疆大学信息科学与工程学院,烏魯木斉,830046) ,  Ying Changtian (新疆大学信息科学与工程学院,烏魯木斉,830046) ,  Qian Yurong (新疆大学信息科学与工程学院,烏魯木斉,830046)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 37  号： 3  ページ： 647-653  発行年： 2017年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文は,Shuffle段階における一次分割によって生じたデータの傾斜問題を解決するために,メモリ計算フレームワークに基づく反復的充填分割マッピングアルゴリズム(IFPM)を提案した。まず第一に,Spark作業の実行機構を分析して,作業効率モデルと分割マッピングモデルを確立して,作業実行時間と分配勾配の定義を与え,それらの定義と作業実行効率の因果論理関係を証明した。次に,モデルと定義に従って,拡張型データ分割アルゴリズム(EPA)と反復型分割マッピングアルゴリズム(IMA)を設計し,そして,分割関数によって,いくつかのデータを拡張領域に埋め込んだ。データ分布の局所的知覚の後に,拡張領域の反復的マルチラウンドデータ分配を実行し,Reduceのデータに従って適応性の拡大領域マッピング規則を確立し,データのバランスを改善するために,データの傾斜を修正した。............................のデータを分散させる..........................のデータを分散させるための修正を行う.実験結果により,本アルゴリズムは,Shuffleプロセスにおける分割マッピングの合理性を改善し,そして,Stageの同期時間を短縮し,そして,作業効率を改善することが示されたことを,示した。そして,実験結果は,提案したアルゴリズムが,効率的であることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 作業能率 ,  モデル ,  *記憶装置 ,  *アルゴリズム ,  適応性
準シソーラス用語： 合理性 ,  実行時間 , 【Automatic Indexing@JST】

著者キーワード (4件)： in-memory computing ,  load balance ,  extendible partitioning ,  iterative mapping

分類 (3件)： 計算機システム開発  (JD02010R) ,  システム・制御理論一般  (IA02010H) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (3件)： 反復 ,  計算 ,  アルゴリズム