Item type |
SIG Technical Reports(1) |
公開日 |
2016-11-21 |
タイトル |
|
|
タイトル |
可変な並列度を有するFork-Joinタスクのスケジューリング |
タイトル |
|
|
言語 |
en |
|
タイトル |
Scheduling of Malleable Fork-Join Tasks |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
回路設計 |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
値 |
立命館大学理工学部 |
著者所属 |
|
|
値 |
立命館大学理工学部 |
著者所属 |
|
|
値 |
立命館大学理工学部 |
著者所属(英) |
|
|
言語 |
en |
|
値 |
College of Science and Engineering, Ritsumeikan University |
著者所属(英) |
|
|
言語 |
en |
|
値 |
College of Science and Engineering, Ritsumeikan University |
著者所属(英) |
|
|
言語 |
en |
|
値 |
College of Science and Engineering, Ritsumeikan University |
著者名 |
島田, 佳奈
谷口, 一徹
冨山, 宏之
|
著者名(英) |
Kana, Shimada
Ittstsu, Taniguchi
Hiroyuki, Tomiyama
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本論文では,可変な並列度を有する Fork - Join タスクのスケジューリング問題を扱う.本スケジューリング問題では,各タスクを小さな単位 (サブタスク) に分割し,サブタスクを独立にスケジュールすることを許す.スケジューリングと同時に, タスクの分割数 (サブタスク数) も最適に決定する.本論文では,本スケジューリング問題を整数計画問題に帰着させて,解を求める. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
This paper studies scheduling of malleable fork-join tasks. In our scheduling problem, each task can be partitioned into multiple sub-tasks, and the sub-tasks are scheduled independently. The optimal number of sub-tasks is determined during scheduling simultaneously. This paper formulates the scheduling problem as an integer linear programming problem. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11451459 |
書誌情報 |
研究報告システムとLSIの設計技術(SLDM)
巻 2016-SLDM-177,
号 2,
p. 1-5,
発行日 2016-11-21
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8639 |
Notice |
|
|
値 |
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |