講演抄録/キーワード |
講演名 |
2015-03-04 14:15
実行時間がばらつくタスクに対するリストスケジューリング手法 ○野村孔命・高島康裕(北九州市大) VLD2014-184 |
抄録 |
(和) |
実行時間が正規分布に基づいてばらつくタスクに対してのリストスケジューリング手法を提案する.従来 のスケジューリングは各タスクの実行時間の最悪値を用いてスケジューリングが行われている.しかし,各タスクの 分散の差が大きかった場合,効率的なスケジューリングが得られない.そこで,各タスクの実行時間を正規分布とし, 統計的手法を利用したスケジューリング手法を提案する.そして,実験により,最悪値を用いた従来のスケジューリ ング結果と比較し,効率が改善されることを確認した. |
(英) |
We propose a list-scheduling for the tasks with execution time variation. The previous scheduling methods use the worst execution time of tasks. However, if the difference between their variance of tasks is large, we don’t obtain the efficient scheduling. Thus, we regard the execution time of tasks as normal distribution, and propose list-scheduling using statistical evaluation. We confirm the efficiency of the proposed method compared with the conventional method, empirically. |
キーワード |
(和) |
残実行時間 / 正規分布 / クラークの手法 / 動的リストスケジューリング / / / / |
(英) |
Remaining run-time / Normal distribution / Clark’s method / Dynamic list-scheduling / / / / |
文献情報 |
信学技報, vol. 114, no. 476, VLD2014-184, pp. 177-182, 2015年3月. |
資料番号 |
VLD2014-184 |
発行日 |
2015-02-23 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2014-184 |