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

摘要

一种两端口存储器，具有一个读端口、一个写端口以及多个相同的单端口RAM组。单端口RAM组中的一个的容量被用来解决同时对同一个单端口RAM组的读和写访问之间的冲突。一个读映射存储器存储为了读访问将多个逻辑组和一个空闲组映射到单端口RAM组的实例信息。类似地，一个写映射存储器存储为了写访问将多个逻辑组和一个空闲组映射到单端口RAM组的写实例信息。如果同时的读和写访问没有被映射到同一个单端口RAM组，则同时执行读和写。然而，如果存在冲突，该写访问被重映射到由该写实例信息指定的空闲组，来允许同时的读和写。读和写映射存储器两者被更新来反映任何的重映射。

主权项

一种两端口存储器，包括：N个单端口存储器组，每个单端口存储器组具有M个条目，其中N是大于2的整数；与该两端口存储器的读端口相关联的读映射存储器，其中该读映射存储器包括M个条目，每个条目存储了将N‑1个逻辑存储器组和一个空闲存储器组映射到N个单端口存储器组的读实例信息；与该两端口存储器的写端口相关联的写映射存储器，其中该写映射存储器包括M个条目，每个条目存储了将N‑1个逻辑存储器组和所述空闲存储器组映射到N个单端口存储器组的写实例信息；读访问逻辑，用于响应于所述读端口上的读访问请求而从读映射存储器取回第一读实例信息；写访问逻辑，用于响应于所述写端口上的写访问请求而从写映射存储器取回第一写实例信息；以及比较逻辑，用于在第一读实例信息和第一写实例信息标识N个单端口存储器组中的同一单端口存储器组的情况下检测匹配，其中在检测到匹配时，所述写访问逻辑被配置为：基于第一写实例信息将所述写访问请求重定向到所述空闲存储器组，更新第一写实例信息，以及将更新后的第一写实例信息写到读映射存储器和写映射存储器这两者的对应条目。