Approximation algorithms for multiprocessor scheduling problem

Satoshi Fujita, Masafumi Yamashita

研究成果: Contribution to journalArticle査読

16 被引用数 (Scopus)

抄録

SUMMARY In this paper we consider the static multiprocessor scheduling problem for a class of multiprocessor systems consisting of m (> 1) identical processors connected by a complete network. The objective of this survey is to give a panoramic view of theoretical and/or practical approaches for solving the problem that have been extensively conducted during the past three decades.

本文言語英語
ページ(範囲)503-509
ページ数7
ジャーナルIEICE Transactions on Information and Systems
E83-D
3
出版ステータス出版済み - 1 1 2000

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ビジョンおよびパターン認識
  • 電子工学および電気工学
  • 人工知能

フィンガープリント

「Approximation algorithms for multiprocessor scheduling problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル