Algorithms for Optimization of Processor and Memory Affinity for Remote Core Locking Synchronization in Multithreaded Applications

• Main Authors: Alexey Paznikov, Yulia Shichkina
• Format: Article
• Language: English
• Published: MDPI AG 2018-01-01
• Series: Information
• Subjects: remote core locking; RCL; synchronization; critical sections; scalability
• Online Access: http://www.mdpi.com/2078-2489/9/1/21

This paper proposes algorithms for optimization of the Remote Core Locking (RCL) synchronization method in multithreaded programs. We propose an algorithm for the initialization of RCL-locks and an algorithm for thread affinity optimization. The algorithms consider the structures of hierarchical computer systems and non-uniform memory access (NUMA) in order to minimize the execution time of multithreaded programs with RCL. The experimental results on multi-core computer systems show the reduction of execution time for programs with RCL.