Domande taggate «cache-oblivious»

Accelerazione esponenziale nella memoria esterna

sfondo La memoria esterna, o modello DAM, definisce il costo di un algoritmo in base al numero di I / O che esegue (essenzialmente, il numero di errori nella cache). Questi tempi di esecuzione sono generalmente indicati in termini di MMM , dimensione della memoria e BBB , numero di …

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

Punto di partenza per algoritmi cache-ignari?

Sono interessante imparare di più sugli algoritmi e sulle strutture di dati ignari della cache, ma ci sono così tanti documenti là fuori che sinceramente non so da dove cominciare. Ho trovato la tesi originale di Prokup sull'argomento, che sembra un buon punto di partenza, ma se c'è un'introduzione semplice …

9 ds.algorithms reference-request cache-oblivious

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.