Accession Number:

ADA537813

Title:

Exploiting Data Similarity to Reduce Memory Footprints

Descriptive Note:

Conference paper

Corporate Author:

LAWRENCE LIVERMORE NATIONAL LAB CA

Report Date:

2011-01-01

Pagination or Media Count:

14.0

Abstract:

Memory size has long limited large-scale applications on high-performance computing HPC systems. Since compute nodes frequently do not have swap space, physical memory often limits problem sizes. Increasing core counts per chip and power density constraints, which limit the number of DIMMs per node, have exacerbated this problem. Further DRAM constitutes a significant portion of overall HPC system cost. Therefore, instead of adding more DRAM to the nodes, mechanisms to manage memory usage more efficiently -- preferably transparently -- could increase effective DRAM capacity and thus the benefit of multicore nodes for HPC systems. MPI application processes often exhibit significant data similarity. These data regions occupy multiple physical locations across the individual rank processes within a multicore node and thus offer a potential savings in memory capacity. These regions, primarily residing in heap, are dynamic, which makes them difficult to manage statically. Our novel memory allocation library, SBLLmalloc, automatically identifies identical memory blocks and merges them into a single copy. Our implementation is transparent to the application and does not require any kernel modifications. Overall, we demonstrate that SBLLmalloc reduces the memory footprint of a range of MPI applications by 3203 on average and up to 6087. Further, SBLLmalloc supports problem sizes for IRS over 2136 larger than using standard memory management techniques, thus significantly increasing effective system size. Similarly, SBLLmalloc requires 4375 fewer nodes than standard memory management techniques to solve an AMG problem.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE