A static scheduling system for a parallel machine (SM)2-II

Ling Xiao-Ping, Hideharu Amano

研究成果: Conference contribution

4 被引用数 (Scopus)


(SM)2-II (Sparse Matrix Solving Machine II) is a large scale multiprocessor for widespread use in scientific computation. In this machine, problems are described in a concurrent process language. (SM)2-II is designed so as to manage a large number of small concurrent processes effectively. However, if the granularity of the processes is fine and the number of processes becomes great, the overhead of process switching and communication bottlenecks the machine. If these processes are statically scheduled before execution, the overhead of process control can be greatly reduced. In this paper, a static scheduling system for concurrent processes is proposed. Using this system, processes are scheduled statically and merged into a smaller number of processes, according to the number of processing units. In the most successful case, no operating system is necessary. In general, exactly optimized scheduling is an NP-complete problem. In our system, a practical optimization algorithm named LS-M (Level Scheduling with Merging) is utilized. Using LS-M, semi-optimized results can be obtained within a practical execution time. Some examples, including ordinary differential and simultaneously linear equations and expert systems written in OPS5, are used to evaluate the scheduling system.

ホスト出版物のタイトルPARLE 1989
ホスト出版物のサブタイトルParallel Architectures and Languages Europe - Parallel Languages, Proceedings
出版社Springer Verlag
365 LNCS
出版ステータスPublished - 1989
イベント2nd International Conference on Parallel Architectures and Languages Europe, PARLE 1989 - Eindhoven, Netherlands
継続期間: 1989 6 121989 6 16


名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
365 LNCS


Other2nd International Conference on Parallel Architectures and Languages Europe, PARLE 1989

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A static scheduling system for a parallel machine (SM)<sup>2</sup>-II」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。