Resources Snapshot Model for Concurrent Transactions in Multi-Core Processors  

作　　者：赵雷 杨季文 

机构地区：[1]School of Computer Science and Technology,Soochow University

出　　处：《Journal of Computer Science & Technology》2013年第1期106-118,共13页计算机科学技术学报（英文版）

基　　金：supported by the National Natural Science Foundation of China under Grant No.61073061

摘　　要：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.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.

关 键 词：MULTI-CORE database transaction PARALLELISM CONCURRENCY conflict detection 

分 类 号：TP332[自动化与计算机技术—计算机系统结构] TP311.13[自动化与计算机技术—计算机科学与技术]