文献

J-GLOBAL ID：201702291026828353   整理番号：17A1426269

自動車データストリーム管理システムのための並列スケジューリングと分散処理【Powered by NICT】

Scheduling parallel and distributed processing for automotive data stream management system

著者 (5件)： Rho Jaeyong (Graduate School of Information Science and Engineering, Ritsumeikan University, Kusatsu, Shiga 5258577, Japan) ,  Azumi Takuya (Graduate School of Engineering Science, Osaka University, Toyonaka, Osaka 5608531, Japan) ,  Nakagawa Mayo (College of Information Science and Engineering, Ritsumeikan University, Kusatsu, Shiga 5258577, Japan) ,  Sato Kenya (Mobility Research Center, Doshisha University, Kyoto 6028580, Japan) ,  Nishio Nobuhiko (College of Information Science and Engineering, Ritsumeikan University, Kusatsu, Shiga 5258577, Japan)
資料名： Journal of Parallel and Distributed Computing  (Journal of Parallel and Distributed Computing)
巻： 109  ページ： 286-300  発行年： 2017年 
JST資料番号： D0613B  ISSN： 0743-7315  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,不均一プロセッサとネットワーク環境におけるエンドツーエンドタイミング挙動を正確に解析するために,ストリーム処理分布のための,タスクとメッセージを同期させることができる,通信競合(HSV_CC)アルゴリズムに不均一選択値を採用し,修正した。自動車データストリーム管理システム(DSMSs)にHSV_CCのような静的アルゴリズムの概念を適応させるためには,最初の三問題を解決しなければならない(i)以前のタスクとメッセージスケジュールは,このシナリオでは効率的な資源利用につながる可能性がある(ii)スケジューリング順序はストリーム処理グラフを扱うために最適ではないかもしれないタスクを決定する従来の方法,および(iii)が効率的に時変計算必要条件を伴ったスケジュール作業できるようにする必要がある。(i)を解決するために,負荷バランスと通信競合(HVLB_CC)(A)アルゴリズムを用いた不均一値,HSV_CCアルゴリズムで考慮に入れたパラメータに加えて負荷分散を考慮したを提案した。問題に対処するHVLB_CC(B)を提案した(ii)。HVLB_CC(B)は,ストリーム処理タスクグラフとより後継タスクに高い優先権を守るために様々な有向非巡回グラフを扱うことができる。さらに,(iii)を解決するために,著者らはHVLB_CC_IC提案した。種々の計算時間でより効率的にタスクをスケジューリングするために,HVLB_CC_ICはプロセッサに残されたスケジュールホールを利用している。これらのアイドルタイムスロットは,不正確な計算モデルを適用することにより,より正確なデータを生成するために任意の部分の実行に用いることができる。実験結果は,提案したアルゴリズムは,最小スケジュール長さ,精度,および負荷分散HSV_CCアルゴリズムと比較してを有意に改善することを示した。さらに,提案したHVLB_CC(B)アルゴリズムは,性能を低下させることなくより変化タスクグラフをスケジュールできる,不正確な計算モデルを用いて,HVLB_CC_ICは,不正確な計算モデルなしHVLB_CCよりも高精度データを得た。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： ネットワーク ,  負荷分散 ,  *スケジューリング ,  *自動車 ,  計算モデル ,  グラフ ,  *分散処理 ,  優先権 ,  通信 ,  *管理システム ,  演算プロセッサ ,  アルゴリズム
準シソーラス用語： タスクグラフ ,  ストリーム処理 ,  *データストリーム , 【Automatic Indexing@JST】

著者キーワード (5件)： 自動車データストリーム管理システム ,  異種プロセッサとネットワーク ,  負荷バランシング ,  リストスケジューリング ,  不正確な計算

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： 自動車 ,  データストリーム ,  管理システム ,  スケジューリング ,  分散処理