文献

J-GLOBAL ID：201902218006737967   整理番号：19A1947626

異種コンピューティングシステムのための重力探索アルゴリズムに基づく新しいワークフロースケジューリング【JST・京大機械翻訳】

Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems

著者 (4件)： Biswas Tarun (Department of Computer Science & Engineering, India) ,  Kuila Pratyay (Department of Computer Science & Engineering, India) ,  Ray Anjan Kumar (Department of Electrical and Electronics Engineering National Institute of Technology Sikkim, India) ,  Sarkar Mayukh (Department of Computer Science & Engineering, India)
資料名： Simulation Modelling Practice and Theory  (Simulation Modelling Practice and Theory)
巻： 96  ページ： Null  発行年： 2019年 
JST資料番号： W0733A  ISSN： 1569-190X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 現代のコンピューティング世界の技術的進歩により,様々な分野におけるワークフロー応用(WAs)の重要性,科学的実験,研究,教育,健康管理などが増加している。WAは複雑な依存関係を持つ一連のタスクから成る。先行制約を保存することによって有効な実行シーケンスを生成することは挑戦的である。ワークフロースケジューリングアルゴリズム(WSAs)は,研究者に対する実時間関心の一つとしてより多くの注目を集めている。しかし,WSAに対しては多くの研究姿勢が示されているが,複数の基準を同時に満足する一つの単一コヒーレントアルゴリズムを設計することは困難である。さらに,WSAはその非決定論的多項式(NP)困難性のために良く知られている。本論文では,異種計算システムのための重力探索アルゴリズム(GSA)に基づくワークフロースケジューリングを提案した。提案した研究は,マクスパンの最小化,負荷バランス,およびエネルギー消費である複数の相反する目的を考慮する。エージェントの新しい表現を,タスク間の依存性制約を保存することにより実証した。再帰アルゴリズムを設計し,先行関係を制限するのに役立つタスクの妥当な実行シーケンスを生成した。適合関数の導出は,考慮した複数目的に基づいて行った。性能を,異なるセットの科学的,高速Fourier変換(FFT),および合成ワークフローアプリケーションデータセットに関する広範なシミュレーションにより分析し,検証した。提案したGSAは,負荷スケジューリング(GSAL)とハイブリッド重力探索アルゴリズム(HGSA)のような,最近のGSAベースのアプローチに対する考慮された目的に関して,かなりの改善を示すことが観察された。また,結果を統計的仮説検定,分散分析(ANOVA)を用いて検証し,提案した研究の有効性を実証した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ワークフロー ,  分散分析 ,  健康管理 ,  仮説検定 ,  *スケジューリング ,  負荷分散 ,  *重力 ,  エージェント ,  有効性 ,  *計算機システム ,  多項式 ,  エネルギー消費
準シソーラス用語： 再帰アルゴリズム ,  実時間 ,  *探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (6件)： ワークフロースケジューリング ,  GSA ,  メイクスパン ,  エネルギー消費 ,  負荷分散 ,  HCSS

分類 (1件)： 計算機シミュレーション  (JE11000H)

タイトルに関連する用語 (3件)： コンピューティングシステム ,  重力 ,  探索アルゴリズム