Parallel Patternlets

Last Updated: 2017-08-04

This document contains simple examples of basic elements that are combined to form patterns often used in programs employing parallelism. We call these examples patternlets because they are deliberately trivial, small, yet functioning programs that illustrate a basic shell of how a particular parallel pattern is created in a program. They are starting points you can use to create realistic working programs of your own that use the patterns. Before diving into the examples, first there will be some background on parallel programming patterns.

Table of Contents

• Parallel Programming Patterns
• Message Passing Parallel Patternlets
• Shared Memory Parallel Patternlets in OpenMP
• Shared Memory Parallel Patternlets with Pthreads vath library
• Hybrid Patternlets in MPI and OpenMP