Execute Outer Loop in Parallel

SIMD Architecture

Message Passing Architecture

Minimize Broadcast

SPMD Code After Strip Mining

Sequential and Parallel Loops

Dosingle Loop

Summary

Control Flow Analysis

Example 1

Example 1 Continued...

Basic Blocks

Partition Into Basic Blocks

Flow Graph

Loops in Flow Graphs

Algorithm to Find Dominators