APPROACH TO SUPERCOMPUTING USING MULTIPROCESSOR SCHEDULING ALGORITHMS.

Hironori Kasahara, Seinosuke Narita

研究成果: Conference contribution

7 引用 (Scopus)

抜粋

The multiprocessor scheduling problem has so far been regarded as impractical because the problem itself is NP-hard in the strong sense, therefore too difficult to solve, and involves several assumptions which do not appear to be applicable to actual parallel processing systems. The authors present two powerful and practical static scheduling algorithms named DF/IHS and CP/MISF and demonstrate their practicality by application to the parallel processing of continuous systems simulation and robot arm control computation on an actual multiprocessor system. A discussion is also presented of how the static scheduling algorithms are incorporated for efficient parallel processing on multiprocessor supercomputing systems. The authors show that the combined use of static and dynamic scheduling will be a powerful approach for the development of future supercomputing systems.

元の言語English
ホスト出版物のタイトルUnknown Host Publication Title
出版者IEEE
ページ139-148
ページ数10
ISBN(印刷物)0818606541
出版物ステータスPublished - 1985 12 1

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント APPROACH TO SUPERCOMPUTING USING MULTIPROCESSOR SCHEDULING ALGORITHMS.' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Kasahara, H., & Narita, S. (1985). APPROACH TO SUPERCOMPUTING USING MULTIPROCESSOR SCHEDULING ALGORITHMS.Unknown Host Publication Title (pp. 139-148). IEEE.