文献

J-GLOBAL ID：200902293745578739   整理番号：05A0186763

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

Performance Evaluation of Minimum Execution Time Multiprocessor Scheduling Algorithms Using Standard Task Graph Set Which Takes into Account Parallelism of Task Graphs

著者 (4件)： 松沢能成 (早稲田大 理工) ,  坂井田真也 (早稲田大 理工) ,  飛田高雄 (ソニー・コンピュータエンタテインメント) ,  笠原博徳 (早稲田大 理工)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2005  号： 7(ARC-161)  ページ： 45-50  発行年： 2005年01月21日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,実行時間最小化ノンプリエンプティブマルチプロセッ...

シソーラス用語： *マルチプロセッサシステム ,...
準シソーラス用語： ノンプリエンプティブスケジューリング ,...

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

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  オペレーティングシステム  (JD03020J)

引用文献 (14件)：

• COFFMAN, E. G. Computer and Job-shop Scheduling Theory. 1976
• KASAHARA, H. Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing. IEEE Trans. Comput. 1988, 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
• GAREY, M. R. A Guide to the Theory of NP-Completeness. 1979
• ADAM, T. L. A Comparison of List Schedules for Parallel Processing Systems. Communications of the ACM. 1974, 17, 6, 685-690

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