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

发布时间：2017-06-01 00:10

  本文关键词：基于Signature的软件事务存储系统的研究与实现，由笔耕文化传播整理发布。

【摘要】：并仃程序设计滞后问题已成为多核处理器发展的瓶颈。为了解决该问题,充分利用多核处理器的性能优势,突破传统并行程序设计模式的局限性,一种新型的并行程序设计模式-事务存储被提出。在应用了事务存储的系统中,代码以事务为单位,可以进行独立的运行、调试等,并且该运行调试环境是由系统自动完成的。而不是像锁机制那样,由程序员来完成,这就大大减轻了程序员的负担,为并行程序设计提供了简洁高效的编程环境。本文首先对软件事务存储系统进行了深入的研究,根据研究结果,针对软件事务存储系统中的数据版本管理策略和冲突检测算法进行了改进,提出了数据版本管理策略Foresight和基于Signature的冲突检测算法TrueCB。其中Foresight采用了自适应的策略来对数据版本进行管理。而TrueCB则将Cuckoo-Bloom中“换入换出”的思想引入到基于Signature的冲突检测算法中,通过改变存储地址指纹信息的形式,来提高指纹信息的存储效率,进而达到缩短响应时间减少系统开销的目的。通过运行基准测试程序可知：对于不同的测试程序,Foresight和TrueCB都具有较低的中止率,达到了预期效果。最后,利用Foresight和TrueCB来实现一种新型的软件事务存储系统RingTCB,该系统采用自适应的方式来管理数据版本,按照“换入换出”策略改变地址指纹信息形式,并使用Polite的冲突解决策略来进行冲突的仲裁。反复运行的各类基准测试程序,结果证明：相对于RingSW,RingTCB具有更高的事务执行效率。论文首先介绍了课题的研究背景以及软件事务存储系统的相关研究工作。根据研究的结果,提出了数据版本管理策略Foresight和基于Signature的冲突检测算法TrueCB,并给出了二者详细的算法设计,实现及测试结果。详细介绍了软件事务存储系统RingTCB,给出了实现的具体程序流程图及部分伪代码。之后对其性能进行测试。最后,对本文工作做了总结,并进行了下一步工作展望。
【关键词】：多核 事务存储 数据版本管理 冲突检测 并行编程
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP333

  本文关键词：基于Signature的软件事务存储系统的研究与实现，由笔耕文化传播整理发布。

，

本文编号：411058