7628682

9780273088028

Partitioning and Scheduling Parallel Programs for Multiprocessing (Research Monographs in Parallel and Distributed Computing,)
Partitioning and Scheduling Parallel Programs for Multiprocessing (Research Monographs in Parallel and Distributed Computing,)
$61.87
$3.95 Shipping
List Price
$180.00
Discount
65% Off
You Save
$118.13

  • Condition: Very Good
  • Provider: Better World Books Contact
  • Provider Rating:
    92%
  • Ships From: Mishawaka, IN
  • Shipping: Standard, Expedited
  • Comments: Former Library book. Great condition for a used book! Minimal wear. 100% Money Back Guarantee. Shipped to over one million happy customers. Your purchase benefits world literacy!

   30-day money back guarantee

Ask the provider about this item.

Most renters respond to questions in 48 hours or less.
The response will be emailed to you.
Cancel
  • ISBN-13: 9780273088028
  • ISBN: 0273088025
  • Publisher: Pitman Publishing

AUTHOR

SUMMARY

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.Sarkar, Vivek is the author of 'Partitioning and Scheduling Parallel Programs for Multiprocessing (Research Monographs in Parallel and Distributed Computing,)' with ISBN 9780273088028 and ISBN 0273088025.

[read more]

Questions about purchases?

You can find lots of answers to common customer questions in our FAQs

View a detailed breakdown of our shipping prices

Learn about our return policy

Still need help? Feel free to contact us

View college textbooks by subject
and top textbooks for college

The ValoreBooks Guarantee

The ValoreBooks Guarantee

With our dedicated customer support team, 30-day no-questions-asked return policy, and our price match guarantee, you can rest easy knowing that we're doing everything we can to save you time, money, and stress.