COMPROF and COMPLACE : shared-memory communication profiling and automated thread placement via dynamic binary instrumentation
Abstract
This paper presents COMPROF and COMPLACE, a novel profiling tool and thread placement technique for shared-memory architectures that requires no recompilation or user intervention. We use dynamic binary instrumentation to intercept memory operations and estimate inter-thread communication overhead, deriving (and possibly visualising) a communication graph of data-sharing between threads. We then use this graph to map threads to cores in order to optimise memory traffic through the memory system. Different paths through a system's memory hierarchy have different latency, throughput and energy properties, COMPLACE exploits this heterogeneity to provide automatic performance and energy improvements for multi-threaded programs. We demonstrate COMPLACE on the NAS Parallel Benchmark (NPB) suite where, using our technique, we are able to achieve improvements of up to 12% in the execution time and up to 10% in the energy consumption (compared to default Linux scheduling) while not requiring any modification or recompilation of the application code.
Citation
Kirkpatrick , R , Brown , C M & Janjic , V 2022 , COMPROF and COMPLACE : shared-memory communication profiling and automated thread placement via dynamic binary instrumentation . in 29th IEEE International Conference on High Performance Computing, Data, and Analytics . IEEE International Conference on High Performance Computing, Data, and Analytics , 29th IEEE International Conference on High Performance Computing, Data, and Analytics (HIPC) , Bangalore , India , 18/12/22 . https://doi.org/10.1109/HiPC56025.2022.00040 conference
Publication
29th IEEE International Conference on High Performance Computing, Data, and Analytics
ISSN
1094-7256Type
Conference item
Description
Funding: This work was generously supported by UK EPSRC Energise, grant number EP/V006290/1.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.