Punktem wyjścia dla algorytmów ignorowanych przez pamięć podręczną?

9

Interesuję się, gdy dowiaduję się więcej o algorytmach i strukturach danych nieobsługiwanych przez pamięć podręczną, ale jest tak wiele dokumentów, że tak naprawdę nie wiem od czego zacząć. Znalazłem oryginalną tezę Prokupa na ten temat, co wydaje się dobrym punktem wyjścia, ale jeśli istnieje proste i przystępne wprowadzenie do tematu, wolałbym zacząć od tego. Czy istnieje standardowe odniesienie do tego tematu?

Dzięki!

templatetypedef
źródło

Odpowiedzi:

7

Nadal uważam jeden z oryginalnych artykułów (mógłbym go również znaleźć w Google Scholar) dość interesujący i przejrzysty ... w tym przypadku nie jest on wyjątkowo „naukowy”:

M. Frigo, CE Leiserson, H. Prokop i S. Ramachandran. Algorytmy ignorowane przez pamięć podręczną. W materiałach z 40. sympozjum IEEE na temat podstaw informatyki (FOCS 99), s. 285–297. 1999.

Również tutaj są Erik Demaine za wykłady wideo na algos CO, które są również bardzo dobre.

Dervin Thunk
źródło