用于持久性存储器的多版本化非易失性存储器层级的制作方法_5

文档序号:9529245阅读:来源:国知局
检索。在所图示的示例中,当事务已提交并且与事务相关联的所有数据被存储在示例非易失性高速缓存102中时,示例非易失性高速缓存事务管理器110 (图1A、1B、2)指导示例非易失性高速缓存102将数据写回到示例非易失性存储器104(块504)。在一些示例中,可以作为脏行驱逐过程的部分而将数据从示例非易失性高速缓存102驱逐到示例非易失性存储器104。图5的示例过程然后结束。
[0056]图6是表示可以被运行以执行图1A、1B和2的持久性存储器架构101处的持久性存储器更新的示例机器可读指令的流程图。在所图示的示例中,新的事务开始(块602)。例如,示例核130 (图1B和2)向示例易失性高速缓存事务管理器108 (图1A、1B、2)发送事务开始信号(例如Tx_begin)。基于事务开始信号,示例控制器204 (图2)更新示例事务计数器206 (图2)(例如使计数器206增加)(块604)。示例控制器204向存储在示例易失性高速缓存106 (图1A、1B、2)处的数据(例如与事务相关联的数据)分配新的事务标识符(块606)。例如,当与事务相关联的数据被高速缓存在易失性高速缓存106处时,控制器204将事务标识符存储在示例易失性高速缓存106的事务标识符(TxID)字段126 (图1B)处。
[0057]在所图示的示例中,示例控制器204确定事务何时正在运行(例如事务何时为提交中事务)(块608)。控制在块608处保持直到事务为提交中事务为止。当事务正在运行(例如执行对应于事务的特定操作)时,控制器204将与正在易失性高速缓存106处执行的操作相关联的数据的地址存储在示例队列202(图2)中。当操作完成时(例如在事务正在运行的同时),所图示的示例的示例控制器204指导示例易失性高速缓存106将与完成的操作相关联的数据从易失性尚速缓存106与回到不例非易失性尚速缓存102 (图1A、1B、2)(块610)。在一些示例中,控制器204使用存储在队列202处的数据地址以将要被写回到示例非易失性高速缓存102的数据告知给示例易失性高速缓存106。在所图示的示例中,在与事务相关联的数据从不例易失性尚速缓存106被与回到不例非易失性尚速缓存102时,控制器210 (图2)将与事务相关联的数据的地址存储在示例队列208 (图2)中。
[0058]当事务结束(例如事务为已提交事务)时(块612),示例核130向示例易失性高速缓存事务管理器108发送事务结束信号(例如Tx_end)。控制保持在块612直到事务为已提交事务为止。在一些示例中,易失性高速缓存事务管理器108在事务已经结束时告知示例非易失性高速缓存事务管理器110。
[0059]所图示的示例的控制器210确定是否与事务相关联的所有数据都已经从示例易失性高速缓存106被写回到示例非易失性高速缓存102 (块614)。控制保持在块614处直到与事务相关联的所有数据都已经被写回到示例非易失性高速缓存102为止。如果与事务相关联的所有数据都已经被写回到示例非易失性高速缓存102 (块614),示例控制器210将数据状态更新成耐久的(块616)。为了将数据状态更新成耐久的,示例控制器210将示例非易失性高速缓存102的提交状态(C)字段136 (图1B)更新成一(1)。在所图示的示例中,一旦提交状态(C)字段136被设置成耐久的,示例控制器210就指导示例非易失性高速缓存102将耐久数据写回到示例非易失性存储器104(块618)。在一些示例中,控制器210使用存储在队列208中的数据地址来将要被写回到示例非易失性存储器104的数据告知给示例非易失性高速缓存102。在一些示例中,作为脏行驱逐过程的部分而从示例非易失性高速缓存102向示例非易失性存储器104驱逐数据。
[0060]如果另一新的事务开始(块620),控制返回到块602并且示例核130向示例易失性高速缓存事务管理器108发送另一事务开始信号。如果另一新的事务未开始(块620),图6的示例过程结束。
[0061]图7是表示可以被运行以执行图1A、1B和/或2的示例系统100中的数据恢复的示例机器可读指令的流程图。在所图示的示例中,示例易失性高速缓存事务管理器108(图1A、1B、2)指导示例易失性高速缓存106 (图1A、1B、2)使用例如事务将数据写回到示例非易失性高速缓存102 (块702)。可以使用例如以上结合图6描述的过程来将数据从示例易失性高速缓存106写回到示例非易失性高速缓存102。在所图示的示例中,当数据从示例易失性高速缓存106被写回到示例非易失性高速缓存102时,发生写入中断(块704)。写入中断可以包括例如应用故障、程序故障、系统崩溃、功率故障等。在所图示的示例中,写入中断导致块702的写回不完整,并且因此导致未完成将与块702的事务相关联的所有数据写回到非易失性高速缓存102。在所图示的示例中,在发生写入中断之后,示例非易失性高速缓存事务管理器110执行数据恢复操作(块706)。也就是说,示例非易失性高速缓存事务管理器110恢复与在块704处中断的写入相关联的数据。例如,示例非易失性高速缓存事务管理器110扫描示例非易失性高速缓存102并且使与未提交事务相关联的数据(例如不耐久的数据)无效。在一些示例中,可以提供单独的控制器和/或管理器来实现系统恢复。当示例系统100重启时,已经由示例非易失性高速缓存事务管理器110标记为耐久的存储在示例非易失性高速缓存102处的数据的在先版本和/或已经存储在示例非易失性存储器104(图1A、1B、2)中的数据的在先版本可以用于直接取代示例非易失性高速缓存102处的无效数据。图7的示例过程然后结束。
[0062]尽管本文已经公开了某些方法、装置、系统和/或制造品,但是本专利的覆盖范围不限于此。相反,本专利覆盖合理落入在文字上或者在等同物的原则之下的随附权利要求的范围内的所有方法、装置和制造品。
【主权项】
1.一种提供持久性存储器的系统,包括: 非易失性高速缓存,其用于存储从易失性高速缓存接收的数据,所述数据与事务相关联,当事务为已提交事务时数据被标识为耐久的;以及 非易失性存储器,其用于当数据被标识为耐久的时存储从非易失性高速缓存接收的数据。2.权利要求1的系统,其中非易失性高速缓存存储数据的第一在先版本,并且非易失性存储器存储数据的第二在先版本。3.权利要求2的系统,还包括非易失性高速缓存事务管理器,其用于执行数据恢复操作以在写入中断使数据从易失性高速缓存向非易失性高速缓存的写回中断之后从非易失性高速缓存恢复数据的第一在先版本或者从非易失性存储器恢复第二在先版本。4.权利要求1的系统,其中所述数据以与其在易失性高速缓存中被更新的次序不同的次序从易失性高速缓存写回到非易失性高速缓存。5.权利要求1的系统,其中事务是更新数据的操作集并且当操作集被运行时事务为已提交事务。6.权利要求1的系统,还包括易失性高速缓存事务管理器,其用于确定非易失性高速缓存何时要从易失性高速缓存接收数据。7.权利要求6的系统,其中当事务为未提交事务时,易失性高速缓存事务管理器指导易失性高速缓存将数据写入到非易失性高速缓存,当操作集的操作正在运行时事务变成提交中事务。8.权利要求1的系统,还包括非易失性高速缓存事务管理器,其用于更新非易失性高速缓存的标签字段以指示数据是否为耐久的。9.权利要求8的系统,其中如果与事务相关联的数据被存储在非易失性高速缓存中,非易失性高速缓存事务管理器确定数据是耐久的。10.权利要求1的系统,还包括非易失性高速缓存事务管理器,其用于当与事务相关联的所有数据都被存储在非易失性高速缓存中并且事务为已提交事务时确定非易失性高速缓存要将数据写入到非易失性存储器。11.权利要求1的系统,其中非易失性高速缓存与非易失性存储器并置或者位于处理器中。12.一种提供持久性存储器的方法,包括: 将从易失性高速缓存接收的第一数据存储在非易失性高速缓存处,当与数据相关联的事务为已提交事务时数据被标识为耐久的; 当数据被标识为耐久的时,将从非易失性高速缓存接收的第一数据存储在非易失性存储器处;以及 将从易失性高速缓存接收的第二数据存储在非易失性高速缓存处,第二数据是第一数据的版本。13.权利要求12的方法,还包括执行数据恢复操作以在写入中断使第二数据从易失性高速缓存向非易失性高速缓存的写回中断之后从非易失性高速缓存或非易失性存储器恢复第一数据。14.权利要求12的方法,其中第一数据以与其在易失性高速缓存中被更新的次序不同的次序从易失性高速缓存写回到非易失性高速缓存。15.权利要求12的方法,其中事务是更新第一数据的操作集并且当操作集被运行时事务为已提交事务。16.权利要求12的方法,其中当事务为提交中事务时,非易失性高速缓存要从易失性高速缓存接收数据,当操作集的操作正在运行时事务为提交中事务。17.权利要求12的方法,其中当非易失性高速缓存的标签字段指示第一数据是耐久的时,非易失性高速缓存要将第一数据写入到非易失性存储器。
【专利摘要】本文公开了提供持久性存储器的示例方法和系统。一种示例系统包括存储从易失性高速缓存接收的数据的非易失性高速缓存。所述数据与事务相关联,并且当事务已提交时所述数据被标识为耐久的。示例系统包括当数据被标识为耐久的时存储从非易失性高速缓存接收的数据的非易失性存储器。
【IPC分类】G06F3/06, G06F12/08
【公开号】CN105283857
【申请号】CN201380076588
【发明人】D.H.允, S.李, J.赵, N.P.朱皮
【申请人】惠普发展公司,有限责任合伙企业
【公开日】2016年1月27日
【申请日】2013年3月14日
【公告号】EP2972891A1, US20160034225, WO2014142908A1
当前第5页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1