Optimizations of Management Algorithms for Multi-Level Memory Hierarchy

07/22/2017
by   Gal Oren, et al.
0

In the near future the SCM is predicted to modify the form of new programs, the access form to storage, and the way that storage devices themselves are built. Therefore, a combination between the SCM and a designated Memory Allocation Manager (MAM) that will allow the programmer to manually control the different memories in the memory hierarchy will be likely to achieve a new level of performance for memory-aware data structures. Although the manual MAM seems to be the optimal approach for multi-level memory hierarchy management, this technique is still very far from being realistic, and the chances that it would be implemented in current codes using High Performance Computing (HPC) platforms is quite low. This premise means that the most reasonable way to introduce the SCM into any usable and popular memory system would be by implementing an automated version of the MAM using the fundamentals of paging algorithms, as used for two-level memory hierarchy. Our hypothesis is that achieving appropriate transferability between memory levels may be possible using ideas of algorithms employed in current virtual memory systems, and that the adaptation of those algorithms from a two-level memory hierarchy to an N-level memory hierarchy is possible. In order to reach the conclusion that our hypothesis is correct, we investigated various paging algorithms, and found the ones that could be adapted successfully from two-level memory hierarchy to an N-level memory hierarchy. We discovered that using an adaptation of the Aging paging algorithm to an N-level memory hierarchy results in the best performances in terms of Hit/Miss ratio. In order to verify our hypothesis we build a simulator called "DeMemory simulator" for analyzing our algorithms as well as for other algorithms that will be devised in the future.

READ FULL TEXT

page 6

page 10

research
01/30/2019

Multi-Tier Buffer Management and Storage System Design for Non-Volatile Memory

The design of the buffer manager in database management systems (DBMSs) ...
research
04/04/2017

Tackling Diversity and Heterogeneity by Vertical Memory Management

Existing memory management mechanisms used in commodity computing machin...
research
03/19/2018

Techniques for Shared Resource Management in Systems with Throughput Processors

The continued growth of the computational capability of throughput proce...
research
08/20/2019

On the Diversity of Memory and Storage Technologies

The last decade has seen tremendous developments in memory and storage t...
research
09/26/2019

Storage Class Memory: Principles, Problems, and Possibilities

Storage Class Memory (SCM) is a class of memory technology which has rec...
research
04/09/2019

Deep Virtual Networks for Memory Efficient Inference of Multiple Tasks

Deep networks consume a large amount of memory by their nature. A natura...
research
03/16/2015

A Memcomputing Pascaline

The original Pascaline was a mechanical calculator able to sum and subtr...

Please sign up or login with your details

Forgot password? Click here to reset