文献

J-GLOBAL ID：201802225156442638   整理番号：18A0443572

分散システムにおける依存タスクスケジューリングのための回転角精密化を用いた量子遺伝的アルゴリズム【Powered by NICT】

Quantum genetic algorithm with rotation angle refinement for dependent task scheduling on distributed systems

著者 (3件)： Gandhi Tanvi (Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India) ,  Nitin (Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India) ,  Alam Taj (Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IC3  ページ： 1-5  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 分散システムは,高性能コンピューティング(HPC)を実現する効率的な手段である。大規模高速計算ジョブを実行の需要を満たすに使用されている。このような計算資源上のタスクのスケジューリング不均一分散システムにおける主要な関心事の一つである。そのようなシステムにおけるジョブスケジューリングはNP-完全である。スケジューリングは,準最適が許容できる解のための発見的またはメタヒューリスティックのいずれかアプローチを必要とする。適用は多く有向非循環グラフ(DAG)として表現できるタスクに分けることができる。高性能を達成するために,スケジュール生成のために定義された制約の満足度と資源に関するこれらの依存タスクを効率良くスケジューリングすることが重要である。量子計算に触発されて,本研究は最適スケジュールを生成する回転角精密化(QGARAR)と量子遺伝的アルゴリズムを提案した。本論文では,提案QGARARは異種分散システム上の実行のために提示された依存ジョブのメイクスパン値の最小化を説明するために,種々の試験条件の下でそのピアと比較した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *精密化 ,  *スケジューリング ,  高速計算 ,  *回転角 ,  量子計算
準シソーラス用語： メイクスパン ,  DAG【グラフ】 ,  ジョブスケジューリング ,  計算資源 ,  高性能コンピューティング ,  *タスクスケジューリング ,  *分散システム , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： 分散システム ,  タスクスケジューリング ,  回転角 ,  精密化 ,  量子遺伝的アルゴリズム