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

Ling Xiao-Ping, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

(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.

Original languageEnglish
Title of host publicationPARLE 1989
Subtitle of host publicationParallel Architectures and Languages Europe - Parallel Languages, Proceedings
PublisherSpringer Verlag
Pages118-135
Number of pages18
Volume365 LNCS
ISBN (Print)9783540512844
DOIs
Publication statusPublished - 1989
Event2nd International Conference on Parallel Architectures and Languages Europe, PARLE 1989 - Eindhoven, Netherlands
Duration: 1989 Jun 121989 Jun 16

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume365 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Conference on Parallel Architectures and Languages Europe, PARLE 1989
CountryNetherlands
CityEindhoven
Period89/6/1289/6/16

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Xiao-Ping, L., & Amano, H. (1989). A static scheduling system for a parallel machine (SM)2-II. In PARLE 1989: Parallel Architectures and Languages Europe - Parallel Languages, Proceedings (Vol. 365 LNCS, pp. 118-135). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 365 LNCS). Springer Verlag. https://doi.org/10.1007/3540512845_36