论文部分内容阅读
并发数据结构是并行程序的基本组成部分，其执行效率直接影响到并行程序的执行性能。设计并发数据结构需要解决的一个主要问题是数据同步。传统的基于锁的同步控制策略使用较为普遍，但无法兼顾编程效率和执行性能。事务内存作为一种新兴的并行编程范式被提出。基于Intel处理器所提供的硬件事务内存构建并发链表，并与基于锁和基于硬件同步原语的并发链表展开性能比对，研究Intel硬件事务内存对并发链表执行效率的影响。