首页> 外文会议>High Performance Computing and Communications, 2009. HPCC '09 >Dynamically Filtering Thread-Local Variables in Lazy-Lazy Hardware Transactional Memory
【24h】

Dynamically Filtering Thread-Local Variables in Lazy-Lazy Hardware Transactional Memory

机译:在懒惰-懒惰硬件事务存储中动态过滤线程局部变量

获取原文

摘要

Transactional memory (TM) is an emerging technology which promises to make parallel programming easier. However, to be efficient, underlying TM system should protect only true shared data and leave thread-local data out of the transaction. This speed-up the commit phase of the transaction which is a bottleneck for a lazily versioned HTM. This paper proposes a scheme in the context of a lazy-lazy (lazy conflict detection and lazy data versioning) hardware transactional memory (HTM) system to identify dynamically variables which are local to a thread and exclude them from the commit set of the transaction. Our proposal covers sharing of both stack and heap but also filters out local accesses to both of them. We also propose, in the same scheme, to identify local variables for which versioning need not be maintained. For evaluation, we have implemented a lazy-lazy model of HTM in line with the conventional and the scalable version of the TCC in a full system simulator. For operating system, we have modified the Linux kernel. We got an average speed-up of 31% for the conventional TCC, on applications from the STAMP benchmark suite. For the scalable TCC we got an average speedup of 16%. Also, we found that on average 99% of the local variables can be safely omitted when recording their old values to handle aborts.
机译:事务存储(TM)是一项新兴技术,有望使并行编程变得更加容易。但是,为了提高效率,底层TM系统应仅保护真正的共享数据,并在事务中保留线程本地数据。这加快了事务的提交阶段,这是延迟版本的HTM的瓶颈。本文提出了一种在延迟-延迟(延迟冲突检测和延迟数据版本控制)硬件事务存储(HTM)系统中的方案,用于动态识别线程本地变量并将其从事务提交集中排除。我们的建议涵盖堆栈和堆的共享,但也过滤掉对它们的本地访问。我们还建议,在同一方案中,确定不需要维护版本控制的局部变量。为了进行评估,我们在完整的系统模拟器中实现了与TCC的常规和可扩展版本一致的HTM懒惰-懒惰模型。对于操作系统,我们修改了Linux内核。在STAMP基准套件的应用程序上,传统TCC的平均速度提高了31%。对于可扩展的TCC,我们平均提高了16%。此外,我们发现记录其旧值以处理中止时,平均可以安全地忽略99%的局部变量。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号