文献

J-GLOBAL ID：202002299303020623   整理番号：20A1197603

動的タスクスケジューリングに対するモンアーチバタフライ最適化アプローチ【JST・京大機械翻訳】

A Monarch Butterfly Optimization Approach to Dynamic Task Scheduling

著者 (3件)： Rath Chouhan Kumar (Sambalpur University Institute of Information and Technology, Sambalpur, Odisha, India) ,  Biswal Prasanti (Sambalpur University Institute of Information and Technology, Sambalpur, Odisha, India) ,  Suar Shashank Sekhar (Sambalpur University Institute of Information and Technology, Sambalpur, Odisha, India)
資料名： Advances in Intelligent Systems and Computing  (Advances in Intelligent Systems and Computing)
巻： 1089  ページ： 225-234  発行年： 2020年 
JST資料番号： W5075A  ISSN： 2194-5357  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 並列処理は,高性能コンピューティングにおいて長年使用されてきた。並列処理は,それが同時性を提供し,負荷バランスを最大化し,種々の計算機アーキテクチャに依存するシステムアイドル時間と実行時間を最小化するので,ほとんど使用されている。タスクスケジューリングは,タスクを様々なプロセッサに割り当てる並列処理技術である。分散環境における不均一なプロセッサまたはコアへの不均一タスクのマッピングは,並列計算システムの分野における研究の活発な領域の1つである。本論文では,モノアーチバタフライ最適化(MBO)[1]において,タスクスケジューリング問題に対して,自然に触発されたメタ発見的アルゴリズムを実装した。北アメリカのチョウは,夏の季節における移動行動に対して最も良く知られている。最良の解を得るためには主に2つのプロセスがある。最初に,移動演算子を用いて,新しい生成を生成した。第二に,それらはバタフライ調整演算子を用いてそれらの位置を更新する。適合性値を評価して,問題の目的を満たすためにより高い適合性値を有する母集団を更新した。スケジューリング戦略のコストと時間の最小化は,提案した研究の主目的である。Copyright Springer Nature Singapore Pte Ltd. 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  *スケジューリング ,  同時性 ,  適応性 ,  並列演算 ,  遊休時間 ,  演算プロセッサ ,  母集団 ,  並列処理 ,  計算機アーキテクチャ ,  遺伝的アルゴリズム
準シソーラス用語： 高性能コンピューティング ,  *タスクスケジューリング ,  実行時間 ,  発見的アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： タスクスケジューリング ,  並列処理 ,  モンアーチチョウ最適化(MBO) ,  遺伝的アルゴリズム(GA) ,  進化的計算

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  計算機網  (JC03000K)

タイトルに関連する用語 (2件)： タスクスケジューリング ,  最適化