文献

J-GLOBAL ID：201502288165094371   整理番号：15A0424429

データ並列性を用いるタスクグラフのためのデュアルモードのスケジューリング方策

A Dual-mode Scheduling Strategy for Task Graphs with Data Parallelism

著者 (4件)： LIU Yang (Ritsumeikan Univ., Shiga, JPN) ,  MENG Lin (Ritsumeikan Univ., Shiga, JPN) ,  TANIGUCHI Ittetsu (Ritsumeikan Univ., Shiga, JPN) ,  TOMIYAMA Hiroyuki (Ritsumeikan Univ., Shiga, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 426(VLD2014 113-152)  ページ： 105-109  発行年： 2015年01月22日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿は,複数あるいは多数のコアシステムのためのタスクスケジューリングアルゴリズムを提案した。低い計算複雑性に関する結果の品質を高めるために,提案のアルゴリズムはタスクスケジューリングの際に切り換えた2つの静的なプライオリティを使用した。実験において,著者らは,最先端のアルゴリズムと提案のアルゴリズムを比較した。実験結果により,提案のアルゴリズムはこれまでのアルゴリズムより優れたスケジューリングの結果を導出することを示した。(翻訳著者抄録)

シソーラス用語： データ ,  性質 ,  *グラフ ,  *モード ,  *スケジューリング ,  マイクロプロセッサ ,  アルゴリズム ,  計算量
準シソーラス用語： *タスクグラフ ,  タスクスケジューリング ,  *デュアルモード ,  マルチコア ,  計算複雑性 ,  並列性【計算機処理】

分類 (2件)： その他の情報処理  (JE15050M) ,  数値計算  (JE02000J)

引用文献 (7件)：

• E. G. Coffman, Computer and Job-shop Scheduling Theory, Wiley, 1976.
• H. Kasahara and S. Narita, “Practical multiprocessor scheduling algorithms for efficient parallel processing,“ IEEE Trans. on Computers, vol. C-33, no. 11, Nov. 1984.
• H. Yang and S. Ha, “ILP based data parallel multi-task mapping/scheduling technique for MPSoC,“ International SoC Design Conference (ISOCC), 2008.
• H. Yang and S. Ha, “Pipelined data parallel task mapping/scheduling technique for MPSoC,“ Design Automation and Test in Europe (DATE), 2009.
• N. Vydyanathan, S. Krishnamoorthy, G.M. Sabin, U.V. Catalyurek, T. Kurc, P. Sadayappan, and J.H. Saltz, “An integrated approach to locality-conscious processor allocation and scheduling of mixed-parallel applications,“ IEEE Trans. on Parallel and Distributed Systems, vol. 20, no. 8, pp. 1158-1172, Aug. 2009.

タイトルに関連する用語 (5件)： データ並列 ,  タスクグラフ ,  デュアルモード ,  スケジューリング ,  方策