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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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

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

 

 

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

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

 

 

 

 




Реклама



Ваше мнение

Видиотека

Рейтинг@Mail.ru

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