異種マルチプロセッサ組込みシステムにおけるタスクスケジューリングのためのハイブリッドアルゴリズム【JST・京大機械翻訳】

Taheri Golnaz; Khonsari Ahmad; Khonsari Ahmad; Entezari-Maleki Reza; Entezari-Maleki Reza; Entezari-Maleki Reza; Sousa Leonel

文献

J-GLOBAL ID：202002226058348966 整理番号：20A1083501

異種マルチプロセッサ組込みシステムにおけるタスクスケジューリングのためのハイブリッドアルゴリズム【JST・京大機械翻訳】

A hybrid algorithm for task scheduling on heterogeneous multiprocessor embedded systems

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A1083501&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1083501&from=J-GLOBAL&jstjournalNo=W2175A") }}

著者 (7件)： , , , , , ,
資料名：
巻： 91 ページ： Null 発行年： 2020年
JST資料番号： W2175A ISSN： 1568-4946 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：オランダ (NLD) 言語：英語 (EN)

エネルギー制約を持つ実時間埋め込みシステムに対して提案されたスケジューリングアルゴリズムの大部分は,電力消費を低減することを試みている。しかし,電力消費の低減は計算速度を低下させ,実行時間に影響を与える可能性がある。したがって,実時間埋め込みシステムに対しては,メークスパンと電力消費を同時に考慮する必要がある。タスクスケジューリングはNP困難問題であるので,提案したスケジューリングアルゴリズムの大部分は多目的最適解を見つけることができない。本論文では,スペクトル分割を適用することにより,入力タスクグラフの分解に基づく二相ハイブリッドタスクスケジューリングアルゴリズムを提案した。G-SPと呼ばれる提案アルゴリズムは,電力消費を最小化するために,タスクグラフの各部分を低電力プロセッサに割り当てる。実験を通して,異なる特性を持つ大規模なランダムに生成された実世界のタスクグラフに対して,この領域の有名なアルゴリズムに対するG-SPの実行時間と消費電力を比較した。得られた結果により,G-SPは,異なる数のプロセッサを含み,いくつかのシステム構成を考慮して,種々の条件下で,両方の計量において他のアルゴリズムより優れていることを示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , ,
, , , , , , , 【Automatic Indexing@JST】

著者キーワード (4件)： , , ,

オペレーティングシステム , ディジタル計算機方式一般

, , ,

前のページに戻る