An Efficient and Safe B+ Tree for Virtual Memory Management

• João Vítor V. Coelho UFRN
• Samuel Xavier-de-Souza UFRN
• Wedson Almeida Filho UFRN

DOI: https://doi.org/10.5753/erad-ne.2025.11725

Resumo

Em ambientes de alta demanda computacional, o gerenciamento eficiente de intervalos disjuntos representa um desafio para estruturas de dados tradicionais. Esta pesquisa propõe uma estrutura de dados baseada em árvore B+, inspirada em soluções do kernel Linux. Experimentos preliminares demonstram melhor desempenho de busca e inserção em comparação com árvores AVL. A solução visa otimizar o gerenciamento de memória virtual e tem potencial para aprimorar cargas de trabalho de HPC, com planos futuros para avaliação em ambientes concorrentes e hardware de alto desempenho.

Referências

Dara, S. (2023). Understanding ext4 disk layout, part 2.

Demaine, E. D. (2002). Cache-oblivious algorithms and data structures. Lecture Notes from the EEF Summer School on Massive Data Sets, 8(4):1–249.

Howlett, L. R. (2021). The maple tree, a modern data structure for a complex problem.

Madieu, J. (2017). Linux Device Drivers Development. Packt Publishing, Birmingham, England.