可変な並列度を有するFork-Joinタスクのスケジューリング

• 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
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2016-SLDM-177, 号 2, p. 1-5, 発行日 2016-11-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会