Partitioning and Scheduling Parallel Programs for Multiprocessors

Partitioning and Scheduling Parallel Programs for Multiprocessors
Author :
Publisher : Pitman Publishing
Total Pages : 232
Release :
ISBN-10 : UCSD:31822004036745
ISBN-13 :
Rating : 4/5 ( Downloads)

Book Synopsis Partitioning and Scheduling Parallel Programs for Multiprocessors by : Vivek Sarkar

Download or read book Partitioning and Scheduling Parallel Programs for Multiprocessors written by Vivek Sarkar and published by Pitman Publishing. This book was released on 1989 with total page 232 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Partitioning and Scheduling Parallel Programs for Multiprocessors Related Books

Partitioning and Scheduling Parallel Programs for Multiprocessors
Language: en
Pages: 232
Authors: Vivek Sarkar
Categories: Computers
Type: BOOK - Published: 1989 - Publisher: Pitman Publishing

GET EBOOK

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 presen
Scheduling for Parallel Processing
Language: en
Pages: 395
Authors: Maciej Drozdowski
Categories: Computers
Type: BOOK - Published: 2010-03-14 - Publisher: Springer Science & Business Media

GET EBOOK

Overview and Goals This book is dedicated to scheduling for parallel processing. Presenting a research ?eld as broad as this one poses considerable dif?culties.
Task Scheduling in Parallel and Distributed Systems
Language: en
Pages: 314
Authors: Hesham El-Rewini
Categories: Computers
Type: BOOK - Published: 1994 - Publisher:

GET EBOOK

El-Rewini and Lewis were among the first researchers to recognize the problem of resource allocation (scheduling) inherent in parallel and distributed programs.
Task Scheduling for Parallel Systems
Language: en
Pages: 302
Authors: Oliver Sinnen
Categories: Computers
Type: BOOK - Published: 2007-05-18 - Publisher: John Wiley & Sons

GET EBOOK

A new model for task scheduling that dramatically improves the efficiency of parallel systems Task scheduling for parallel systems can become a quagmire of heur
Scheduling and Automatic Parallelization
Language: en
Pages: 275
Authors: Alain Darte
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

I Unidimensional Problems.- 1 Scheduling DAGs without Communications.- 2 Scheduling DAGs with Communications.- 3 Cyclic Scheduling.- II Multidimensional Problem