[发明专利]一种存储系统及其读写数据的方法

权利要求书

1.一种存储系统，其特征在于，所述存储系统包括：

m个写接口和n个读接口；

物理存储单元，包括Z个基本存储单元，每个基本存储单元是深度为X/Z，宽度为Y的nR1W存储器，X为存储系统的深度，Y为存储系统的宽度；

入口存储单元，包括空闲地址列表和D个用于存储写请求信息的存储空间，每个存储空间对应一个存储地址及用于标示该存储地址是否有效的地址有效位，空闲地址列表用于记录地址有效位为无效的存储地址，写请求信息包括写地址和写数据；

数据搬移单元，连接于入口存储单元和物理存储单元之间，包括队列调度单元和Z个用于存储数据搬移信息的搬移请求队列，每个搬移请求队列对应一个基本存储单元，队列调度单元用于对搬移请求队列进行调度，并根据搬移请求队列存储的数据搬移信息将数据存储到相应的物理存储单元中，数据搬移信息包括写数据在入口存储单元内的存储地址和写数据在物理存储单元内的存储地址；

读请求处理单元，与每个读接口、入口存储单元和物理存储单元相连，用于根据读请求中读地址分别获取入口存储单元和物理存储单元中的数据，将两者合并后输出，D≥(m-1)×(X/Z)+m×G，m、n、X、Z为大于1的整数。

2.根据权利要求1所述的存储系统，其特征在于，所述nR1W存储器包括n个同规格的1R1W存储器，所述1R1W存储器为具有一个读接口和一个写接口的存储器。

3.根据权利要求1所述的存储系统，其特征在于，所述入口存储单元的最小深度为(m-1)×(X/Z)+m×G，其中，G为从输入写请求到将写请求中的数据写入到物理存储单元的最小延时。

4.根据权利要求1所述的存储系统，其特征在于，所述队列调度单元每次调度L个搬移请求队列，L小于或等于Z。

5.根据权利要求1所述的存储系统，其特征在于，所述队列调度单元根据搬移数据信息中写数据在入口存储单元内的存储地址获取相应数据，根据搬移数据信息中写数据在物理存储单元内的存储地址获取相应数据，合并后存储至物理存储单元中。

6.一种基于权利要求1～5任意一项所述存储系统写数据的方法，其特征在于，方法包括如下步骤：

S100，接收多个写请求并判断多个写请求中包含的写地址是否相同；

S200，响应于写地址相同，将写地址相同的多个写请求中包含的写数据进行合并，并将写地址相同的多个写请求合并为一个写请求；

S300，判断入口存储单元中地址有效位为有效的存储空间内存储的写地址与当前写请求的写地址是否存在相同的有效地址；

S400，响应于存在相同的有效地址，获取该存储空间的存储地址，并将该存储地址存储的数据与写请求中的写数据进行合并后存入该存储地址中；

S500，根据写请求中的写地址计算其对应的基本存储单元，进一步将搬移信息存储至该基本存储单元对应的搬移请求队列中；

S600，队列调度单元对搬移请求队列进行调度，并根据搬移请求队列中存储的数据搬移信息将数据存储到相应的物理存储单元中。

7.根据权利要求6所述的方法，其特征在于，所述队列调度单元每次调度L个搬移请求队列，L小于或等于Z。

8.根据权利要求6所述的方法，其特征在于，步骤S600中，所述队列调度单元根据搬移数据信息中写数据在入口存储单元内的存储地址获取相应数据，根据搬移数据信息中写数据在物理存储单元内的存储地址获取相应数据，合并后存储至物理存储单元中。

9.一种基于权利要求1～5任意一项所述存储系统读数据的方法，其特征在于，包括：

S100，根据读请求包含的读地址，查询入口存储单元内地址有效位为有效的存储空间是否内存储相同的写地址；

S200，响应于存在相同的地址，从入口存储单元中获取相应的数据；

S300，根据读请求包含的读地址从物理存储单元中获取相应的数据；

S400，将步骤S300和S400获取的数据合并后输出。

10.根据权利要求9所述的方法，其特征在于，步骤S100中，通过查询入口存储单元中地址有效位为有效的存储空间内存储的地址是否与读地址相同。