Scheduling and Automatic Parallelization

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. Front Matter....Pages i-xvi Front Matter....Pages 1-1 Scheduling DAGs without Communications....Pages 3-24 Scheduling DAGs with Communications....Pages 25-59 Cyclic Scheduling....Pages 61-95 Front Matter....Pages 97-97 Systems of Uniform Recurrence Equations....Pages 99-147 Parallelism Detection in Nested Loops....Pages 149-248 Back Matter....Pages 249-264