Search
2 articles for “cache optimization”
-
Application of B-trees for Design of Optimal Page Replacement Technique in Modern Operating Systems
Abstract: Algorithms related to replacing the memory pages in operating systems are critical components of modern operating systems that manage virtual memory efficiently. Current algorithms such as LRU (Least Recently Used), Clock algorithms as well as FIFO (First-In-First-Out), often struggle with the increasing demands of contemporary applications and larger memory hierarchies. This research work proposes a novel approach utilizing B-tree data structures to design an optimal page replacement technique. The proposed …
Published in International Journal of Data Structure Studies · Vol. 3, Issue 2, 2025 · pp. 23–30 Read article
-
An Investigative Study on Cache-Oblivious Data Structures
Abstract: Cache-oblivious data structures and data management systems have emerged as critical components in modern computing environments, aiming to optimize memory access patterns across different levels of the memory hierarchy without explicit knowledge of cache sizes or configurations. This study presents an overview of cache-oblivious techniques, including adaptive data structures, compression, parallel processing, and security considerations. The workexplores future directions in cache-oblivious systems, such as non-volatile memory support, graph processing, edge …
Published in International Journal of Data Structure Studies · Vol. 1, Issue 2, 2023 · pp. 33–37 Read article