City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Cache-oblivious вычисления
Advanced chapters of algorithms, часть 1

What: Lecture
When: Sunday, 14 December 2014, 11:15–12:50
Where: ПОМИ РАН

Description

  • Как работает кэш. Стратегии кэширования. Идеальный кэш
  • Модель cache oblivious вычислений
  • Scan, транспонирование матрицы
  • Дерево отрезков, Van Emde Boas layout
  • Дерево поиска

Video