Check-Wait-Pounce: Increasing Transactional Data Structure Throughput by Delaying Transactions
Check-Wait-Pounce: Increasing Transactional Data Structure Throughput by Delaying Transactions
复制标题
检查-等待-突袭：通过延迟事务来增加事务数据结构吞吐量
DOI：
10.1007/978-3-030-22496-7_2
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Dechev, Damian.
中科院分区：
文献类型：
--
作者：
Lebanoff, Lance;Peterson, Christina;Dechev, Damian.
事务性数据结构允许数据结构支持事务性执行，其中一系列操作看起来是原子地执行的。我们考虑一个范例，其中事务只有在所有操作都成功时才将其更改提交到数据结构;如果一个操作失败，则事务中止。在这项工作中，我们引入了一种优化技术，称为Check-Wait-Pounce，通过避免由于操作失败而发生的中止来提高性能。Check-Wait-Pounce通过延迟事务的执行直到它们预期成功来改进现有方法，使用数据结构的线程不安全表示作为启发式。我们的评估显示，Check-Wait-Pounce平均减少了49.0%的中止次数。由于这种中止的减少，测试的事务链表实现了2.5倍的吞吐量平均增益，而一些实现了高达4倍的增益。
Transactional data structures allow data structures to support transactional execution, in which a sequence of operations appears to execute atomically. We consider a paradigm in which a transaction commits its changes to the data structure only if all of its operations succeed; if one operation fails, then the transaction aborts. In this work, we introduce an optimization technique calledCheck-Wait-Pouncethat increases performance by avoiding aborts that occur due to failed operations. Check-Wait-Pounce improves upon existing methodologies by delaying the execution of transactions until they are expected to succeed, using a thread-unsafe representation of the data structure as a heuristic. Our evaluation reveals that Check-Wait-Pounce reduces the number of aborts by an average of 49.0%. Because of this reduction in aborts, the tested transactional linked lists achieve average gains in throughput of 2.5x, while some achieve gains as high as 4x.
编写宽松的交易
DOI：
--
发表时间：
2013
期刊：
2013 IEEE 27th International Symposium on Parallel and Distributed Processing
影响因子：
--
作者：
Vincent Gramoli;R. Guerraoui;Mihai Letia
通讯作者：
Mihai Letia
一种基于多维列表的高效无锁对数搜索数据结构
DOI：
--
发表时间：
2016
期刊：
IEEE International Conference on Distributed Computing Systems
影响因子：
--
作者：
Deli Zhang;D. Dechev
通讯作者：
D. Dechev
通过语义锁定自动扩展原子性
DOI：
--
发表时间：
2015
期刊：
ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming
影响因子：
--
作者：
Guy Golan;G. Ramalingam;Shmuel Sagiv;Eran Yahav
通讯作者：
Eran Yahav