Paper Info
Title
Lbma And Imar(2): Weighted Lottery Based Migration Strategies For Numa Multiprocessing Servers
Abstract
Multicore NUMA systems present on-board memory hierarchies and communication networks that influence performance when executing shared memory parallel codes. Characterizing this influence is complex, and understanding the effect of particular hardware configurations on different codes is of paramount importance. In this article, monitoring information extracted from hardware counters at runtime is used to characterize the behavior of each thread for an arbitrary number of multithreaded processes running in a multiprocessing environment. This characterization is given in terms of number of operations per second, operational intensity, and latency of memory accesses. We propose a runtime tool, executed in user space, that uses this information to guide two different thread migration strategies for improving execution efficiency by increasing locality and affinity without requiring any modification in the running codes. Different configurations of NAS Parallel OpenMP benchmarks running concurrently on multicore NUMA systems were used to validate the benefits of our proposal, in which up to four processes are running simultaneously. In more than the 95% of the executions of our tool, results outperform those of the operating system (OS) and produces up to 38% improvement in execution time over the OS for heterogeneous workloads, under different and realistic locality and affinity scenarios.
Year
DOI
Venue
2021
10.1002/cpe.5950
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
Keywords
DocType
Volume
hardware counters, performance, roofline model, thread migration
Journal
33
Issue
ISSN
Citations 
11
1532-0626
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Rubén Laso Rodríguez100.68
Oscar G. Lorenzo252.94
Francisco F. Rivera317726.17
J. C. Cabaleiro4417.72
Tomás F. Pena56816.56
Juan Ángel Lorenzo del Castillo600.34