买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种内存事务持久化方法及其基于此方法构建的持久化事务内存系统,主要涉及系统软件技术领域。该方法的主要特征是在事务提交阶段,构建并持久化日志,在易失型存储器上更新数据。持久化内存上的数据更新由专门线程周期性执行。该线程通过位图机制确定易失型存储器和持久化内存中可能处于不一致状态的缓存块,调用写回原语同步数据,并回收不再需要的日志条目空间。因为持久化内存的读写粒度和写回粒度不同,且实际负载具有空间局部性,故上述方法可有效减少所需的写回原语次数,并提高事务处理效率。对比现有系统,基于此方法实现的系统相对同类实现可显著缩短事务执行时间,同时具有可扩展性。
主权项:1.一种内存事务持久化方法,其特征在于,所述方法包括:在正式执行事务之前,系统建立并维持工作线程和回收线程,其中工作线程用来在事务提交期间构建并持久化日志,回收线程则按照一个预定义的时间周期检查前端事务的执行情况,在检测到若干前端事务完成提交之后,异步、批量地完成数据地址空间上的持久化快照和日志回收的工作;事务提交采用写前日志WriteAheadLogging,WAL范式,在对所有目标写入地址加锁并验证通过事务的原子一致性后,工作线程首先构建重做日志RedoLog,然后将所述重做日志写入到持久化内存的特定区域并确保其已经持久化,接下来利用常规的读写指令将新数据写入指定的目标地址,但不使用任何持久化原语,最后将此事务标记为“已提交”,允许前端工作线程开始执行下一个事务;回收线程定期检查是否有“已提交”且日志未删除的事务,若没有,则等待一段时间后重试;当回收线程检测到“已提交”的事务时,首先读取这些事务对应的地址,并确定需要刷写的缓存块地址列表,然后对所述地址列表中的每一个缓存块地址,调用写回CLWB指令,将事务对持久化内存的修改持久化,最后回收线程安全地删除这些事务对应的重做日志,等待一段时间后,进入下一个检查周期。
全文数据:
权利要求:
百度查询: 清华大学 异步写回持久化内存的事务持久化方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。