[发明专利]存储器控制设备和方法

说明书

本申请要求于2013年5月6日提交到韩国知识产权局的第10-2013-0050820号韩国专利申请的权益，其全部公开为了所有目的通过引用包含于此。

技术领域

一个或更多个示例性实施例涉及一种存储器控制设备和方法，其中，通过调度存储器请求减少存储器组冲突。

背景技术

在能够处理矢量运算的处理器中，加载/存储指令通常以如下的流水线方式来处理：地址产生(AG)阶段、存储器设置(MS)阶段、存储器存取(MA)阶段和在寄存器文件中写回数据的写回(WB)阶段。具体地讲，在AG操作中，计算加载/存储请求的地址，并且选择将被存取的存储器组。在MS操作中，设置用于存储器存取的存储器，并且在MA操作中，将值写回到存储器或者从存储器获取数据。

通常，存储器组仅能正对一个加载/存储指令每次处理一个存储器请求。因此，如果同时发出两个或更多个用于访问同一存储器组的存储器请求，则发生存储器组冲突。在这种情况下，一个存储器请求进入MA操作，而另一个存储器请求在AG操作中等待。此外，为了防止在处理连续的存储器请求时存储器值的改变，处理器的操作停止(stall)。具体地讲，如果同时发出两个或更多个用于访问多个存储器组的加载/存储指令，则仅在多个存储器组的一部分之间发生冲突。然而，在这种情况下，在每个存储器冲突，存储器会停止，从而降低数据处理性能。

发明内容

在一个或更多个示例性实施例中，提供一种存储器控制设备，包括：调度器，被配置为响应于当前周期中存在的多个存储器请求，基于关于针对包括在所述多个存储器请求中的多个元素确定的存储器组的信息来调度所述多个元素；请求产生器，被配置为在调度器调度所述多个元素之后，使用所述多个存储器请求中的至少一个元素来产生针对当前周期的调度的存储器请求，以防止存储器组冲突。

所述存储器控制设备还可包括：组确定器，被配置为响应于接收到多个存储器请求，确定将被包括在所述多个存储器请求中的多个元素访问的各个存储器组。

组确定器还可计算所述多个元素的各个地址，并基于计算的地址确定针对所述多个元素的各个存储器组。

所述存储器控制设备还可包括：与一个或更多个存储器组相应的一个或更多个缓冲器，其中，响应于针对所述多个元素确定存储器组，调度器还将所述多个元素中的元素输入到与针对所述多个元素中的元素确定的各个存储器组相应的缓冲器。

当将元素输入到相应的缓冲器时，调度器还可使用所述多个存储器请求中包括所述元素的存储器请求的标识(ID)为所述元素添加标签。

请求产生器还可通过从包含元素的所述一个或更多个缓冲器中的每个缓冲器提取一个元素来产生调度的存储器请求。

所述存储器控制设备还可包括：控制器，被配置为在产生调度的存储器请求之后响应于在任何一个缓冲器中存在元素，在将调度的存储器请求发送到存储器时使得停止发生。

控制器还可在下一周期将调度的存储器请求发送到存储器。

在一个或更多个示例性实施例中，提供一种存储器控制方法，包括以下步骤：响应于当前周期中存在的多个存储器请求，基于关于针对包括在所述多个存储器请求中的多个元素确定的存储器组的信息来调度所述多个元素；在调度所述多个元素之后，使用包括在所述多个存储器请求中的至少一个元素来产生调度的存储器请求，而不引起存储器组冲突。

所述存储器控制方法还可包括以下步骤：响应于接收到多个存储器请求，确定将被包括在所述多个存储器请求中的多个元素访问的各个存储器组。

确定存储器组的步骤可包括：计算所述多个元素的各个地址，并基于计算的地址确定针对所述多个元素的各个存储器组。

调度所述多个元素的步骤可包括：响应于针对所述多个元素确定各个存储器组，将所述多个元素中的元素输入到与针对所述多个元素中的元素确定的各个存储器组相应的缓冲器。

将元素输入到相应的缓冲器的步骤可包括：使用所述多个存储器请求中包括所述元素的存储器请求的标识(ID)为所述元素添加标签。

在产生调度的存储器请求的步骤中，可通过从包含元素的每个缓冲器提取一个元素来产生调度的存储器请求。

所述存储器控制方法还可包括以下步骤：在产生调度的存储器请求之后，响应于在任何一个缓冲器中存在至少一个元素，在将调度的存储器请求发送到存储器时使得停止发生。

所述存储器控制方法还可包括以下步骤：在下一周期将调度的存储器请求发送到存储器。