Scheduling and Automatic Parallelization / Edition 1

by Alain Darte, Yves. Robert, Frederic Vivien

Overview

This book offers a detailed and self-contained presentation for studyi ng loop transformations, the detection of parallel loops, and how to u se them to detect parallelism in a specific program. It provides caref ul explanation and exposition for all parallel-loop algorithms that ha ve been designed recently in a framework of scheduling algorithms on c yclic graphs, primarily task graph scheduling and loop nest scheduling perspectives. The book is an essential text/reference for the latest developments in automatic parallelization methods used for scheduling, compilers, and program transformations. Professionals, researchers an d graduates in computer science, software engineering, and computer en gineering will find it an authoritative resource and reference. It is also suitable for self-study purposes by professionals and practitione rs.

Product Details

ISBN-13:	9780817641498
Publisher:	Birkhäuser Boston
Publication date:	03/30/2000
Edition description:	2000
Pages:	264
Product dimensions:	7.01(w) x 10.00(h) x 0.39(d)

Table of Contents

I Unidimensional Problems.- 1 Scheduling DAGs without Communications.- 2 Scheduling DAGs with Communications.- 3 Cyclic Scheduling.- II Multidimensional Problems.- 4 Systems of Uniform Recurrence Equations.- 5 Parallelism Detection in Nested Loops.