Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration

Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration
复制标题

通过任务迁移利用基于租赁的复制事务内存中的局部性

DOI:
10.1007/978-3-642-41527-2_9
复制
发表时间:
2013
期刊:
ACM Transactions on Architecture and Code Optimization (TACO)
影响因子:
--
通讯作者:
Adi Suissa
Adi Suissa
中科院分区:
--
文献类型:
--
作者:
Danny Hendler;A. Naiman;Sebastiano Peluso;F. Quaglia;P. Romano;Adi Suissa

文献摘要

被引文献

相似文献

我们提出了Lilac-TM,这是第一个位置感知分布式软件事务存储器(DSTM)实现。Lilac-TM是一种完全去中心化、基于租约的复制式DSTM。它采用了一种新颖的自我优化租约循环方案,其思想是动态地确定是将事务迁移到拥有其验证所需租约的节点,还是要求发起该事务的节点获取这些租约。我们的实验评估表明,Lilac-TM为表现出数据局部性的分布式工作负载提供了显著的性能提升,而对于非数据本地工作负载,通常只会产生很少的开销或没有开销。
We present Lilac-TM, the first locality-aware Distributed Software Transactional Memory (DSTM) implementation. Lilac-TM is a fully decentralized lease-based replicated DSTM. It employs a novel self-optimizing lease circulation scheme based on the idea of dynamically determining whether to migrate transactions to the nodes that own the leases required for their validation, or to demand the acquisition of these leases by the node that originated the transaction. Our experimental evaluation establishes that Lilac-TM provides significant performance gains for distributed workloads exhibiting data locality, while typically incurring little or no overhead for non-data local workloads.