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 gleichzeitig in den Speicher …

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

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, aber wenn es eine einfache und …

9 ds.algorithms reference-request cache-oblivious

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.