文献

J-GLOBAL ID：201602004641872132   整理番号：73A0268513

マルチプロセッサの最適スケジューリングに対するプロセッサ数と時間の限度

Bounds on the number of processors and time for multiprocessor optimal schedules.

著者 (2件)： FERNANDEZ E B ,  BUSSELL B
資料名： IEEE Trans Comput  (IRE Transactions on Electronics Computers)
巻： 22  号： 8  ページ： 795-751  発行年： 1973年 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 対称形マルチプロセッサのスケジューリングに重要な2っの問題にっいて論ずる。 第一は,一連のグラフ状にっながった計算処理を行なう場合に,一定の時間内で処理を完了するに必要な最小のプロセッサ数を見出す。 第二は,上記の処理をプロセッサ数を固定したときに最低どれだけの時間かかるかという問題である。プロセッサ数と時間の下限について,統一的な定式化を与えている。 ここで得られた下限値は,従来知られていたものより急に立ち上っている。上限の問題についても取扱っている。 また,これらの限度の計算技術上の問題にっいてものべる;写図2参13

シソーラス用語： スケジューリング ,  計算機システム ,  多重処理
準シソーラス用語： 多重プロセッシング

分類 (1件)： (EF030103)

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