文献

J-GLOBAL ID：201902261615685699   整理番号：19A1541555

異種アーキテクチャのためのタスクベースのシステムにおける動的タスクスケジューリングの評価【JST・京大機械翻訳】

Evaluating Dynamic Task Scheduling in a Task-Based Runtime System for Heterogeneous Architectures

著者 (3件)： Becker Thomas (Karlsruhe Institute of Technology, Karlsruhe, Germany) ,  Karl Wolfgang (Karlsruhe Institute of Technology, Karlsruhe, Germany) ,  Schuele Tobias (Siemens AG, Corporate Technology, Munich, Germany)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11479  ページ： 142-155  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 不均一並列アーキテクチャは,アプリケーション開発者に多くの難問を提示する。最も重要なものの一つは,特定のタスクを実行する決定である。今日のシステムは自然界でしばしば動いているので,これは設計時間では解くことができない。動的スケジューリングアルゴリズムを用いた実行時間システムにより,解を提供した。なお,使用するアルゴリズムが残っている問題が残っている。本論文では,異なるベンチマークを用いて,実際のシステム上でいくつかの動的スケジューリングアルゴリズムを評価した。実際のシステム上でアルゴリズムを用いることができるように,タスクベースの実行時間システムにそれらを統合した。評価は異なる発見的クラスをカバーする:即時モードにおいて,タスクはシステムに到着する順序でスケジュールされるが,バッチモードにおいては,スケジューリング決定の間にすべての実行可能タスクが考慮される。結果は,最小合成時間とMin-Min発見的方法が全体的に最も良い実行可能性を達成することを示した。しかしながら,追加的スケジューリング公平性が最適化目標として考慮されなければならないならば,Suffrageアルゴリズムは選択のアルゴリズムであると思われる。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  公平性 ,  *スケジューリング ,  *計算機アーキテクチャ ,  発見的方法 ,  最適化 ,  ベンチマーク ,  ロット
準シソーラス用語： 実行時間 ,  動的スケジューリング ,  アプリケーション開発 ,  並列アーキテクチャ ,  *タスクスケジューリング , 【Automatic Indexing@JST】

著者キーワード (2件)： 動的タスクスケジューリング ,  異種アーキテクチャ

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： アーキテクチャ ,  タスク ,  タスクスケジューリング ,  評価