Proposta de Modificação do Algoritmo LRU para o Gerenciamento de Memória no Apache Spark

  • Maurı́cio Matter Donato UFSM
  • Patrı́cia Pitthan Barcelos UFSM

Resumo


Em situações de sobrecarga de memória, o Apache Spark utiliza o algoritmo LRU para gerenciamento do espaço utilizado pelas partições de RDD mantidas em cache. Este trabalho propõe um algoritmo que considera, além da localidade temporal das partições, contemplada pelo LRU, a frequência de acesso às mesmas. Resultados demonstram um desempenho satisfatório, contudo a implementação ainda permite otimizações.
Publicado
06/08/2019
MATTER DONATO, Maurı́cio; PITTHAN BARCELOS, Patrı́cia. Proposta de Modificação do Algoritmo LRU para o Gerenciamento de Memória no Apache Spark. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 19. , 2019, Três de Maio. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . ISSN 2595-4164.