文献

J-GLOBAL ID：200902150419784013   整理番号：02A0396560

標準タスクグラフセットを用いた実行時間最小マルチプロセッサスケジューリングアルゴリズムの性能評価

Performance Evaluation of Minimum Execution Time Multiprocessor Scheduling Algorithms Using Standard Task Graph Set.

著者 (2件)： 飛田高雄 (早稲田大 理工) ,  笠原博徳 (早稲田大 理工)
資料名： 情報処理学会論文誌  (IPSJ Journal)
巻： 43  号： 4  ページ： 936-947  発行年： 2002年04月15日 
JST資料番号： Z0778A  ISSN： 0387-5806  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 強NP困難な組合せ最適化問題である実行時間最小マルチプロセッ...

シソーラス用語： *スケジューリング ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=02A0396560&from=J-GLOBAL&jstjournalNo=Z0778A") }}

分類 (3件)： 計算理論  (JB02000A) ,  オペレーティングシステム  (JD03020J) ,  演算方式  (JC02020Z)

引用文献 (18件)：

• COFFMAN, E. G. Computer and Job-shop Scheduling Theory. 1976
• KASAHARA, H. Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing. IEEE Trans. Comput. 1984, C-33, 11, 1023-1029
• KASAHARA, H. Parallel Processing of Near Fine Grain Tasks Using Static Scheduling on OSCAR. Proc. IEEE ACM Supercomputing '90. 1990, 856-864
• GAREY, M. R. Computers and Intractability; A Guide to the Theory of NP-Completeness. 1979
• YANG, T. A Fast Static Scheduling Algolithm for DAGs on an Unbounded Number of Processors. Proc. Supercomputing '91. 1991, 633-642

タイトルに関連する用語 (6件)： 標準 ,  タスクグラフ ,  実行時間 ,  マルチプロセッサスケジューリング ,  アルゴリズム ,  性能評価