Параллельное программирования с помощью технологий OpenCL и OpenMp

Для двух задач:

1) Найти минимальную (или близкую к минимальной) правильную раскраску заданного графа (правильной называется такая раскраска, когда любые две смежные вершины окрашены в разные цвета; минимальной называется раскраска, использующая наименьшее количество цветов)

2) Найти наибольшее число M, меньшее заданного числа N, которое можно представить суммой k различных простых чисел.

необходимо написать последовательный вариант программы на языке C и параллельный для каждой задачи. Технологии для параллелизма: OpenCL и OpenMP. Одну задачу необходимо распараллелить только одним методом, например: Задача 1 - технологи OpenMP, Задача 2 - технология OpenCL или наоборот. Одну и ту же технологию использовать два раза нельзя. Задача добиться того, чтобы параллельный вариант работал быстрее последовательного.