Відправну точку алгоритмів, які не враховують кеш?


9

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

Дякую!

Відповіді:


7

Я все ще вважаю одну з оригінальних статей (я також міг знайти її в Google Scholar) досить цікавою і зрозумілою ... в цьому випадку вона не надзвичайно "науково-у":

М. Фриго, С. Лейзерсон, Х. Прокоп та С. Рамачандран. Алгоритми, що не враховуються кеш-пам'ять. У працях 40-го симпозіуму ІЕЕЕ з основ комп'ютерних наук (FOCS 99), с.285-297. 1999 рік.

Також, ось відео-лекції Еріка Демайна про спільні альго, які теж дуже хороші.


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.