Essential Parallel Programming

abstract

The essential principles of parallel programming include necessary conditions for designing a parallel algorithm and sufficient conditions for implementing a parallel algorithm. This tutorial briefly describes these principles, applies them to discover the maximally parallel partition and design a set of parallel constructs that are modules of parallel algorithms, and provides examples to further clarify these principles.

This tutorial includes not only examples of parallel computations, but also examples of parallel computer graphics and sound programming so that making the study more interesting. These examples deal with the architecture of GP1000, remote procedure calls (RPC), and X window programming. We have covered related explanations and source codes for users reference. We hope that users will feedback their developments and enrich this tutorial.

Table of Contents

• Introduction
• Evolution of computer architectures
• Parallel programming
• Parallel programming with GP1000
• Parallel programming on computer graphics