Bandwidth-Aware Page Placement in NUMA

Page placement is a critical problem for memory-intensive applications running on a shared-memory multiprocessor with a non-uniform memory access (NUMA) architecture. State-of-the-art page placement mechanisms interleave pages evenly across NUMA nodes. However, this approach fails to maximize memory throughput in modern NUMA systems, characterized by asymmetric bandwidths and latencies, and sensitive to memory contention and interconnect congestion phenomena. We propose BWAP, a novel page placement mechanism based on asymmetric weighted page interleaving. BWAP combines an analytical performance model of the target NUMA system with on-line iterative tuning of page distribution for a given memory-intensive application. Our experimental evaluation with representative memory-intensive workloads shows that BWAP performs up to 66% better than state-of-the-art techniques. These gains are particularly relevant when multiple co-located applications run in disjoint partitions of a large NUMA machine or when applications do not scale up to the total number of cores.

Download publication

View on arXiv

View on ResearchGate

Citation

David Gureya, João Neto, Reza Karimi, João Barreto, Pramod Bhatotia, Vivien Quema, Rodrigo Rodrigues, Paolo Romano, and Vladimir Vlassov, "Bandwidth-Aware Page Placement in NUMA Systems", 34th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2020. 

1
2
3
4
5
6
7
8
9

@inproceedings{ipdps2020gureya,
  author={David Gureya and João Neto and Reza Karimi and João Barreto and Pramod Bhatotia and Vivien Quema and Rodrigo Rodrigues and Paolo Romano and Vladimir Vlassov},
  booktitle={2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)},
  title={34th IEEE International Parallel & Distributed Processing Symposium (IPDPS)},
  year={2020},
  eprint={2003.03304},
  archivePrefix={arXiv},
  primaryClass={cs.DC}
}