• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Symposium on Software Reliability Engineering >Approximate Lock: Trading off Accuracy for Performance by Skipping Critical Sections
【24h】

Approximate Lock: Trading off Accuracy for Performance by Skipping Critical Sections

机译：近似锁定：通过跳过关键部分来权衡准确性与性能

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Approximate computing is gaining a lot of traction due to its potential for improving performance and consequently, energy efficiency. This project explores the potential for approximating locks. We start out with the observation that many applications can tolerate occasional skipping of computations done inside a critical section protected by a lock. This means that for certain critical sections, when the enclosed computation is occasionally skipped, the application suffers from quality degradation in the final outcome but it never crashes/deadlocks. To exploit this opportunity, we propose Approximate Lock (ALock). The thread executing ALock checks if a certain condition (e.g., high contention, long waiting time) is met and if so, the thread returns without acquiring the lock. We modify some selected critical sections using ALock so that those sections are skipped when ALock returns without acquiring the lock. We experimented with 14 programs from PARSEC, SPLASH2, and STAMP benchmarks. We found a total of 37 locks that can be transformed into ALock. ALock provides performance improvement for 10 applications, ranging from 1.8% to 164.4%, with at least 80% accuracy.
机译：近似计算由于具有提高性能和提高能源效率的潜力，因此受到了广泛的关注。该项目探索了近似锁的潜力。我们首先观察到，许多应用程序可以容忍偶尔在由锁保护的关键部分内完成的计算跳过。这意味着对于某些关键部分，偶尔会跳过封闭的计算时，应用程序的最终结果会遭受质量下降的困扰，但绝不会崩溃/死锁。为了利用这一机会，我们建议使用近似锁定（ALock）。执行ALock的线程检查是否满足特定条件（例如，高争用，漫长的等待时间），如果满足，则线程返回而未获取锁定。我们使用ALock修改了一些选定的关键部分，以便在ALock返回而没有获取锁时跳过这些部分。我们使用PARSEC，SPLASH2和STAMP基准测试了14个程序。我们发现总共37个可以转换为ALock的锁。 ALock为10个应用程序提供了性能改进，范围从1.8％到164.4％，准确度至少为80％。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号