Моноиды, векторный параллелизм, MapReduce, лекция 6

Подробности

Категория: Функциональное программирование : Евгений Кирпичёв

Моноиды, векторный параллелизм, MapReduce, лекция 6, Курс: Функциональное программирование, Лектор: Евгений Кирпичёв , Организаторы: Computer Science клуб при ПОМИ РАН

В этой лекции продолжается разговор о свертках и их применениях - рассматриваются ассоциативные и коммутативные свертки, связанное с ними понятие моноида и основанные на них алгоритмы и структуры данных - агрегирующие деревья, векторный параллелизм (алгоритмы на основе префиксных сумм), MapReduce и некоторые другие.

Текст лекции и домашнее задание

Книга "Vector models for data-parallel computing"