文献

J-GLOBAL ID：201802243974485284   整理番号：18A1315151

離散粒子群最適化に基づく再構成可能システムタスクスケジューリングアルゴリズム【JST・京大機械翻訳】

Discrete Particle Swarm Optimization-based Task Scheduling Algorithm in Reconfigurable System

著者 (3件)： Qi Xiaofeng (国家数字交換系統工程技術研究中心,鄭州,450002) ,  Zhang Xingming (国家数字交換系統工程技術研究中心,鄭州,450002) ,  Gao Yanzhao (国家数字交換系統工程技術研究中心,鄭州,450002)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 39  号： 3  ページ： 556-561  発行年： 2018年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 再構成可能システムのタスクスケジューリングにおいて,配置プリフェッチはタスクの配置時間を効果的に隠し,システムの実行性能を改善した。しかし,スケジューリングアルゴリズムは,スケジューリング問題の複雑性を増加させるだけでなく,アルゴリズムの時間コストも大きく,システムのリアルタイム性に影響する。この問題を解決するために,事前生成戦略を有する離散的粒子群最適化(PSO)アルゴリズムを,タスクスケジューリング問題に適用した。最初に,再構成可能システムのタスクスケジューリング問題モデルについて述べ,問題を最適化問題に変換した。次に,スケジューリングスキームの符号化形式を設計し,離散粒子群最適化をスケジューリング問題に適用した。実験結果は,適応アリコロニーアルゴリズムおよびハイブリッド遺伝的アルゴリズムと比較して,それぞれ13.2%および32.3%改善した。提案したアルゴリズムは,システム要件を満たして,スケジューリング方式の品質を効果的に改善することができた。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  品質 ,  最適化問題 ,  *アルゴリズム
準シソーラス用語： ハイブリッド遺伝的アルゴリズム ,  アントアルゴリズム ,  *粒子群最適化 ,  複雑性 ,  *スケジューリングアルゴリズム ,  プリフェッチ ,  *タスクスケジューリング ,  再構成可能システム ,  *離散粒子群最適化 , 【Automatic Indexing@JST】

著者キーワード (4件)： reconfigurable system ,  task scheduling ,  configuration prefetching ,  particle swarm optimization

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

タイトルに関連する用語 (4件)： 離散粒子群最適化 ,  再構成可能システム ,  タスク ,  スケジューリングアルゴリズム