[发明专利]无序的动态随机存取存储器序列器

摘要

在存储控制器的存储器请求队列中顺序地接收存储器存取请求。检测在按所接收的顺序执行存储器存取请求时将发生的在暂时最邻近的请求之间的任何冲突或潜在延迟，以及重新排列该存储器存取请求的接收顺序以避免或最小化冲突或延迟，以及优化到存储器数据总线的数据流或来自存储器数据总线的数据流。按重新排序的顺序执行存储器存取请求，同时跟踪请求的原始接收顺序。在执行后，按原始接收读取请求的顺序将通过执行读取型存储器存取请求从存储器设备中读取的数据传送到各个请求器。

主权项

1.一种存储控制器，包括：输入队列，用于按原始接收的顺序从至少一个请求器中接收多个存储器存取请求；序列矩阵，在其中排列多个存储器存取请求，其中所述序列矩阵按排列顺序存储多个存储器存取请求；命令发送器，用于排列所述序列矩阵中的多个存储器存取请求的时标序列；冲突检测器，用于检测在通过所述命令发送器在所述序列矩阵中排列的存储器存取请求序列中是否出现冲突或延迟；执行队列，按不同于排列顺序的次序排列存储器存取请求以便执行，从而避免或降低在所述检测器中检测的冲突或延迟；读取返回队列，用于在执行来自所述执行队列的存储器存取请求后，记录存储器存取请求的原始接收顺序，以及用于按存储器存取请求的原始接收顺序将请求数据返回到至少一个请求器；以及返回数据缓冲器，用于保存从存储器中读取的请求数据直到将该数据返回到相关联的存取请求的请求器为止。