基于Signature的软件事务存储系统的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:dwj854
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并仃程序设计滞后问题已成为多核处理器发展的瓶颈。为了解决该问题,充分利用多核处理器的性能优势,突破传统并行程序设计模式的局限性,一种新型的并行程序设计模式-事务存储被提出。在应用了事务存储的系统中,代码以事务为单位,可以进行独立的运行、调试等,并且该运行调试环境是由系统自动完成的。而不是像锁机制那样,由程序员来完成,这就大大减轻了程序员的负担,为并行程序设计提供了简洁高效的编程环境。本文首先对软件事务存储系统进行了深入的研究,根据研究结果,针对软件事务存储系统中的数据版本管理策略和冲突检测算法进行了改进,提出了数据版本管理策略Foresight和基于Signature的冲突检测算法TrueCB。其中Foresight采用了自适应的策略来对数据版本进行管理。而TrueCB则将Cuckoo-Bloom中“换入换出”的思想引入到基于Signature的冲突检测算法中,通过改变存储地址指纹信息的形式,来提高指纹信息的存储效率,进而达到缩短响应时间减少系统开销的目的。通过运行基准测试程序可知:对于不同的测试程序,Foresight和TrueCB都具有较低的中止率,达到了预期效果。最后,利用Foresight和TrueCB来实现一种新型的软件事务存储系统RingTCB,该系统采用自适应的方式来管理数据版本,按照“换入换出”策略改变地址指纹信息形式,并使用Polite的冲突解决策略来进行冲突的仲裁。反复运行的各类基准测试程序,结果证明:相对于RingSW,RingTCB具有更高的事务执行效率。论文首先介绍了课题的研究背景以及软件事务存储系统的相关研究工作。根据研究的结果,提出了数据版本管理策略Foresight和基于Signature的冲突检测算法TrueCB,并给出了二者详细的算法设计,实现及测试结果。详细介绍了软件事务存储系统RingTCB,给出了实现的具体程序流程图及部分伪代码。之后对其性能进行测试。最后,对本文工作做了总结,并进行了下一步工作展望。
其他文献
当前网络存储系统存在的问题突出表现在网上信息的存储量规模受限;受存储接口的峰值数传率的约束,数据传输缓慢;通道效率高和存取速度慢,响应用户请求的等待时间长;传送数据
在实体识别、个性化推荐、社交网络分析和链接预测等多个领域,都会涉及到相似性度量这一问题,即需要衡量出不同对象之间的相似度。SimRank算法是一种常用的相似性度量模型,它
近年来,大数据已成为科技界和企业界关注的热点,具有广阔的研究和应用前景,但面临处理时效性与数据可用性等诸多挑战。大数据处理任务经常在数据变化较小的情况下不断重复运
组播有很广阔的应用前景,而越来越多的组播应用对组播给出了安全性要求。然而,目前的组播协议缺乏安全机制来满足上述要求,采用明文传输的组播报文在网络上很容易被窃听、冒
随着计算机技术的发展和政府机构改革的深化,人们的生活方式和思维方式产生了巨大变化。人们愈来愈依赖于办公自动化,原有的办公模式已经不能适应日益增长的事务处理、信息共享
文本聚类是信息检索(Information Retrieval:IR)和数据挖掘(Data Mining:DM)等领域的一个重要研究方向。它是一种无监督的分类方法,根据样本自身的特点分成若干类,使得类内样本的
传统的资源共享采用C/S方式,服务器的性能制约了网络整体性能的提高,并且大量的客户端资源得不到充分利用,造成了资源的浪费。如何充分利用网络中的所有闲散的资源,避免C/S方
随着信息技术的快速发展,数据库系统的应用已迅速从传统的数据处理发展到空间的、时间的信息处理,多媒体信息处理,办公信息库,科学的、面向应用的数据库和基于Internet的数据
随着互联网络的快速发展,网络安全问题日益突出。由于网络入侵手段的多样化,传统的防火墙技术不足以巩固整个网络安全体系,入侵检测技术由此引起了人们越来越多的重视,已经成
Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时、无中心网络,可以在任何时候、任何地点快速构建起来的移动通信网络,并且不需要现有基础网络设