Verwandte Artikel zu Sarker: Partitioning & Scheduling Parallel Progr...
Sarker: Partitioning & Scheduling Parallel Progr AMS for Multiprocessing (Pr Only) (Research Monographs in Parallel and Distributed Computing) - Softcover
Inhaltsangabe
This book is one of the first to address the problem of forming useful parallelism from potential parallelism and to provide a general solution.
The book presents two approaches to automatic partitioning and scheduling so that the same parallel program can be made to execute efficiently on widely different multiprocessors. The first approach is based on a macro dataflow model in which the program is partitioned into tasks at compile time and the tasks are scheduled on processors at run time. The second approach is based on a compile time scheduling model, where both the partitioning and scheduling are performed at compile time.
Both approaches have been implemented in partition programs written in the single assignment language SISAL. The inputs to the partitioning and scheduling algorithms are a graphical representation of the parallel program and a list of parameters describing the target multiprocessor. Execution profile information is used to derive compile-time estimates of execution times and data sizes in the program. Both the macro dataflow and compile-time scheduling problems are expressed as optimization problems and are shown to be NP complete in the strong sense. Efficient approximation algorithms for these problems are presented. Finally, the effectiveness of the partitioning and scheduling algorithms is studied by multiprocessor simulations of various SISAL benchmark programs for different target multiprocessor parameters.
Vivek Sarkar is a Member of Research Staff at the IBM T. J. Watson Research Center. Partitioning and Scheduling Parallel Programs for Multiprocessing is included in the series Research Monographs in Parallel and Distributed Computing. Copublished with Pitman Publishing.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
This book is one of the first to address the problem of forming useful parallelism from potential parallelism and to provide a general solution.The book presents two approaches to automatic partitioning and scheduling so that the same parallel program can be made to execute efficiently on widely different multiprocessors. The first approach is based on a macro dataflow model in which the program is partitioned into tasks at compile time and the tasks are scheduled on processors at run time. The second approach is based on a compile time scheduling model, where both the partitioning and scheduling are performed at compile time.Both approaches have been implemented in partition programs written in the single assignment language SISAL. The inputs to the partitioning and scheduling algorithms are a graphical representation of the parallel program and a list of parameters describing the target multiprocessor. Execution profile information is used to derive compile-time estimates of execution times and data sizes in the program. Both the macro dataflow and compile-time scheduling problems are expressed as optimization problems and are shown to be NP complete in the strong sense. Efficient approximation algorithms for these problems are presented. Finally, the effectiveness of the partitioning and scheduling algorithms is studied by multiprocessor simulations of various SISAL benchmark programs for different target multiprocessor parameters.Vivek Sarkar is a Member of Research Staff at the IBM T. J. Watson Research Center. "Partitioning and Scheduling Parallel Programs for Multiprocessing" is included in the series Research Monographs in Parallel and Distributed Computing. Copublished with Pitman Publishing.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Gebraucht kaufen
Zustand: BefriedigendThe M.I.T. Press, 1989. Cover faintly...
Diesen Artikel anzeigen
EUR 7,78
EUR 21,47 für den Versand von USA nach Deutschland
Versandziele, Kosten & DauerSuchergebnisse für Sarker: Partitioning & Scheduling Parallel Progr...
Beispielbild für diese ISBN
Partitioning and Scheduling Parallel Programs for Multiprocessors
Anbieter: Munster & Company LLC, ABAA/ILAB, Corvallis, OR, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: Good. The M.I.T. Press, 1989. Cover faintly sunned/soiled, very lightly rubbed/bumped, corners lightly bumped; edges faintly rubbed/bumped/soiled/sunned; interior very lightly age-toned throughout, interior flaps faintly foxed, top corner of the rear endpaper very lightly soiled; binding tight; cover, edges and interior intact and clean, except where noted. paperback. Good. Bestandsnummer des Verkäufers 609386
Anzahl: 1 verfügbar