Согласен: распараллеливание -- как оптимизация, своя для каждой задачи.

Одна стандартная задача: параллелить цикл, где каждый шаг не зависит от других, но может читать какие-то глобальные данные.

Но все-таки хороший набор примитивов выделить хорошо бы.