首页>
外国专利>
Using transactional memory with early release to implement non-blocking dynamic-sized data structure
Using transactional memory with early release to implement non-blocking dynamic-sized data structure
展开▼
机译:使用早期发布的事务性内存来实现无阻塞动态大小的数据结构
展开▼
页面导航
摘要
著录项
相似文献
摘要
By exploiting an early release facility that may be provided by certain transactional memory designs, we facilitate transaction software constructs that operate on dynamically-sized data structures and/or other data structures for which traversal may be data dependent. Absent exploitation of such a facility, the act of traversing the data structure would typically introduce corresponding locations into the read set of a transaction, and a subsequent modification of any of the previously traversed locations would result in abortion of the traversing transaction. By exploiting an early release facility such as described herein, a transaction may release the locations that it has previously read in traversal and thereby eliminate such read locations as a source of conflict with other concurrently executing computations or transactions. In this way, concurrency may be enhanced while still employing a conceptually simple and convenient coordination facility.
展开▼