Параллельное программирование

1) Сортировка вставками

2) Вычислить распределение значений температуры в плоской прямоугольной области размером m * n. Теплопроводность материала области не равна нулю. Левая и нижняя граница области имеют температуру 0. Правый верхний угол имеет температуру T, значения температур правой и верхней границ равномерно убывают от T до 0.

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

4) Найти наименьшее число, большее заданного N, такое, что сумма всех компактных подпоследовательностей его десятичных цифр равна другому числу, возведенному в степень, большую 1 (для числа 1234 имеются следующие компактные подпоследовательности: 1, 2, 3, 4, 12, 23, 34, 123 и 234)

Необходимо в каждом задании реализовать 2 варианта задачи: в последовательном (на чистом Си) и в параллельном (CUDA/OpenCL/OpenMP/MPI) варианте.