Моноиды, векторный параллелизм, MapReduce, лекция 6
defaultValue- Подробности
- Категория: Функциональное программирование : Евгений Кирпичёв
Моноиды, векторный параллелизм, MapReduce, лекция 6, Курс: Функциональное программирование, Лектор: Евгений Кирпичёв , Организаторы: Computer Science клуб при ПОМИ РАН
В этой лекции продолжается разговор о свертках и их применениях - рассматриваются ассоциативные и коммутативные свертки, связанное с ними понятие моноида и основанные на них алгоритмы и структуры данных - агрегирующие деревья, векторный параллелизм (алгоритмы на основе префиксных сумм), MapReduce и некоторые другие.
Текст лекции и домашнее задание
Книга "Vector models for data-parallel computing"
defaultValue
