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

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

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

 

 

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

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

 

 

 

 



';



Видеотека

Яндекс.Метрика