Answers are grounded in this paper and cite their sources.
Many data-parallel applications, including emerging media applications, have regular structures that can easily be expressed as a series of data parallel function operating on data streams. Data-parallel architectures are designed to exploit this regularity by performing the same operation on many data elements concurrently. However, applications containing data-dependent control constructs perform poorly on these architectures. Data-dependent control statement conversion converts these constructs into data-dependent data movement. This allows data-parallel architectures to efficiently execute applications with data-dependent control flow. This kind of conversion extends the applications which can run on the data parallel architecture.
No takes yet. Share an insight, caveat, or question.
Duan et al. (2009) studied this question.