Goal for Parallel Algorithm Design

Model of Parallel Algorithm

MPI Introduction

Prefix Sum

Prefix Sum Application

Bitonic Sorting

Communication Primitives

Embedding

Dense Matrix Algorithm

Sample Sort

FFT

Interconnection