Önbellek-habersiz algoritmalar ve veri yapıları , Frigo ve ark. içinde Cache-habersiz algoritmalar 1999 . Prokop'un aynı yılki tezi de ilk fikirleri tanıtıyor.
Frigo ve ark. teorinin ve önbellek-habersiz algoritmaların ve veri yapılarının potansiyelini gösteren bazı deneysel sonuçlar sunar. Birçok önbellek-habersiz veri yapısı statik arama ağaçlarına dayanır. Bu ağaçları saklama ve gezinme yöntemleri, belki de en önemlisi Bender ve ark. ve ayrıca Brodal ve ark. Demaine güzel bir genel bakış sunuyor .
Uygulamada önbellek davranışını araştırmaya yönelik deneysel çalışma en azından Ladner ve ark. yılında Programı Enstrümantasyon, 2002 Kullanarak Önbellek Aware ve Önbellek Oblivious Statik Arama Ağaçlar Karşılaştırılması . Ladner ve diğ. Klasik algoritma, önbellek-habersiz algoritma ve önbellek-farkında algoritma kullanarak ikili arama problemini çözen algoritmaların önbellek davranışlarını karşılaştırdı. Her algoritma hem örtük hem de açık gezinme yöntemleriyle karşılaştırılmıştır. Buna ek olarak, Rønn, 2003'ün tezi , aynı algoritmaları oldukça yüksek detaylara kadar analiz etti ve aynı zamanda Ladner ve ark.
Sorum şu
O zamandan beri uygulamada önbellek-habersiz algoritmaların önbellek davranışını karşılaştırma konusunda daha yeni bir araştırma var mı? Özellikle statik arama ağaçlarının performansıyla ilgileniyorum, ancak diğer önbellek-habersiz algoritmalar ve veri yapılarından da memnun olurum.