Resources Snapshot Model for Concurrent Transactions in Multi-Core Processors

Transaction parallelism in database systems is an attractive way of improving transaction performance. There exists two levels of transaction parallelism, inter-transaction level and intra-transaction level. With the advent of multi- core processors, new hopes of improving transaction parallelism ap...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of computer science and technology Ročník 28; číslo 1; s. 106 - 118
Hlavní autoři: Zhao, Lei, Yang, Ji-Wen
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 2013
Springer Nature B.V
School of Computer Science and Technology, Soochow University, Suzhou 215006, China
Témata:
Algorithms
Analysis
Artificial Intelligence
Central processing units
Computer industry
Computer Science
Computer simulation
Computers
Concurrency control
CPUs
Data Structures and Information Theory
Information Systems Applications (incl.Internet)
Microprocessors
Parallel processing
Processors
Regular Paper
Scheduling
Scheduling algorithms
Semantics
Software Engineering
Stands
Streams
Studies
Theory of Computation
Transaction processing
分配算法
处理器系统
多核心处理器
并发事务
并行数据库系统
快照
执行效率
资源模型
multi-core
database transaction
conflict detection
parallelism
concurrency
concurrency,conflict detection
ISSN:1000-9000, 1860-4749
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Transaction parallelism in database systems is an attractive way of improving transaction performance. There exists two levels of transaction parallelism, inter-transaction level and intra-transaction level. With the advent of multi- core processors, new hopes of improving transaction parallelism appear on the scene. The greatest execution efficiency of concurrent transactions comes from the lowest dependencies of them. However, the dependencies of concurrent transactions stand in the way of exploiting parallelism. In this paper, we present Resource Snapshot Model （RSM） for resource modeling in both levels. We propose a non-restarting scheduling algorithm in the inter-transaction level and a processor assignment algorithm in the intra-transaction level in terms of multi-core processors. Through these algorithms, execution performance of transaction streams will be improved in a parallel system with multiple heterogeneous processors that have different number of cores.
Bibliografie:11-2296/TP
multi-core, database transaction, parallelism, concurrency, conflict detection
Transaction parallelism in database systems is an attractive way of improving transaction performance. There exists two levels of transaction parallelism, inter-transaction level and intra-transaction level. With the advent of multi- core processors, new hopes of improving transaction parallelism appear on the scene. The greatest execution efficiency of concurrent transactions comes from the lowest dependencies of them. However, the dependencies of concurrent transactions stand in the way of exploiting parallelism. In this paper, we present Resource Snapshot Model （RSM） for resource modeling in both levels. We propose a non-restarting scheduling algorithm in the inter-transaction level and a processor assignment algorithm in the intra-transaction level in terms of multi-core processors. Through these algorithms, execution performance of transaction streams will be improved in a parallel system with multiple heterogeneous processors that have different number of cores.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-013-1315-7