一种硬件事务存储系统中的事务嵌套处理方案

发布时间：2018-11-15 21:09

【摘要】：事务存储是一种旨在改善多核处理器可编程性的技术,高效的事务嵌套处理是硬件事务存储系统面临的挑战性问题之一.为了在不显著增加硬件复杂性的前提下实现高效的事务嵌套处理,提出了一种支持有条件部分回滚的事务嵌套处理方案CPR,该方案为各层嵌套事务维护统一的数据集合,通过增加少量硬件状态位以记录各层嵌套事务对数据的读/写状态,实现了满足特定条件时事务进行部分回滚,在不显著增加硬件复杂性的前提下,提高了闭合嵌套模型的处理效率.基于模拟器Simics与多核扩展包GEMS进行了模拟实验和性能评价,结果表明,CPR方案在复杂性显著低于nested LogTM的情况下,获得了与其基本一致的性能,同时性能相对于传统的扁平模型有显著提升.
[Abstract]:Transaction storage is a kind of technology aimed at improving the programmability of multi-core processors. Efficient transaction nesting is one of the challenging problems in hardware transaction storage systems. In order to achieve efficient transaction nesting without significantly increasing hardware complexity, a transaction nesting scheme, CPR, which supports conditional partial rollback is proposed. The scheme maintains a unified data set for nested transactions at all levels. By adding a small number of hardware state bits to record the read / write status of each nested transaction to the data, the partial rollback of the transaction is realized when the specific conditions are satisfied, without significantly increasing the complexity of the hardware. The processing efficiency of closed nested model is improved. Simulation experiments and performance evaluation based on simulator Simics and multi-core extension package GEMS are carried out. The results show that the complexity of CPR scheme is significantly lower than that of nested LogTM, and the performance of CPR scheme is basically consistent with it. At the same time, the performance is significantly improved compared with the traditional flat model.
【作者单位】： 北京航空航天大学计算机学院中德联合软件研究所;
【基金】：国家自然科学基金(No.61133004,No.61073011) 国家863高技术研究发展计划(No.2012AA010904)
【分类号】：TP333

【参考文献】

相关期刊论文 前3条

1 窦强;王勇;;事务存储系统中PGHB冲突检测算法改进[J];电子学报;2010年01期

2 彭林;谢伦国;张小强;;事务存储系统[J];计算机研究与发展;2009年08期

3 王绍刚;吴丹;庞征斌;杨晓东;;HybridTCache:一种基于专用事务Cache的软硬件协同事务内存系统[J];计算机学报;2008年11期

【共引文献】

相关期刊论文 前10条

1 刘莹;高福祥;;软件事务存储中冲突检测算法研究[J];东北大学学报(自然科学版);2013年06期

2 彭林;谢伦国;张小强;;事务存储系统[J];计算机研究与发展;2009年08期

3 曾坤;杨学军;;基于依赖图的硬件事务存储技术研究[J];计算机研究与发展;2012年01期

4 曹倩;胡长军;张云星;朱于畋;;一种面向非规则引用的Cell多核处理器自适应Cache行策略[J];计算机学报;2011年05期

5 初才俊;胡大裟;蒋玉明;;基于冲突相关性检测的竞争管理模型[J];计算机应用;2013年07期

6 Muhammad Abid Mughal;Hai-Xia Wang;Dong-Sheng Wang;;The Case of Using Multiple Streams in Streaming[J];International Journal of Automation and Computing;2013年06期

7 张骏;田泽;梅魁志;赵季中;;基于节点预测的直接Cache一致性协议[J];计算机学报;2014年03期

8 初才俊;;基于序列化调节的竞争管理策略研究[J];软件导刊;2013年03期

9 刘轶;吴名瑜;张翠;王永会;;一种硬件事务存储系统模拟环境的研究与实现[J];小型微型计算机系统;2012年02期

10 李颀;安虹;李功明;邓博斌;;支持推测并行化的事务存储硬件模拟系统[J];小型微型计算机系统;2013年05期

相关博士学位论文 前7条

1 傅琛;面向多核系统的高性能硬件事务存储的优化研究[D];哈尔滨工业大学;2011年

2 曾坤;事务存储系统：事务冲突与事务并行[D];国防科学技术大学;2011年

3 彭林;软件事务存储并行编程环境关键技术研究[D];国防科学技术大学;2010年

4 王庆;面向嵌入式多核系统的并行程序优化技术研究[D];哈尔滨工业大学;2013年

5 朱素霞;面向多核处理器确定性重演的内存竞争记录机制研究[D];哈尔滨工业大学;2013年

6 冯超超;片上网络无缓冲路由器关键技术研究[D];国防科学技术大学;2012年

7 李建华;片上多核处理器缓存子系统优化的研究[D];中国科学技术大学;2013年

相关硕士学位论文 前6条

1 何徐辉;基于规则引擎的服务计费研究和应用[D];浙江大学;2010年

2 贾建斌;基于OpenMP的Fortran语言事务存储编程环境研究与实现[D];国防科学技术大学;2009年

3 张岐;基于CMP的硬件事务存储系统优化技术研究[D];哈尔滨工程大学;2013年

4 张杰;基于CMP的共享L2Cache管理策略研究[D];哈尔滨工程大学;2013年

5 马超;徽商银行基金代销自动账户系统设计与实现[D];大连理工大学;2013年

6 王勋;面向非易失存储器PCM的节能技术研究[D];浙江工业大学;2013年

【二级参考文献】

相关期刊论文 前6条

1 张小强;彭林;彭元喜;谢伦国;;一种基于目录的软件事务性内存实现算法[J];计算机研究与发展;2008年09期

2 何裕南;安虹;郭锐;梁博;;OpenCMP:一个支持事务存储模型的多核处理器模拟器[J];计算机科学;2007年01期

3 王绍刚;吴丹;庞征斌;杨晓东;;HybridTCache:一种基于专用事务Cache的软硬件协同事务内存系统[J];计算机学报;2008年11期

4 陈嘉;安虹;刘圆;王莉;;一种CMP结构上的事务存储编程模型设计[J];计算机仿真;2007年06期

5 窦强;王勇;;事务存储系统中PGHB冲突检测算法研究[J];计算机工程与科学;2010年01期

6 安虹,陈国良;并行程序设计模型和语言[J];软件学报;2002年01期

【相似文献】

相关期刊论文 前10条

1 田祖伟;李勇帆;;基于OpenMP的事务存储同步语义研究[J];计算机科学;2009年05期

2 游佐勇;罗省贤;;多核计算环境下快速排序并行算法的实现[J];电脑与电信;2011年01期

3 李晋惠;寇立涛;乔永兴;;用软件来提高多核处理器性能的方法分析[J];工业仪表与自动化装置;2010年01期

4 乔保军;石峰;计卫星;;多核处理器核间互连的新型互连网络[J];北京理工大学学报;2007年06期

5 喻之斌;金海;;多核处理器体系结构软件仿真技术：研究综述[J];计算机科学;2007年10期

6 叶群辉;江衍煊;;数据流语言简化并行编程[J];电脑与信息技术;2011年02期

7 司炯;李东生;;基于遗传算法的多处理器系统任务调度[J];微型机与应用;2011年10期

8 章承科;;多核处理器构架的高速JPEG解码算法[J];单片机与嵌入式系统应用;2006年01期

9 邹峰;祝永新;;一种软件事务存储模型的设计和模拟[J];信息技术;2008年09期

10 姚信安;胡世平;宋飞;;多核处理器电压调节模块的研究与实现[J];计算机工程与科学;2009年S1期

相关会议论文 前10条

1 桂亚东;;高效能计算机技术展望[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集（下）[C];2007年

2 郭建军;戴葵;王志英;;一种多核处理器存储层次性能评估模型[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

3 康婧;石盛平;江涛;郭健;;网络处理器的发展及其技术[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年

4 蒋汉平;李腊元;;基于多核处理器的NAT-PT的软件架构的研究[A];中国通信学会第五届学术年会论文集[C];2008年

5 张炜;冯权友;曾超;窦文华;;一种基于光互连技术的存储墙问题解决方案[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

6 潘送军;胡瑜;李晓维;;多核处理器瞬态故障敏感性分析[A];第五届中国测试学术会议论文集[C];2008年

7 卢宇彤;杨学军;所光;;一种面向多核系统的并行计算任务分配方法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

8 计卫星;王永辉;宋红;;一种面向M5的图形化并行模拟技术研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

9 戴礼荣;李鹏怀;王仁华;李锦宇;宋彦;;可编程低比特率语音编解码器的设计与实现[A];第九届全国信号处理学术年会（CCSP-99）论文集[C];1999年

10 所光;杨学军;;双核处理器性能最优的共享Cache划分[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

相关重要报纸文章 前10条

1 添元;处理你的眼球[N];中国电脑教育报;2002年

2 ;NPU进入网络边缘[N];网络世界;2002年

3 ;摩托罗拉智能基带方案带来新革命[N];中国电子报;2004年

4 ;NP带来契机[N];网络世界;2003年

5 许建生;软件带来第三次通信变革[N];中国计算机报;2001年

6 ;网络通信服务的未来（二）[N];人民邮电;2001年

7 ;呼唤开放式统一平台[N];人民邮电;2001年

8 王毅;GPU通用计算“暗战”[N];电脑报;2009年

9 曾宇;千兆防火墙技术展望[N];中国计算机报;2003年

10 蒜泥烧;新版Pixel Shader规格 透露NV4X和R4XX本质区别[N];中国电脑教育报;2004年

相关博士学位论文 前10条

1 杨晓奇;事务存储编程和KD-50-I万亿次机软件库优化的若干问题研究[D];中国科学技术大学;2008年

2 李晖;高性能计算机若干关键问题研究[D];中国科学技术大学;2009年

3 蒋志迪;可编程媒体处理系统芯片（SoC）结构设计研究[D];浙江大学;2005年

4 刘圆;多核结构上高效的线程级推测及事务执行模型研究[D];中国科学技术大学;2007年

5 郭建军;同步数据触发体系结构多核处理器存储系统关键技术研究[D];国防科学技术大学;2008年

6 谢铖;多内核构件化嵌入式操作系统的研究[D];浙江大学;2006年

7 陈娟;低功耗软件优化技术研究[D];国防科学技术大学;2007年

8 赖明澈;同步数据触发多核处理器体系结构关键技术研究[D];国防科学技术大学;2008年

9 孙小涓;海量网络流实时处理的优化技术研究[D];中国科学院研究生院（计算技术研究所）;2008年

10 扈啸;嵌入式多核处理器在线追踪调试与错误检测关键技术研究[D];国防科学技术大学;2007年

相关硕士学位论文 前10条

1 房波;基于通用可编程GPU的视频编解码器——架构、算法与实现[D];浙江大学;2005年

2 罗章琪;基于众核的可编程虚拟化路由器数据平面设计与实现[D];湖南大学;2013年

3 刘斌;低功耗现场可编程模拟阵列的设计与应用研究[D];湘潭大学;2013年

4 李魁;基于ISS的可编程实验系统仿真模型研究[D];华中科技大学;2007年

5 胡修炎;GPU通用计算在CT中的应用[D];首都师范大学;2007年

6 宋志军;基于多核（多处理单元）的防火墙架构研究与关键技术实现[D];电子科技大学;2009年

7 张荫芾;基于多核处理器架构的嵌入式微内核操作系统的研究与设计[D];上海交通大学;2009年

8 黄冕;X处理器存储一致性模型的研究与实现[D];国防科学技术大学;2008年

9 陈龚;基于SOPC技术的多核处理器的设计与实现[D];华东师范大学;2010年

10 邹峰;多核处理器的事务存储模型的模拟和编译实现[D];上海交通大学;2008年

，

本文编号：2334466