Optional lab 1 - OpenCL programming

This is an optional lab - you can do it for a bonus.

Due: week 13.

Goal

The goal of this lab is to implement a parallel algorithm in OpenCL. Note: If you prefer, you can use CUDA instead of OpenCL.

Requirement

Perform the multiplication of 2 polynomials. Use either the regular O(n²) algorithm and the Karatsuba algorithm (bonus for both).

Compare the performance with the "regular" CPU implementation from lab 5.

The documentation will describe:

• the algorithms,
• the synchronization used in the parallelized variants,
• the performance measurements