Parallel Programming and Compilers

✍ Scribed by Constantine D. Polychronopoulos (auth.)

• Publisher: Springer US
• Year: 1988
• Tongue: English
• Leaves: 252
• Series: The Kluwer International Series in Engineering and Computer Science 59
• Edition: 1
• Category: Library

✦ Synopsis

The second half of the 1970s was marked with impressive advances in array/vector architectures and vectorization techniques and compilers. This progress continued with a particular focus on vector machines until the middle of the 1980s. The major­ ity of supercomputers during this period were register-to-register (Cray 1) or memory-to-memory (CDC Cyber 205) vector (pipelined) machines. However, the increasing demand for higher computational rates lead naturally to parallel comput­ ers and software. Through the replication of autonomous processors in a coordinated system, one can skip over performance barriers due technology limitations. In princi­ ple, parallelism offers unlimited performance potential. Nevertheless, it is very difficult to realize this performance potential in practice. So far, we have seen only the tip of the iceberg called "parallel machines and parallel programming". Parallel programming in particular is a rapidly evolving art and, at present, highly empirical. In this book we discuss several aspects of parallel programming and parallelizing compilers. Instead of trying to develop parallel programming methodologies and paradigms, we often focus on more advanced topics assuming that the reader has an adequate background in parallel processing. The book is organized in three main parts. In the first part (Chapters 1 and 2) we set the stage and focus on program transformations and parallelizing compilers. The second part of this book (Chapters 3 and 4) discusses scheduling for parallel machines from the practical point of view macro and microtasking and supporting environments). Finally, the last part (Le.

✦ Table of Contents

Front Matter....Pages i-xv
Parallel Architectures and Compilers....Pages 1-14
Program Restructuring for Parallel Execution....Pages 15-81
A Comprehensive Environment for Automatic Packaging and Scheduling of Parallelism....Pages 82-112
Static and Dynamic Loop Scheduling....Pages 113-162
Run-Time Overhead....Pages 163-177
Static Program Partitioning....Pages 178-194
Static Task Scheduling....Pages 195-215
Speedup Bounds for Parallel Programs....Pages 216-228
Back Matter....Pages 229-240

✦ Subjects

Processor Architectures; Programming Languages, Compilers, Interpreters; Operating Systems