Perguntas com a marcação «cache-oblivious»

Aceleração exponencial na memória externa

fundo A memória externa, ou modelo DAM, define o custo de um algoritmo pelo número de E / Ss realizadas (essencialmente, o número de falhas de cache). Esses tempos de execução geralmente são dados em termos de MMM , tamanho da memória e BBB , número de palavras que podem ser transferidas para a...

Ponto de partida para algoritmos alheios ao cache?

Eu sou interessante em aprender mais sobre algoritmos e estruturas de dados que ignoram o cache, mas existem tantos trabalhos por aí que honestamente não sei por onde começar. Encontrei a tese original do Prokup sobre o assunto, o que parece ser um bom ponto de partida, mas se houver uma introdução...