37
A Parallel Programming Technique
ZPL’s approach admits new programming tricks
Problem Space
Promotion (PSP) is a parallel programming technique in which
d-dimension data is processed by solving the problem in a higher dimension
d’ > d
•Flooding
(logically) replicates the data
•Intermediate
data structures need not be built, i.e. PSP is space efficient
•Greater
parallelism than the control flow solution
•Less
synchronous solution