«cache-oblivious» etiketlenmiş sorular

Arka fon Harici bellek veya DAM modeli, bir algoritmanın maliyetini gerçekleştirdiği G / Ç sayısına göre (esas olarak önbellek kaçırma sayısı) tanımlar. Bu çalışma süreleri genellikle , belleğin boyutu ve bir kerede belleğe aktarılabilecek kelime sayısı olarak cinsinden verilir . Bazen ve sırasıyla ve için kullanılır . MMMBBBLLLZZZBBBMMM Örneğin, sıralama …

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

Önbellek-habersiz algoritmalar ve veri yapıları hakkında daha fazla bilgi edinmek ilginç, ama orada çok fazla makale var, dürüstçe nereden başlayacağımı bilmiyorum. Prokup'un konuyla ilgili iyi bir başlangıç ​​noktası gibi görünen orijinal tezini buldum, ancak konuyla ilgili basit ve erişilebilir bir giriş varsa, oradan başlamayı tercih ederim. Konuyla ilgili standart bir …

9 ds.algorithms  reference-request  cache-oblivious