文献

J-GLOBAL ID：201402291719765919   整理番号：14A0899023

データ並列タスクグラフのための新しいリストスケジューリング戦略

Novel List Scheduling Strategies for Data Parallelism Task Graphs

著者 (4件)： LIU Yang (Ritsumeikan Univ., Shiga, JPN) ,  MENG Lin (Ritsumeikan Univ., Shiga, JPN) ,  TANIGUCHI Ittetsu (Ritsumeikan Univ., Shiga, JPN) ,  TOMIYAMA Hiroyuki (Ritsumeikan Univ., Shiga, JPN)
資料名： International Journal of Networking and Computing  (International Journal of Networking and Computing)
巻： 4  号： 2  ページ： 279-290  発行年： 2014年07月 
JST資料番号： L8295A  ISSN： 2185-2839  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,全体のスケジューリング長さが最小化されるように,マルチコア上でのタスク集合スケジューリングを行うタスクスケジューリングアルゴリズムについて調べた。過去に開発されたアルゴリズムでは,タスクが単一コア上で実行されることを仮定したものが多い。従来アルゴリズムとは異なり,本論文で調べたアルゴリズムでは,複数コア上でのタスク実行が可能である。本論文では,6種類のアルゴリズムを提案した。これら6種類のアルゴリズムはすべてリストスケジューリングに基づいてはいるが,優先順位割当のための戦略は異なっている。実験において,これら6種類のアルゴリズムと整数線形計画法の評価を行った。(翻訳著者抄録)

シソーラス用語： マイクロプロセッサ ,  *スケジューリング ,  計算機アルゴリズム ,  優先順位 ,  割当問題 ,  *整数線形計画法 ,  並列処理 ,  並列演算 ,  評価試験 ,  グラフ ,  *マルチプロセッサシステム
準シソーラス用語： タスクスケジューリング ,  データ並列 ,  *マルチコアプロセッサ ,  ランダムタスクグラフ ,  リストスケジューリング

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

タイトルに関連する用語 (5件)： データ並列 ,  タスクグラフ ,  リスト ,  スケジューリング ,  戦略