[发明专利]使用位反转顺序的矢量存储

说明书

本申请公开使用位反转顺序的矢量存储。一种响应于位反转矢量存储指令而在处理器中存储源数据的方法(1600)包括在位反转矢量存储指令的相应字段中指定包含源数据的第一源寄存器和包含地址数据的第二源寄存器(1602)。第一源寄存器包括多个通道，并且每个通道包含具有相关联索引值的初始数据元素。该方法还包括通过以下方式执行位反转矢量存储指令：通过针对每个通道，用相对于初始数据元素的相关联索引值具有位反转索引值的数据元素替换通道中的初始数据元素，来创建重新排序的源数据(1604)；以及在由地址数据指定的位置处开始，将重新排序的源数据存储在存储器中的连续位置中(1606)。

背景技术

现代数字信号处理器(DSP)面临多重挑战。DSP可能频繁地执行快速傅立叶变换(FFT)，以将信号从时域表示转换为频域表示。通常，当计算FFT时，以位反转的方式提供输出数据。位反转是位的转置(transposition)，其中(给定字段宽度的)最高有效位变为最低有效位，依此类推。与计算FFT本身相比，对位反转输出数据进行重新排序可能需要更多的计算开销(例如，DSP周期)。

发明内容

根据本公开的至少一个示例，一种响应于位反转矢量存储指令而在处理器中存储源数据的方法包括在位反转矢量存储指令的相应字段中指定包含源数据的第一源寄存器和包含地址数据的第二源寄存器。第一源寄存器包括多个通道，并且每个通道包含具有相关联索引值的初始数据元素。该方法还包括通过以下方式执行位反转矢量存储指令：通过针对每个通道，用相对于初始数据元素的相关联索引值具有位反转索引值的数据元素替换通道中的初始数据元素，来创建重新排序的源数据；以及在由地址数据指定的位置处开始，将重新排序的源数据存储在存储器中的连续位置中。

根据本公开的另一示例，一种数据处理器包括：第一源寄存器，其被配置为包含源数据；以及第二源寄存器，其被配置为包含地址数据。第一源寄存器包括多个通道，并且每个通道包含具有相关联索引值的初始数据元素。响应于单个位反转矢量存储指令的执行，数据处理器被配置为：通过针对每个通道，用相对于初始数据元素的相关联索引值具有位反转索引值的数据元素替换通道中的初始数据元素，来创建重新排序的源数据；以及在由地址数据指定的位置处开始，将重新排序的源数据存储在存储器中的连续位置中。

附图说明

对于各种示例的详细描述，现在将参考附图，其中：

图1示出了根据各种示例的成双的标量/矢量数据路径处理器；

图2示出了图1所示并且根据各种示例的成双的标量/矢量数据路径处理器中的寄存器和功能单元；

图3示出了示例性全局标量寄存器文件；

图4示出了由算术功能单元共享的示例性局部标量寄存器文件；

图5示出了由多个功能单元共享的示例性局部标量寄存器文件；

图6示出了由加载/存储单元共享的示例性局部标量寄存器文件；

图7示出了示例性全局矢量寄存器文件；

图8示出了示例性断言寄存器文件；

图9示出了由算术功能单元共享的示例性局部矢量寄存器文件；

图10示出了由乘法和相关功能单元共享的示例性局部矢量寄存器文件；

图11示出了根据各种示例的中央处理单元的流水线阶段；

图12示出了根据各种示例的单个提取包的十六个指令；

图13A和图13B示出了根据各种示例的用于不同的字段宽度的位反转操作的示例；

图14A和图14B示出了根据各种示例的响应于执行位反转矢量存储指令而对矢量的数据元素进行重新排序，然后将这样的重新排序的数据元素存储在存储器中的示例；