Pertanyaan yang diberi tag cache-oblivious

Percepatan Eksponensial dalam Memori Eksternal

Latar Belakang Memori eksternal, atau model DAM, menentukan biaya suatu algoritma dengan jumlah I / Os yang dimilikinya (pada dasarnya, jumlah cache yang hilang). Waktu berjalan ini umumnya diberikan dalam hal , ukuran memori, dan B , jumlah kata yang dapat ditransfer ke memori pada satu waktu....

Titik awal untuk algoritma yang tidak memperhatikan cache?

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...