Cache-oblivious вычисления

Воскресенье, 14 декабря 2014, 11:15–12:50
ПОМИ РАН

Описание

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