当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An efficient approach to achieve compositionality using optimized multi-version object based transactional systems
Information and Computation ( IF 0.8 ) Pub Date : 2021-01-19 , DOI: 10.1016/j.ic.2021.104696
Chirag Juyal 1 , Sandeep Kulkarni 2 , Sweta Kumari 3 , Sathya Peri 1 , Archit Somani 3
Affiliation  

In the modern era of multi-core systems, the main aim is to utilize the cores properly. This utilization can be done by concurrent programming. But developing a flawless and well-organized concurrent program is difficult. Software Transactional Memory Systems (STMs) are a convenient programming interface which assist the programmer to access the shared memory concurrently without worrying about consistency issues.

Many STMs available in the literature execute read/write primitive operations on memory buffers. We represent them as Read-Write STMs or RWSTMs. Whereas, there exists some STMs which work on higher level operations. We refer these STMs as Object Based STMs or OSTMs.

The literature of databases and RWSTMs say that maintaining multiple versions ensures greater concurrency. So, this paper proposes the notion of Optimized Multi-version Object Based STMs or OPT-MVOSTMs which encapsulates the idea of multiple versions in OSTMs to harness the greater concurrency efficiently.



中文翻译:

一种使用优化的基于多版本对象的事务系统实现组合性的有效方法

在多核系统的现代时代,主要目标是正确利用内核。这种利用可以通过并发编程来完成。但是开发一个完美无缺且组织良好的并发程序是困难的。软件事务内存系统 (STM) 是一种方便的编程接口,可帮助程序员同时访问共享内存,而无需担心一致性问题。

文献中可用的许多 STM 在内存缓冲区上执行读/写原语操作。我们将它们表示为读写 STM 或 RWSTM。然而,存在一些适用于更高级别操作的 STM。我们将这些 STM 称为基于对象的 STM 或 OSTM。

数据库和 RWSTM 的文献表明,维护多个版本可确保更高的并发性。因此,本文提出了基于优化的多版本对象的 STM 或 OPT-MVOSTM 的概念,它封装了 OSTM 中的多个版本的想法,以有效地利用更大的并发性。

更新日期:2021-01-19
down
wechat
bug