1 |
Analysis
-
Traditional dataflow and dependence analysis
-
Data mapping analysis
|
2 |
Computation Partitioning
-
Use data mapping info to create locality
-
Transform code to enhance locality
|
3 |
Communication Introduction
-
Communicate (move data) if data mapping and computation partitioning donšt agree
-
Lots of optimization to minimize/package communication
|
4 |
Code Generation
-
The really ugly details
-
Lots of optimization possible here, too
|