OpenCL Programming by Example

Chapter 11. Case studies – Regressions, Sort, and KNN

In this chapter we present more examples to illustrate the capability of OpenCL in different domains. For each example, we present a very brief introduction to the problem and algorithm before discussing the implementation using OpenCL kernel. Readers who are already well-versed with any particular problem may like to directly jump to the discussion of kernel. It is worth remembering the fact that all the kernels are not going to give some performance benefit for all ranges of data and on every GPU. Here instead of discussing optimization techniques on these algorithms (which is already discussed in the section Case study – matrix multiplication of Chapter 8, Basic Optimization Techniques with ...