[发明专利]存储器聚合设备

说明书

本发明涉及一种用于存储一个输入数据流组(902)以及将数据取出至一个输出数据流组(904)的存储器聚合设备(990)，其中，可操作所述输入数据流组(902)和所述输出数据流组(904)从而在每个时钟周期内均进行发送新数据和停止发送新数据中的任一项，且所述存储器聚合设备(990)包括：一个FIFO存储器组(901a，901b，……，901c)，其中，每个FIFO存储器包括输入设备和输出设备；输入互连器(903)，用于根据输入互连矩阵，将所述输入数据流组(902)中的每个输入数据流与所述FIFO存储器组(901a，901b，……，901c)中的每个输入设备进行互连；输出互连器(905)，用于根据输出互连矩阵，将所述FIFO存储器组(901a，901b，……，901c)中的每个输出设备与所述输出数据流组(904)中的每个输出数据流进行互连；输入选择器(907)，用于根据输入数据调度方案，选择所述输入互连矩阵；输出选择器(909)，用于根据输出数据调度方案，选择所述输出互连矩阵；内存控制器(911)，分别与所述输入选择器(907)和所述输出选择器(909)耦合，其中，所述内存控制器(911)用于：控制所述输入数据调度方案，以使来自所述输入数据流组(902)的数据通过轮询方式在所述FIFO存储器组(901a，901b，……，901c)中分发，以及控制所述输出数据调度方案，以使来自所述FIFO存储器组(901a，901b，……，901c)的数据通过轮询方式取出至所述输出数据流组(904)中。

背景技术

本发明涉及一种存储器聚合设备以及一种用于将多个输入数据流存储至一个FIFO存储器组以及在所述FIFO存储器组中取出多个输出数据流的方法。

高速硬件经常需要将很多数据流聚合成单个数据流。这在当前已普遍使用，其在系统的输入中，以及在一种将流量作为单个数据流调度出的机制中使用多个FIFO。由于不同的FIFO使用不用的存储器，且这些存储器并不共享，故存在缺陷，可能导致芯片存储区域的大幅浪费。

发明内容

本发明的目的在于提供一种单个聚合器FIFO的概念。

该目的通过独立权利要求的特征来实现。通过权利要求、说明书和附图，更易于进一步理解实施形式。

本发明的主要思想在于提供一种通过一个FIFO存储器组以使用共享存储器的单个聚合器FIFO。通过各单个的FIFO存储器的互连机制，使各 FIFO存储器如使用共享存储器的单个FIFO一样运行。

所述互连机制包括将输入流量互连至所述FIFO存储器组的输入互连矩阵以及将所述FIFO存储器互连至输出流量的输出互连矩阵。输入互连和输出互连由存储控制器根据数据聚合规则控制。

为详细描述本发明，将使用以下术语、缩写和符号：

FIFO：先进先出存储器(First-In First-Out memory)，

VLSL：超大规模集成电路(Very large scale integration)，

QoS：服务质量(quality of service)，

CPU：中央处理器(central processing unit)，

RR：轮询(round-robin)，

RCS：速率控制选择单元或速率限制单元(rate control selection unit orrate limiting unit)，

LVP：查找向量准备单元(lookup vector prepare unit)，

PFF：前缀森林单元(pre-fix forest unit)，

req_vec：请求组或请求向量(set of requests or vector of requests)，