[发明专利]一种存储器控制电路及其控制的向量数据寻址方法

说明书

技术领域

本发明涉及一种处理器技术，尤其涉及一种存储器控制电路及其控制的向量数据寻址方法。

背景技术

数字信号处理器(Digital Signal Processor，简称DSP)是一种可编程的高性能处理器，主要应用于数据密集型计算，如语音识别、图像处理等。在一些高速实时信号处理系统中，对数字信号处理器的运算速度提出了很高的要求。

目前DSP都有专门的单指令多数据流(Single Instruction Multiple Data，简称SIMD)指令子集，用于加速数字信号处理的过程。SIMD指令主要是基于单指令多数据并行技术，它的核心思想是一条指令能够同时对不同的数据进行相同的操作。

图1是现有技术SIMD指令操作示意图。如图1所示，其中A、B为向量运算的源操作数，D为向量运算的目的操作数；OP为操作类型，例如加法、减法、乘法或移位等操作。

SIMD指令增加了运算的并行性，提高了处理器的性能，但是在使用SIMD指令之前需要对数据进行有效的组织，因为向量运算单元的取数和存数都是对连续的存储单元进行操作的。

例如图1中的A寄存器，假设A的数据宽度为128bit，存储器的数据宽度为128bit，最小存储单元为32bit，且处理器不支持数据不对齐操作，则A中的数据A0、A1、A2、A3需要存储在存储器中连续的四个单元(即一个数据块中)。当A中的数据不在一个数据块中时，就需要对这些数据进行组织，以便于将它们取回到一个向量寄存器中。

对数据进行有效组织是充分利用SIMD指令的关键，一般有两种方式：软件方式和硬件方式，其中软件方式是采用特定的算法对存储器中的数据进行重新排列，以方便向量运算；硬件方式是采用特殊的寻址方式来对数据进行组织。

目前为了充分利用SIMD指令的并行性，主要采用软件的方式来对数据进行组织，但是这种方式降低了程序的性能，因为数据的组织过程增加了指令运行的额外开销。

例如DSP中的快速傅立叶变换(Fast Fourier Transform，简称FFT)算法，它的数据点在进行快速傅里叶变换时需要进行倒序处理，如图2所示，为了利用SIMD指令实现FFT算法，待处理的数据需要组织成图2所示的形式。为了装载一个向量寄存器(一个数据块)，存储器需要4次读操作和4次写操作来对数据进行组织，DSP中的4次访存操作模型如图3所示。

发明内容

本发明的目的是通过硬件的方式对存储器中的数据进行有效的组织。

为实现上述目的，一方面，本发明提供了一种存储器控制电路控制的向量数据寻址方法，该方法包括以下步骤：存储器控制电路接收输入信号，该输入信号包括访存样式和地址；根据访存样式和地址生成向量数据中各个操作数在存储器中的地址；根据各个操作数在存储器中的地址依次进行存储器的访存操作。

另一方面，本发明提供了一种存储器控制电路，该电路包括：信号接收模块、地址生成状态控制器和访存控制模块，其中信号接收模块用于接收输入信号，该输入信号包括访存样式和地址；地址生成状态控制器用于根据访存样式和地址生成向量数据中各个操作数在存储器的地址；访存控制模块用于根据各个操作数在存储器中的地址依次进行存储器的访存操作。

根据本发明存储器控制电路及其控制的向量数据寻址方法，节省了处理器访问存储器的时间，提高了程序的性能。

附图说明

通过以下结合附图以举例方式对本发明的实施方式进行详细描述后，本发明的其他特征、特点和优点将会更加明显。

图1为现有技术SIMD指令操作示意图；

图2为16点FFT中数据的倒序处理示意图；

图3为现有技术数字信号处理器的访存模型；

图4为本发明实施例存储器控制电路示意结构图；

图5为本发明实施例存储器控制电路控制的向量数据寻址方法流程图；

图6为本发明实施例基于16点FFT样式的读操作示意图；

图7为本发明实施例基于16点FFT样式的写操作示意图；

图8为本发明实施例数字信号处理器的访存模型。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

本发明实施例采用基于样式的向量数据寻址方法，通过硬件的方式对存储器中的数据进行有效的组织。

图4为本发明实施例存储器控制电路示意图。如图4所示，存储器控制电路30包括信号接收模块31、地址生成状态控制器32和访存控制模块33。