[发明专利]由单端口存储器块实现的两端口存储器

权利要求书

1.一种两端口存储器，包括：

N个单端口存储器组，每个单端口存储器组具有M个条目，其中N是大于2的整数；

与该两端口存储器的读端口相关联的读映射存储器，其中该读映射存储器包括M个条目，每个条目存储了将N-1个逻辑存储器组和一个空闲存储器组映射到N个单端口存储器组的读实例信息；

与该两端口存储器的写端口相关联的写映射存储器，其中该写映射存储器包括M个条目，每个条目存储了将N-1个逻辑存储器组和所述空闲存储器组映射到N个单端口存储器组的写实例信息；

读访问逻辑，用于响应于所述读端口上的读访问请求而从读映射存储器取回第一读实例信息；

写访问逻辑，用于响应于所述写端口上的写访问请求而从写映射存储器取回第一写实例信息；以及

比较逻辑，用于在第一读实例信息和第一写实例信息标识N个单端口存储器组中的同一单端口存储器组的情况下检测匹配，其中在检测到匹配时，所述写访问逻辑被配置为：基于第一写实例信息将所述写访问请求重定向到所述空闲存储器组，更新第一写实例信息，以及将更新后的第一写实例信息写到读映射存储器和写映射存储器这两者的对应条目。

2.如权利要求1所述的两端口存储器，其中存储在读映射存储器中的读实例信息与存储在写映射存储器中的写实例信息相同。

3.如权利要求1所述的两端口存储器，其中所述N个单端口存储器组是相同的。

4.如权利要求1所述的两端口存储器，其中所述N个单端口存储器组是动态随机存取存储器(DRAM)组。

5.如权利要求1所述的两端口存储器，其中读映射存储器的M个条目中的每一个与N个单端口存储器组中的每一个的M个条目中的相应的一个条目相关联。

6.如权利要求5所述的两端口存储器，其中写映射存储器的M个条目中的每一个与N个单端口存储器组中的每一个中的M个条目中的相应的一个条目相关联。

7.如权利要求1所述的两端口存储器，其中读映射存储器是具有读端口和写端口的两端口存储器，以及其中写映射存储器是具有读端口和写端口的两端口存储器。

8.如权利要求7所述的两端口存储器，其中所述写访问逻辑耦合到两端口存储器的写端口、写映射存储器的读端口、写映射存储器的写端口以及读映射存储器的写端口。

9.如权利要求8所述的两端口存储器，其中所述读访问逻辑耦合到两端口存储器的读端口以及读映射存储器的读端口。

10.如权利要求1所述的两端口存储器，其中：

所述读访问请求包括标识N-1个逻辑存储器组之一的逻辑读组地址以及标识读映射存储器的多个条目之一的读条目地址，其中所述读访问逻辑从读映射存储器的由读条目地址标识的条目取回读实例信息，并且作为响应，将逻辑读组地址映射到指定N个单端口存储器组之一的物理读组地址；以及

所述写访问请求包括标识N-1个逻辑存储器组之一的逻辑写组地址以及标识写映射存储器的多个条目之一的写条目地址，其中该写访问逻辑从写映射存储器的由写条目地址标识的条目取回写实例信息，并且作为响应，将逻辑写组地址映射到指定N个单端口存储器组之一的物理写组地址。

11.如权利要求10所述的两端口存储器，其中所述比较逻辑比较物理读组地址和物理写组地址以确定是否存在匹配。

12.如权利要求11所述的两端口存储器，其中所述写访问逻辑耦合到所述比较逻辑，其中如果所述比较逻辑确定存在匹配，则所述写访问逻辑使用所取回的写实例信息来将物理写组地址翻译为空闲组地址。