文献

J-GLOBAL ID：201602013881968381   整理番号：73A0351083

2プロセッサ系の最適スケジューリング

Optimal scheduling for two-processor systems.

著者 (2件)： COFFMAN E G Jr ,  GRAHAM R L
資料名： Acta Inf  (Acta Informatica)
巻： 1  号： 3  ページ： 201-213  発行年： 1972年 
JST資料番号： E0786A  ISSN： 0001-5903  CODEN： AINFA2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 2つ以上のプロセッサによる多重プロセッサの上での計算構造のモデルを定式化し,このモデルの上で2プロセッサ系の場合について最適な非先取り方式のスケジュールをみつけるための高能率のアルゴリズムを与えた。このアルゴリズムが最適解を与えることを証明する。その後先取り方式のスケジュール法への応用について議論している;写図9参11

シソーラス用語： アルゴリズム ,  スケジューリング ,  最適化 ,  情報理論
準シソーラス用語： プロセッサ

タイトルに関連する用語 (2件)： プロセッサ ,  最適スケジューリング