MIMD on GPU: Run Arbitrary Parallel Programs on GPUs
aggregate.org
aggregate.org
Apparently, quite a while ago, these compiler researchers developed a way to run any MIMD (Multiple Instruction Multiple Data) program "with reasonable efficiency" on a SIMD computer.
Given that the general purpose use of GPUs is on the rise, it would interesting to see if anyone had interest in re-discovering these techniques.