文献

J-GLOBAL ID：201902211676358071   整理番号：19A0531017

タスクグラフの階層的マクロタスク化とそのタスクスケジューリング手法の提案

Detecting Hierarchically Structured Macro-tasks within a Task Graph and Its Task Scheduling Method

著者 (2件)： 長谷川幹 (成蹊大) ,  甲斐宗徳 (成蹊大)
資料名： 成蹊大学理工学研究報告  (成けい大学理工学研究報告)
巻： 55  号： 2  ページ： 7-13  発行年： 2018年12月01日 
JST資料番号： F0423A  ISSN： 1880-2265  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 任意のプログラムの最適化並列処理のための重要な方法の一つはタスクスケジューリングである。これは,そのプログラムを構成する処理ユニットである全てのタスクを,ばらばらに利用可能なプロセッサ要素上に割り当てるための最適スケジュールを決定することにより,全プログラムの実行時間を最小化することを意図している。計算の複雑さと大規模問題のために,最適化問題は,実用的な時間で現在のアルゴリズムで解決するために非常に挑戦的である。筆者らは,大規模問題に対するタスクスケジューリングの手法として部分最適化タスクグラフの手法を研究した。本論文は,タスクグループに対する階層的マクロをサポートするスケジューリング手法について報告した。(翻訳著者抄録)

シソーラス用語： *グラフ ,  階層構造 ,  *スケジューリング ,  *計算機プログラム ,  最適化 ,  並列処理 ,  演算プロセッサ ,  時間 ,  性質
準シソーラス用語： *タスクグラフ ,  *タスクスケジューリング ,  プロセッサ ,  *マクロ ,  階層 ,  階層化 ,  実行時間 ,  複雑さ

分類 (1件)： オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (6件)： タスクグラフ ,  マクロ ,  タスク ,  タスクスケジューリング ,  手法 ,  提案