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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer science and technology Vol. 28; no. 1; pp. 106 - 118
Main Authors: Zhao, Lei, Yang, Ji-Wen
Format: Journal Article
Language:English
Published: Boston Springer US 2013
Springer Nature B.V
School of Computer Science and Technology, Soochow University, Suzhou 215006, China
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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