文献

J-GLOBAL ID：202202289271348714   整理番号：22A1077249

異種マルチコア上での成形可能なフォークジョインタスクのための同時スケジューリングとコアタイプの最適化

Simultaneous Scheduling and Core-Type Optimization for Moldable Fork-Join Tasks on Heterogeneous Multicores

著者 (5件)： NISHIKAWA Hiroki (Ritsumeikan University) ,  NISHIKAWA Hiroki (JSPS) ,  SHIMADA Kana (Ritsumeikan University) ,  TANIGUCHI Ittetsu (Osaka 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))
巻： E105.A  号： 3  ページ： 540-548(J-STAGE)  発行年： 2022年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： エネルギー効率の良い高性能コンピューティングが求められ,マルチコアアーキテクチャはこれまで以上に魅力的になっている。マルチコアタスクスケジューリングは,マルチコアの並列性を利用する並列演算の領域の1つである。従来のスケジューリングとは異なり,タスクには固有の並列性があり,データ並列方式で複数のサブタスクに分割できるという前提で,最近はマルチコアタスクスケジューリングが研究されている。しかし,タスクの並列度とマルチコア上のマッピングを適切に決定することは依然として難しい。提案したスューリング手法はタスクの並列度を決定し,サブタスクではどのタイプのコアを異種マルチコアに割り当てるかを決定した。さらに,異種マルチコアシステムのためのハードウェア/ソフトウェア協調設計への2つの方式を提案した。本研究では,全エネルギー消費がデッドライン制約の下で最小化されるようなタスクのスケジューリングと同時に,アーキテクチャ内で編成されたコアのタイプを最適化し,また,問題を効果的に解決するためにウォームスタートアプローチも提示した。実験結果は,同時スケジューリングとコアタイプ最適化技術がエネルギー消費を著しく低減することを示した。(翻訳著者抄録)

シソーラス用語： *計算機アーキテクチャ ,  *スケジューリング ,  並列処理 ,  中央処理装置 ,  *消費電力 ,  エネルギー効率 ,  数値計算 ,  制約条件 ,  整数線形計画法
準シソーラス用語： CPUコア ,  *タスクスケジューリング ,  *マルチコアアーキテクチャ ,  高性能コンピューティング ,  制約 ,  整数線形計画 ,  *低電力化

著者キーワード (4件)： 並列計算 ,  タスクスケジューリング ,  不均一マルチコア ,  整数線形計画法

分類 (1件)： ディジタル計算機ハードウェア一般  (JC04010C)

引用文献 (19件)：

• [1] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman & Co., 1979.
• [2] 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
• [3] H. Nishikawa, K. Shimada, I. Taniguchi, and H. Tomiyama, “Energy-aware scheduling of malleable fork-join tasks under a deadline constraint on heterogeneous multicores,” ACM SIGBED Review, vol.16, no.3, pp.57-62, Oct. 2019.
• [4] Y. Liu, L. Meng, I. Taniguchi, and H. Tomiyama, “Novel list scheduling strategies for data parallelism task graphs,” International Journal on Networking and Computing, vol.4, no.2, pp.279-290, 2014. 10.15803/ijnc.4.2_279
• [5] H. Yang and S. Ha, “ILP based data parallel multi-task mapping/scheduling technique for MPSoC,” International SoC Design Conference, 2008. 10.1109/socdc.2008.4815591

タイトルに関連する用語 (5件)： マルチコア ,  スケジューリング ,  コア ,  タイプ ,  最適化