A General Idea
Problem space promotion (PSP) is a parallel programming technique in which d-dimensional 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