【24h】

Reducing lock contention on multi-core platforms

机译:减少多核平台上的锁争用

获取原文

摘要

As multi-core platforms with hundreds or even more quantities of cores are popular, system optimization issues, including lock contentions, start to puzzle programmers who work on multi-core platforms. Locks are more convenient and clear than lock-free operations (for example, transactional memory) for multi-core programmers. However, lock contention has been recognized as a typical impediment to the performance of shared-memory parallel programs. This paper mainly discusses two important reasons that cause lock contention, including large critical sections and frequent lock requests. For current solutions, it is hard for programmers to find the locations of large critical sections and good scheme to reduce lock contentions on hot critical sections. This paper proposes FFlocker, a series of runtime solutions that reduce lock contention caused by the two issues. FFlocker includes a profiling algorithm to find the locations of large critical sections. Based on the profiling scheme, it binds the threads acquiring the same locks onto the same core. We evaluate our techniques with three benchmarks. The results show that FFlocker offers better performance than Function Flow and OpenMP.
机译:随着具有数百甚至更多内核数量的多核平台的流行,包括锁争用在内的系统优化问题开始困扰着在多核平台上工作的程序员。对于多核程序员来说,锁比无锁操作(例如事务性存储器)更方便,更清晰。但是,锁争用已被认为是共享内存并行程序性能的典型障碍。本文主要讨论导致锁争用的两个重要原因,包括大的关键部分和频繁的锁请求。对于当前的解决方案,程序员很难找到大的关键部分的位置,也很难找到好的方案来减少在关键的关键部分上的锁争用。本文提出了FFlocker,这是一系列运行时解决方案,可减少由两个问题引起的锁争用。 FFlocker包含一个配置文件算法,可查找大的关键部分的位置。基于配置方案,它将将获得相同锁的线程绑定到同一核心上。我们用三个基准评估我们的技术。结果表明,FFlocker提供了比Function Flow和OpenMP更好的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号