Есть многообещающая статья, из которой как я понял алгоритмы STL теперь будут иметь несколько реализаций в том числе параллельную, векторную и векторно+параллельную: https://habrahabr.ru/company/intel/blog/346822/

Реализовано пока у Intel и MSVC: https://software.intel.com/en-us/get-started-with-pstl

Кто- то уже потыкал палочкой? :)

Оказывается и в gcc уже есть параллельные алгоритмы:

Dima TAlekseySQLSTL теперь будут иметь несколько реализаций в том числе параллельную, векторную и векторно+параллельную
Бред! Не надо мешать теплое и мягкое в одну кучу.

Векторные операции - это речь о реализации алгоритмов, когда за один так выполняется несколько однотипных операций. Подходит для обработки фото-видео и т.п.

Параллельно - это возможность вести одновременно несколько расчетов, независимых друг от друга. И без разницы какие они, векторные или не очень, или совсем не векторные.

Есть общая рекомендация внешний цикл параллелить, а внутренний векторизовать. Именно по этому принципу работают вектороно- параллельные алгоритмы.

Векторные операции позволяют выполнить одну операцию над целым набором данных. Подходят практически для всего (хоть поиска символа строке). Часто используются в обработке фото, потому что там заранее известное количество точек (размер кадра) + их большое количество (что понижает накладные расходы).

p.s. Товарищ в видео про параллельные алгоритмы в gcc рассказывал примерно три минуты.