Titik awal untuk algoritma yang tidak memperhatikan cache?

9

Saya menarik dalam mempelajari lebih lanjut tentang algoritma cache-lupa dan struktur data, tetapi ada begitu banyak makalah di luar sana yang sejujurnya saya tidak tahu harus mulai dari mana. Saya telah menemukan tesis asli Prokup tentang masalah ini, yang sepertinya merupakan titik awal yang baik, tetapi jika ada pengantar yang sederhana dan dapat diakses untuk subjek saya lebih suka mulai dari sana. Apakah ada referensi standar "masuk" pada subjek?

Terima kasih!

templatetypedef
sumber

Jawaban:

7

Saya masih menemukan salah satu artikel asli (saya juga bisa menemukannya di Google Cendekia) cukup menarik dan jelas ... dalam hal ini tidak terlalu "ilmiah-y":

M. Frigo, CE Leiserson, H. Prokop, dan S. Ramachandran. Algoritma tanpa cache. Dalam Prosiding Simposium IEEE ke-40 tentang Yayasan Ilmu Komputer (FOCS 99), hal.285-297. 1999.

Juga, inilah video ceramah Erik Demaine tentang co algos, yang juga sangat bagus.

Dervin Thunk
sumber