Data Dependent Control Statements Conversion on SIMD Image Co-Processor

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.