|
Scheda bibliografica proveniente da importazione di metadati da altro sistema |
| Tipo: |
Testo a stampa, Risorsa analitica |
| É contributo di: |
Optimization techniques |
| Titolo: |
A static scheduling system for a parallel machine (<i>SM</i>)<sup>2</sup>-II |
| Pubblicazione: |
Berlin ; Heidelberg ; New York : Springer, 1975 |
| Descrizione fisica: |
118-135 |
| Titolo uniforme: |
Optimization techniques |
| Numeri standard: |
DOI 10.1007/3540512845_36  |
| Sommario o 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 |
| Altre responsabilitą: |
Ling Xiao-ping
Hideharu Amano |
| Classificazione Dewey: |
519.7 ed.22 Programmazione |
| Lingua della pubblicazione: |
Inglese |
| Paese di pubblicazione: |
Germania ; Stati Uniti d'America |
| Codice identificativo: |
IT/ItRC/00017580 |
| data di importazione: |
01-01-2014 |
|
Full text |
Lista sintetica
CNR - Area della Ricerca di Genova Servizio di Documentazione Scientifica
SEI QUI: HOME
SCHEDA BIBLIOGRAFICA
