| 講演名 | 2015-03-04 実行時間がばらつくタスクに対するリストスケジューリング手法(高性能化手法,システムオンシリコンを支える設計技術) 野村 孔命, 高島 康裕, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 実行時間が正規分布に基づいてぼらつくタスクに対してのリストスケジューリング手法を提案する.従来のスケジューリングは各タスクの実行時間の最悪値を用いてスケジューリングが行われている.しかし,各タスクの分散の差が大きかった場合,効率的なスケジューリングが得られない.そこで,各タスクの実行時間を正規分布とし,統計的手法を利用したスケジューリング手法を提案する.そして,実験により,最悪値を用いた従来のスケジューリング結果と比較し,効率が改善されることを確認した. |
| 抄録(英) | 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. |
| キーワード(和) | 残実行時間 / 正規分布 / Clarkの手法 / 動的リストスケジューリング |
| キーワード(英) | Remaining run-time / Normal distribution / Clark's method / Dynamic list-scheduling |
| 資料番号 | VLD2014-184 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2015/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 実行時間がばらつくタスクに対するリストスケジューリング手法(高性能化手法,システムオンシリコンを支える設計技術) |
| サブタイトル（和） | |
| タイトル（英） | List-sheduling for tasks with execution time variation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 残実行時間 / Remaining run-time |
| キーワード(2)（和/英） | 正規分布 / Normal distribution |
| キーワード(3)（和/英） | Clarkの手法 / Clark's method |
| キーワード(4)（和/英） | 動的リストスケジューリング / Dynamic list-scheduling |
| 第 1 著者 氏名（和/英） | 野村 孔命 / Komei NOMURA |
| 第 1 著者 所属（和/英） | 北九州市立大学国際環境工学部 Faculty of Environmental Engineering, The University of Kitakyushu |
| 第 2 著者 氏名（和/英） | 高島 康裕 / Yasuhiro TAKASHIMA |
| 第 2 著者 所属（和/英） | 北九州市立大学国際環境工学部 Faculty of Environmental Engineering, The University of Kitakyushu |
| 発表年月日 | 2015-03-04 |
| 資料番号 | VLD2014-184 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 476 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |