文献

J-GLOBAL ID：202102255313591426   整理番号：21A0672810

異種計算システムにおけるエネルギー消費制約を伴うDAG型アプリケーションのためのスケジュール長の最適化【JST・京大機械翻訳】

Optimizing Schedule Length for DAG Type Applications with Energy Consumption Constraint in Heterogeneous Computing Systems

著者 (4件)： He Yu (Northwestern Polytechnical University,Department of Computer Science,Xi’an,China,710072) ,  Chen Jinchao (Northwestern Polytechnical University,Department of Computer Science,Xi’an,China,710072) ,  Du Chenglie (Northwestern Polytechnical University,Department of Computer Science,Xi’an,China,710072) ,  Han Pengcheng (Northwestern Polytechnical University,Department of Computer Science,Xi’an,China,710072)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： PIC  ページ： 294-299  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 不均一コンピューティングシステムにおける先行制約タスクによる並列アプリケーションのスケジュール長さ最小化は,常に分散コンピューティングの研究ホットスポットである。残念ながら,タスクの実行の促進は,より速いプロセッサを必要とし,その結果,より多くのエネルギーを生成する。ユーザは,タスクのためのプロセッサと実行頻度の選択において,時間-エネルギートレードオフに直面した。このトレードオフに対処する一般的な方法は,エネルギー制約の下でスケジュール長を最小化することである。現在まで,この問題に取り組むために,ほんのわずかな研究がなされてきた。それにもかかわらず,これらの研究のエネルギー事前割り当て法は,様々な程度で低優先度タスクに対して不公平である。さらに,既存の研究は,タスクスケジューリングにクリティカルである優先度割当戦略にはほとんど注目を払わない。そこで,この問題を解決するため,エネルギー消費制約(DSECC)によるDAGスケジューリングという新しいアプローチを提案した。DSECCは,タスクのための優先順位を割り当てるためにいくつかの優先順位割り当て戦略を結合して,異なるプロセッサに関するタスクの平均エネルギー消費に基づくタスクのためのエネルギーを事前指定する。ランダムに生成されたDAGに基づく多数の実験は,最先端のアルゴリズムと比較して,提案アルゴリズムがより小さなスケジュール長さを得ることができ,より少ないエネルギー消費を生成することを示した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *最適化 ,  *計算機システム ,  スケジューリング ,  *応用プログラム ,  エネルギー消費 ,  分散処理 ,  ホットスポット ,  演算プロセッサ ,  優先度
準シソーラス用語： タスクスケジューリング ,  並列アプリケーション , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (7件)： 計算システム ,  エネルギー消費 ,  制約 ,  DAG ,  アプリケーション ,  スケジュール ,  最適化