文献

J-GLOBAL ID：201702281175023791   整理番号：17A1291102

MapReduceモデルに基づく推定実行最適化アルゴリズム【JST・京大機械翻訳】

Speculative Execution Optimization Algorithm with MapReduce

著者 (5件)： Huang Zhongping (南京工業大学計算机科学与技術系 南京 210009) ,  Bai Guangwei (南京工業大学計算机科学与技術系 南京 210009) ,  Chen Hang (南京工業大学計算机科学与技術系 南京 210009) ,  Cheng Xiao (南京工業大学計算机科学与技術系 南京 210009) ,  Hua Zhixiang (南京工業大学計算机科学与技術系 南京 210009)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 44  号： 4  ページ： 193-196,212  発行年： 2017年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： データ中心の大規模な処理フレームワークとして,MapReduceクラスタは数百のノードを含み,並列計算におけるチームのタスクを効果的に解決するために実行される方法を採用することが非常に多いことが知られている。本論文では,実時間要求を満たすことを目的として,実時間の要求を満たすことを目的として,実時間要求を満たすことを目的として,実時間の要求を満たすことを目的として,ターゲットの作業時間を減少させることを目的とした.. RedReduceモデルに基づく推定実行最適化アルゴリズムを提案した。まず第一に,タスクモデルと時間モデルを分析することによって,数学的な0-1プログラミングモデルを導入して,全体の作業の完了時間を最小にすることができた。次に,多項式の複雑さにおいて発見できる発見的アルゴリズムを設計し,それは,資源の許容範囲内で,最適値をできるだけ近似することを目的とした。最後に,多くの実験シミュレーションにより,このアルゴリズムの実行効果を検証した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： クラスタ ,  *アルゴリズム ,  *モデル ,  許容範囲 ,  並列演算 ,  多項式 ,  シミュレーション ,  作業時間
準シソーラス用語： 最適値 ,  発見的アルゴリズム ,  プログラミングモデル ,  タスクモデル ,  実時間 ,  *最適アルゴリズム ,  *MapReduce , 【Automatic Indexing@JST】

著者キーワード (4件)： MapReduce ,  Parallel computing ,  Speculative execution ,  Real time

分類 (2件)： オペレーティングシステム  (JD03020J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (4件)： MapReduce ,  モデル ,  推定 ,  最適化アルゴリズム