Als «cache-oblivious» getaggte Fragen

Exponentielle Beschleunigung im externen Speicher

Hintergrund Der externe Speicher oder das DAM-Modell definiert die Kosten eines Algorithmus durch die Anzahl der durchgeführten E / As (im Wesentlichen die Anzahl der Cache-Fehlschläge). Diese Laufzeiten werden im Allgemeinen in Form von MMM , der Speichergröße und BBB , der Anzahl der Wörter, die...

Ausgangspunkt für Cache-ahnungslose Algorithmen?

Ich bin daran interessiert, mehr über Cache-vergessene Algorithmen und Datenstrukturen zu erfahren, aber es gibt so viele Artikel, dass ich ehrlich gesagt nicht weiß, wo ich anfangen soll. Ich habe Prokups ursprüngliche These zu diesem Thema gefunden, was ein guter Ausgangspunkt zu sein scheint,...