期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Resources Snapshot Model for Concurrent Transactions in Multi-Core Processors

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 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.
作者 赵雷 杨季文
机构地区 School of Computer Science and Technology
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2013年第1期106-118,共13页 计算机科学技术学报（英文版）
基金 supported by the National Natural Science Foundation of China under Grant No.61073061
关键词 MULTI-CORE database transaction PARALLELISM CONCURRENCY conflict detection multi-core, database transaction, parallelism, concurrency, conflict detection
分类号 TP332 [自动化与计算机技术—计算机系统结构] TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献33

  • 1Ansari M, Rusinkiewicz M, Ness Let al. Executing mul- tidatabase transactions. In Proc. the 25th Hawaii Interna- tional Conference on System Sciences, Jan. 1992, pp.335-346.
  • 2Chrysanthis P K, Ramamritham K. Acta: A comprehensive transaction framework for extended transactions. In Proc. the 2nd Int. Workshop on Transaction and Query Process- ing, Feb. 1992, p.221.
  • 3Sharaf M A, Guirguis S, Labrinidis A et al. Asets: A self- managing transaction scheduler. In Proc. the 24th Int. Conf. Data Engineering Workshop (Poster), Apr. 2008, pp.56-62.
  • 4Biliris A, Dar S, Gehani N et al. Asset: A system for sup- porting extended transactions. In Proc. ACM SIGMOD Int. Conf. Management of Data, May 1994, pp.44-54.
  • 5Garcia-Molina H, Ullman J D, Widom J. Database Systems: The Complete Book (2nd edition). Prentice-Hall, 2008.
  • 6Li G, Xiang J, Yang B et al. Scheduling algorithm of up- date transactions and quality of service management based on derived data in real-time and mobile database systems. In Proc. Japan-China Joint Workshop on Frontier of Computer Science and Technology, Nov. 2007, pp.131-138.
  • 7Gruenwald L, Bernedo P, Padmanabhan P. Petranet: A power efficient transaction management technique for real-time mo- bile ad-hoc network databases. In Proc. the 22nd Interna- tional Conference on Data Engineering, Apr. 2006, p.172.
  • 8Alshorman R, Hussak W. Multi-step transactions specifica- tion and verification in a mobile database community. In Proc. the 3rd Int. Conf. Information and Communication Technologies: From Theory to Applications, Apr. 2008, pp.1- 6.
  • 9Chung I, Bhargava B, Mahoui M et al. Autonomous tran- saction processing using data dependency in mobile environ- ments. In Prac. the 9th IEEE Workshop on Future Trends of Distributed Computing Systems, May 2003, pp.138-144.
  • 10Lim J B, Hurson A R. Transaction processing in mobile, het- erogeneous database systems. IEEE Transactions on Knowl- edge and Data Engineering, 2002, 14(6): 1330-1346.
Journal of Computer Science & Technology
2013年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部