Здравствуйте, AmSpb, Вы писали:

AS>map-reduce он много, где применяется, просто не всегда так называется.
AS>map — разбиваем задачу на множество однотипных подзадач, прогоняем подзадачу через обрабатывающую функцию, получаем результат
AS>reduce — аггрегируем результаты из map-этапа по заранее определенным правилам

Да я в принципе знаю, что это такое, но всё таки в своём изначальном смысле — это штука для параллельных вычислений на кластере и других подобных штуках. Вот этим я не занимаюсь.

AS>Работу видеокодека, в принципе можно прикрутить к map & reduce, когда мы кадр делим на квадраты, производим "дифференцирование" квадратов, и на выходе имеем матрицу DCT, и набор опорных квадратов.

Нууу, как-то совсем отдалённо. Data parallel задачи из обработки видео и картинок, когда оно выполняется как при кодировании в jpeg или в целом на cores (шейдерных ядрах) видеокарты — это совсем разные вещи. Эта область со своей историей и терминологией, не понятно зачем туда тянуть новомодные понятия из другой области.