[发明专利]缓存结构、读写数据的方法和装置

权利要求书

1.一种缓存结构，其特征在于，包括：

N+1个数据存储模块，所述数据存储模块包含有若干第一数据存储区块，在一个读写时钟周期内，能够对所述若干第一数据存储区块进行两次读操作、或者能够进行一次读操作及一次写操作，其中，N为大于等于1的整数；

N个用于接收数据的写通道以及两个用于读取数据的读通道；

所述数据存储模块还包括：

FIFO缓冲模块和地址存储模块，所述地址存储模块包含有若干第二数据存储区块，每个第二数据存储区块能够存储两个第一数据存储区块的地址，在一个读写时钟周期内，所述地址存储模块能够进行两次读操作、或者能够进行一次读操作及一次写操作。

2.一种读写数据的方法，其特征在于，包含以下步骤：

接收到用于表征读取至多两个数据的读指令和/或用于表征写入至多N个数据的写指令；

基于预设算法，建立N个写通道与N+1个数据存储模块中的N个数据存储模块的一一映射关系；

在确定所述N个数据存储模块中的任意的第一数据存储模块所对应的第一写通道包含数据、并且从两个读通道中所接收的两个读地址都对应到第一数据存储模块时，建立第一写通道与所述N+1个数据存储模块中的剩余的一个数据存储模块的映射关系；

依据所述映射关系，对所述N+1个数据存储模块都执行读操作和/或写操作。

3.根据权利要求2所述的读写数据的方法，其特征在于，所述基于预设算法，建立N个写通道与所述N+1个数据存储模块中的N个数据存储模块的一一映射关系，包括：

基于随机算法，从所述N+1个数据存储模块中选择N个数据存储模块，并建立N个写通道与所述N个数据存储模块的一一映射关系。

4.根据权利要求2所述的读写数据的方法，其特征在于：

所述基于预设算法，建立N个写通道与所述N+1个数据存储模块中的N个数据存储模块的一一映射关系，包括：建立第i个写通道与第j个数据存储模块的映射关系，其中，i和k都整数，且1≤i≤N，0≤k≤N；

所述建立第一写通道与所述N+1个数据存储模块中的剩余的一个数据存储模块的映射关系，包括：建立第一写通道与第L个数据存储模块的映射关系，其中，并且第L个数据存储模块对应的FIFO缓冲模块不为空。

5.根据权利要求2所述的读写数据的方法，其特征在于，所述执行写操作，包括：

在确定任意的第二数据存储模块中的FIFO缓冲模块不满时，从第二数据存储模块中的地址存储模块读取并删除若干地址，并将所述若干地址PUSH进所述FIFO缓冲模块；

从所述FIFO缓冲模块POP出一个地址；

在确定所述第二数据存储模块对应的写通道包含数据时，将第二数据存储模块对应的写通道中的数据写入到所述地址对应的第一数据存储区块中，并返回所述地址。

6.根据权利要求2所述的读写数据的方法，其特征在于，所述执行对所述N+1个数据存储模块执行读操作，包括：

从两个读通道中接收至多两个读地址，将每个读地址写入所述读地址对应的数据存储模块的地址存储模块中，对每个读地址都执行以下操作：获取读地址对应的第三数据存储模块，读出第三数据存储模块中与所述读地址对应的第一数据存储区块中的数据。

7.一种读写数据的装置，其特征在于，包含以下模块：

指令接收模块，用于接收到用于表征读取至多两个数据的读指令和/或用于表征写入至多N个数据的写指令；

分配模块，用于基于预设算法，建立N个写通道与N+1个数据存储模块中的N个数据存储模块的一一映射关系；

冲突解决模块，用于在确定所述N个数据存储模块中的任意的第一数据存储模块所对应的第一写通道包含数据、并且从两个读通道中所接收的两个读地址都对应到第一数据存储模块时，建立第一写通道与所述N+1个数据存储模块中的剩余的一个数据存储模块的映射关系；

读写操作模块，用于依据所述映射关系，对所述N+1个数据存储模块都执行读操作和/或写操作。