文献

J-GLOBAL ID：201902240313205372   整理番号：19A2057183

並列タスクグラフの最適化スケジューリングアルゴリズム【JST・京大機械翻訳】

Optimized scheduling algorithms for parallel task graphs

著者 (4件)： Li Yufeng (中国工程物理研究院計算机応用研究所,四川 綿陽 621900;北京応用物理与計算数学研究所,北京 100094) ,  Mo Zeyao (北京応用物理与計算数学研究所,北京,100094) ,  Xiao Yonghao (中国工程物理研究院計算机応用研究所,四川 綿陽,621900) ,  Xiong Min (中国工程物理研究院計算机応用研究所,四川 綿陽,621900)
資料名： Jisuanji Gongcheng Yukexue  (Jisuanji Gongcheng Yukexue)
巻： 41  号： 6  ページ： 955-962  発行年： 2019年 
JST資料番号： C2938A  ISSN： 1007-130X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 科学と工学計算における多くの複雑な応用問題は、科学的なワークフロー技術を用いる必要があり、スーパーコンピューティング分野での科学ワークフローは並列タスクグラフでモデル化され、並行タスクグラフの有効なスケジューリングは応用の高効率実行にとって重要な意義がある。資源制約の下で並列タスクグラフのスケジューリングモデルを与えた。Fork-Joinパラレルタスクグラフのためのいくつかの最適化スケジューリング結果を提示した。一般的な並列タスクグラフに対して新しいスケジューリングアルゴリズムを提案し、このアルゴリズムはデータ通信のオーバヘッドが資源分配とスケジューリング性能に与える影響を考慮し、既存のCPAアルゴリズムに対して特定の状況で改善を行った。実験により,CPRおよびCPAアルゴリズムと比較して,提案した新アルゴリズムは,良好なスケジューリング効果を得ることができた。提案したスケジューリングアルゴリズムおよび最適スケジューリングは,ワークフローアプリケーションシステムの高性能スケジューリング機能の開発に,参考になる。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  モデリング ,  *最適化 ,  モデル ,  計算 ,  ワークフロー ,  データ通信 ,  *スケジューリング ,  資源割付 ,  応用プログラム
準シソーラス用語： 最適スケジューリング ,  オーバヘッド ,  スーパーコンピューティング ,  *スケジューリングアルゴリズム ,  *タスクグラフ , 【Automatic Indexing@JST】

分類 (4件)： 計算機網  (JC03000K) ,  ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (3件)： タスクグラフ ,  最適化 ,  スケジューリングアルゴリズム