Запитання з тегом «cache-oblivious»

Фон Зовнішня пам'ять або модель DAM визначає вартість алгоритму за кількістю вводу-виводу, який він виконує (по суті, кількість пропущених кеш-пам'яток). Ці часи роботи, як правило, наводяться з точки зору , розміру пам'яті та , кількості слів, які можна передати в пам'ять за один раз. Іноді і використовуються для і відповідно. …

15 ds.algorithms  ds.data-structures  cache-oblivious 

Мені цікаво дізнатися більше про алгоритми та структури даних, що не враховують кеш, але є так багато робіт, що я, чесно кажучи, не знаю, з чого почати. Я знайшов оригінальну тезу Прокупа з цього приводу, яка здається непоганою відправною точкою, але якщо є просте та доступне вступ до теми, я …

9 ds.algorithms  reference-request  cache-oblivious