文献

J-GLOBAL ID：201702287318918388   整理番号：17A0980554

並列化可能タスクに関するILPに基づくスケジューリング

ILP-Based Scheduling for Parallelizable Tasks

著者 (4件)： SHIMADA Kana (Ritsumeikan University) ,  KITANO Shogo (Ritsumeikan University) ,  TANIGUCHI Ittetsu (Ritsumeikan University) ,  TOMIYAMA Hiroyuki (Ritsumeikan University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E100.A  号： 7  ページ： 1503-1505(J-STAGE)  発行年： 2017年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： タスクスケジューリングは,マルチコアコンピューティングシステムの設計において最も重要なプロセスの1つです。 本稿では,可鍛性タスクのスケジューリング手法について述べる。 我々のスケジューリング手法は,タスクの実行順序だけでなく,個々のタスクに割り当てられたコアの数も同時に決定する。 スケジューリング問題を整数線形計画(ILP)問題として定式化し,最適スケジュールはILP問題を解くことによって得られる。 標準的なタスクセットスイートを使用した実験は,この作業の強さを明確にします。(翻訳著者抄録)

シソーラス用語： *マイクロプロセッサ ,  並列処理 ,  *整数線形計画法 ,  *スケジューリング ,  最適化手法 ,  時間 ,  順序づけ問題
準シソーラス用語： *タスクスケジューリング ,  マルチコアCPU ,  最適スケジューリング ,  実行時間

著者キーワード (1件)： task scheduling; integer linear programming

分類 (2件)： ディジタル計算機ハードウェア一般  (JC04010C) ,  計算機システム運用管理  (JD02020C)

引用文献 (5件)：

• [1] M. Drozdowski, “Scheduling multiprocessor tasks: An overview,” Eur. J. Oper. Res., vol.94, no.2, pp.215-230, 1996. 10.1016/0377-2217(96)00123-3
• [2] Y. Liu, L. Meng, I. Taniguchi, and H. Tomiyama, “Novel list scheduling strategies for data parallelism task graphs,” Int. J. Netw. Comput., vol.4, no.2, 2014.
• [3] H. Yang and S. Ha, “ILP based data parallel multi-task mapping/scheduling technique for MPSoC,” International SoC Design Conference, pp.I-134-I-137, 2008. 10.1109/socdc.2008.4815591
• [4] T. Tobita and H. Kasahara, “A standard task graph set for fair evaluation of multiprocessor scheduling algorithms,” J. Sched., vol.5, no.5, pp.379-394, 2002. 10.1002/jos.116
• [5] IBM CPLEX Optimizer, http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/ (Last accessed: Aug. 22, 2016).

タイトルに関連する用語 (4件)： 並列化 ,  タスク ,  ILP ,  スケジューリング