[实用新型]得到主移位寄存器的一个或多个检查点的硬件结构

说明书

本申请是申请日为2016年7月8日，申请号为201620722509.1，发明名称为“得到主移位寄存器的一个或多个检查点的硬件结构”的申请的分案申请。

技术领域

本申请涉及但不限于得到主移位寄存器的一个或多个检查点的硬件结构。

背景技术

如本领域中的技术人员已知的，移位寄存器是用于按顺序记录预定数量N的数据元素的数据结构。当在移位寄存器处接收到新数据元素时，在移位寄存器中的现有数据元素“移动了”一个数据位置以为新数据元素留出空间，且新数据元素存储在移位寄存器的第一数据位置上。

在移位寄存器只有N个数据位置(且因此可以只存储N个数据元素)的场合，如果移位寄存器在它接收新数据元素时已经有N个数据元素，则最后一个(或最早的)数据元素从移位寄存器移出以为新数据元素留出空间。移出的数据元素(及与其相关的信息)然后被丢失。然而在一些情况下，知道移位寄存器在它被更新之前或在某个事件出现之前看起来像什么很重要。在这些情况下，移位寄存器的拷贝或快照在移位寄存器被更新之前或事件出现之前被获得并被存储。获得并存储移位寄存器的快照的这个过程被称为对移位寄存器进行检查点操作(check pointing the shift register)。

下面所述的实施方式仅作为例子被提供，且并不是解决对移位寄存器进行检查点操作的已知方法的任何或所有缺点的实现的限制。

实用新型内容

这个概述被提供来以简化的形式介绍一系列概念，在下面详细描述中进行了进一步描述。这个概述并不打算识别所主张的主题的关键特征或必要特征，也不打算用作在确定所主张的主题的范围时的帮助。

本文描述了用于对主移位寄存器进行检查点操作一次或多次的方法和硬件结构。硬件结构包括用于存储最近被移到主移位寄存器上的数据元素的扩展移位寄存器，扩展移位寄存器具有用于每个检查点的额外数据位置。更新历史移位寄存器具有用于每个检查点的数据位置信息，该每个检查点的数据位置信息用于存储指示扩展移位寄存器是否以特定时钟周期进行更新的信息。检查点产生逻辑通过基于存储在更新历史移位寄存器中的信息选择存储在扩展移位寄存器中的数据元素的子集来得到每个检查点。

第一方面提供配置成得到具有预定数量的数据位置的主移位寄存器的一个或多个检查点的硬件结构。硬件结构包括具有主移位寄存器的每个数据位置的数据位置和每个检查点的额外数据位置的扩展移位寄存器。扩展移位寄存器的数据位置存储最近移到主移位寄存器上的数据元素。更新历史移位寄存器具有每个检查点的数据位置，且更新历史寄存器的每个数据位置存储指示扩展移位寄存器是否以与特定检查点触发事件相同的时钟周期进行更新的信息。检查点产生逻辑通过基于存储在更新历史移位寄存器中的信息选择扩展移位寄存器的数据位置的子集来得到每个检查点。

第二方面提供得到具有预定数量的数据位置的主移位寄存器的一个或多个检查点的方法。该方法包括将最近移到主移位寄存器上的预定数量的数据元素存储在扩展移位寄存器的多个数据位置上。该方法将每个检查点的额外数据元素存储在扩展移位寄存器的额外数据位置上。将指示扩展移位寄存器是否以与特定检查点触发事件相同的时钟周期进行更新的信息存储在更新历史移位寄存器的数据位置上。该方法通过基于存储在更新历史移位寄存器中的信息选择扩展移位寄存器的数据位置的子集来得到每个检查点。

本申请的各方面还提供了以下内容：

1)一种配置成得到主移位寄存器的一个或多个检查点的硬件结构，所述检查点由触发事件触发，所述硬件结构包括：

扩展移位寄存器，其具有用于存储数据元素的多个数据位置，所述多个数据位置包括代表所述主移位寄存器的数据位置的第一子集和关于每个检查点的额外数据位置；

更新历史移位寄存器，其具有关于每个检查点的数据位置，所述更新历史移位寄存器的每个数据位置存储指示所述扩展移位寄存器是否在与特定检查点触发事件相同的时钟周期中被更新的信息；以及

检查点产生逻辑，其配置成通过基于存储在所述更新历史移位寄存器中的信息选择所述扩展移位寄存器的所述多个数据位置的子集来得到每个检查点。

2)如项目1)所述的硬件结构，其中关于特定检查点的所述扩展移位寄存器的所述多个数据位置的选定子集能够从数据位置的所述第一子集没有偏移、偏移一个数据位置或多于一个数据位置。