统计引擎制造技术

提供了一种提供统计功能的存储系统。该存储系统包括双端口存储阵列，双端口存储阵列的一个端口与统计处理器相连。统计处理器可以响应从外部处理器接收到的操作码命令而对存储在双端口存储阵列中的数据执行统计分析。

【技术实现步骤摘要】
【国外来华专利技术】本专利技术要求2004年10月25日提交的临时专利申请60/622,273的优先权，将其内容一并引入作为参考。
本专利技术涉及存储系统，具体涉及一种统计引擎。
技术介绍
典型地，使用存储系统来存储高速通信应用中的分组信息、路由表、链路列表和控制面表格数据。这些系统通常需要对数据流进行重要的统计更新，以便对通信系统进行优化并执行服务等级协议(SLA)。然而，执行统计更新需要大量的处理器资源，因而实质上降低了高速通信网路中的节点的分组吞吐量。图1示出了一种典型的网络处理电路。从多个输入通道接收分组，并在成帧器101中组成帧。流控制管理器(FCM)102把组成帧的分组引至内容检查引擎(CIE)103。CIE 103把分组引至网络处理单元(NPU)104。CIE 103识别分组的类型及其配置，从而能够在NPU 104中对这些分组进行处理。NPU 104把分组转移到能够与交换机结构109进行通信的第二FCM 108，而交换机结构109可以包括各个分组的交换输出信道位置。然后把分组经过FCM 108、NPU 104、CIE 103和FCM 102后向转移，以便经过成帧器101传输。典型地，NPU 104可以和存储器106、107以及网络搜索引擎(NSE)105相连。控制器110控制FCM 102、CIE 103、NPU104和FCM 108的操作，并监视网络处理电路100的性能。通常，统计和监视任务由NPU 104执行，并与控制器110进行数据通信。可以获得例如为具体用户而传输的信息的字节数的统计，或数据经过网络电路100的传输误码率的统计。这些统计的编译将会占据NPU 104-->大量的带宽。使用NPU 104的带宽执行统计功能的结果是，实质上会减小网络电路100的吞吐量。因此，需要这样的一种系统，能够对流过系统的数据进行所需的统计更新，同时不会显著地减小处理该数据流的处理器的带宽。
技术实现思路
根据本专利技术，提出了一种存储系统，该系统最小程度的利用节点处的处理器，对所述存储系统中的存储器上存储的数据执行统计功能。所述存储系统包括双端口存储器，所述双端口存储器的两个端口之一与统计处理器相连。在统计处理器对存储在所述存储器上的数据执行统计更新时，所述节点处的系统处理器可以使用双端口存储器的第二端口。在一些实施例中，所述存储系统可以包括微处理器或算术逻辑单元(“ALU”)。在一些实施例中，通过双端口存储器中的存储位置把统计信息传递给系统处理器。根据本专利技术一些实施例的统计引擎包括：双端口存储阵列；以及与所述双端口存储阵列的第一端口相连的统计处理器，其中所述统计处理器能够响应所述统计引擎接收到的命令而对所述双端口存储阵列中存储的数据执行统计更新。在一些实施例中，所述统计处理器包括算术逻辑单元，所述算术逻辑单元包括能够执行操作的计数器。在一些实施例中，所述统计引擎可以包括地址缓冲器，所述地址缓冲器与解码器相连，所述解码器用于对写入命令的地址中接收到的操作码进行解译。在一些实施例中，所述统计引擎以QDR存储器工作。在一些实施例中，所述统计处理器中的计数器的宽度是可配置的。在一些实施例中，所述统计引擎可以包括缺省寄存区(registry)。在一些实施例中，所述缺省寄存区中的缺省寄存器是可写入的。在一些实施例中，所述统计引擎包括配置寄存器。在一些实施例中，所述配置寄存器包括对所述计数器的宽度配置进行控制的寄存器。在一些实施例中，所述配置寄存器包括响应特殊操作码来控制要执行多个操作码集合中哪个操作码集合的寄存器。一种用于在根据本专利技术的统计引擎中执行统计的方法，包括：在统计引擎中接收操作码，其中，所述统计引擎包括双端口存储器以及与所-->述双端口存储器的某个端口相连的统计处理器；以及执行由所述操作码所指示的操作。在一些实施例中，接收操作码包括接收具有内嵌于写入命令中的操作码的地址。在一些实施例中，可以利用写入命令来接收数据。在一些实施例中，执行操作包括：从双端口存储器中读取数值；使该数值加一；以及把该数值写入所述双端口存储器。在一些实施例中，执行操作包括：从双端口存储器中读取数值；使该数值减一；以及把该数值写入所述双端口存储器。在一些实施例中，执行操作包括：算术逻辑单元获得第一操作数；算术逻辑单元获得第二操作数；以及提供从第一操作数和第二操作数的函数中产生的数值。在一些实施例中，可以把该值写入双端口存储器。在一些实施例中，从函数集中选择函数，所述函数集包括：把第一操作数与第二操作数相加；从第二操作数中减去第一操作数；以及执行第一操作数和第二操作数之间的XOR操作。在一些实施例中，获得第一操作数包括：从包括数据输入、缺省寄存器、双端口存储器以及算术逻辑单元输出的一组位置中的某个位置接收第一操作数。在一些实施例中，获得第二操作数包括：从包括数据输入、缺省寄存器、双端口存储器以及算术逻辑单元输出的一组位置中的某个位置接收第二操作数。在一些实施例中，从操作码所确定的位置接收第一操作数和第二操作数。在一些实施例中，执行由操作码指示的操作包括执行虚拟清除操作。在一些实施例中，执行由操作码指示的操作包括同时执行使用多个计数器的功能。在一些实施例中，执行由操作码指示的操作包括初始化设置寄存器。在一些实施例中，初始化设置寄存器包括对确定统计处理器的计数器的宽度配置的寄存器进行设置。在一些实施例中，初始化设置寄存器包括对确定要用于统计引擎的操作码指令集的寄存器进行设置。在一些实施例中，执行由操作码指示的操作包括初始化缺省寄存器。在一些实施例中，执行由操作码指示的操作包括执行统计读取操作。下文参考附图对这些和其它实施例作进一步的描述。应当理解的是，上面的大体描述和下面的详细描述仅是示意性和说明性的，不会限制本专利技术。本专利技术由权利要求限定。-->附图说明图1示出了示例性的传统连网电路。图2A示出了根据本专利技术一些实施例的统计引擎。图2B示出了根据本专利技术一些实施例的统计引擎的级联。图3示出了使用根据本专利技术一些实施例的统计引擎的连网电路的示例。图4A至4B示出了根据本专利技术一些实施例的统计引擎的特定实施例的各个方面。图5示出了根据本专利技术的统计引擎的一些实施例中的计数器的可变配置。图6A至6C示出了根据本专利技术一些实施例的统计引擎的双计数器实施方式。在附图中，具有相同标记的组件具有相同或相似的功能。具体实施方式图2A示出了根据本专利技术一些实施例的统计引擎201的框图。如图2A所示，统计引擎201包括双端口存储器202，它经过一个端口与统计处理器203相连。剩余端口可以和处理器200相连，可以在双端口存储器202中存储数据，这好似一个单端口存储系统。统计处理器203对双端口存储器202中存储的数据(例如分组数据)执行统计分析，而且在一些实施例中通过更新双端口存储器202中的存储位置而报告该分析的结果。统计引擎201的一些实施例允许与统计引擎201相连的处理器200把统计引擎201看作单端口存储系统。然而，可以免除处理器200通常执行的职责，即对存储在统计引擎201中的数据执行统计功能。此外，在一些实施例中，统计处理器203可以更新多个计数器并向双端口存储器202中的存储位置进行写入，以响应来自处理器200的单个命令。可以获得对与统计引擎201相连的处理器200的带宽的本文档来自技高网...

【技术保护点】
一种统计引擎，包括：双端口存储阵列；以及与所述双端口存储阵列的第一端口相连的统计处理器，其中，所述统计处理器能够响应统计引擎接收到的命令而对所述双端口存储阵列中存储的数据执行统计更新。

【技术特征摘要】
【国外来华专利技术】US 2004-10-25 60/622,2731. 一种统计引擎，包括：双端口存储阵列；以及与所述双端口存储阵列的第一端口相连的统计处理器，其中，所述统计处理器能够响应统计引擎接收到的命令而对所述双端口存储阵列中存储的数据执行统计更新。2. 根据权利要求1所述的引擎，其中，所述统计处理器包括算术逻辑单元，所述算术逻辑单元包括能够执行操作的计数器。3. 根据权利要求1所述的引擎，还包括地址缓冲器，所述地址缓冲器与解码器相连，所述解码器用于对写入命令的地址中接收到的操作码进行解译。4. 根据权利要求1所述的引擎，其中，所述统计引擎以QDR存储器进行工作。5. 根据权利要求1所述的引擎，其中，所述统计处理器中的计数器的宽度可配置。6. 根据权利要求1所述的引擎，还包括缺省寄存器。7. 根据权利要求6所述的引擎，其中，所述缺省寄存器是可写入的。8. 根据权利要求1所述的引擎，还包括配置寄存器。9. 根据权利要求8所述的引擎，其中，所述配置寄存器包括对算术逻辑单元中的计数器的宽度配置进行控制的寄存器。10. 根据权利要求8所述的引擎，其中，所述配置寄存器包括响应接收的操作码来控制使用多个操作码集合中哪个操作码集合的寄存器。11. 一种执行统计的方法，包括：在统计引擎中接收操作码，所述统计引擎包括双端口存储器和与所述双端口存储器的端口相连的统计处理器；以及执行由操作码指示的操作。12. 根据权利要求11所述的方法，其中，接收操作码包括接收具有内嵌于写入命令的操作码的地址。13. 根据权利要求12所述的方法，还包括接收输入数据总线上的数据。14. 根据权利要求11所述的方法，其中，执行操作包括从所述双端口存储器读取数值；使所述数值加一；以及把所述数值写入所述双端口存储器。15. 根据权利要求11所述的方法，其中，执行操作包括从双...

【专利技术属性】
技术研发人员：叶宗光，王德江，苏尼尔凯士亚，特雷沃黑埃特，迈克约翰米勒，
申请(专利权)人：集成装置技术公司，
类型：发明
国别省市：US[美国]