[发明专利]向量处理器的序列对齐方法

权利要求书

1.一种向量处理器的序列对齐方法，其特征在于，所述序列对齐方法包括：

加载序列，所述序列是向量数据的实例，所述向量数据的实例包括多个元素；

将所述序列划分成两个群组，使得所述两个群组中的每一群组包括所述多个元素中的单独一组i个元素，i是自然数；

根据单指令多数据流模式将所述序列中的所述群组各自的第i个元素逐一元素地对齐，以产生经排序元素的序列；

基于判断出所述经排序元素的序列中的每一群组包括所述多个元素中的多于一个元素来迭代地实行对齐操作，所述对齐操作中的每一次迭代包括：

将所述两个群组中的每一群组划分成两半以形成两个新群组，所述两个新群组中的每一新群组包括经划分的所述群组的所述i个元素中的单独一组j个元素，j是自然数；

将所述经排序元素的序列中的所述新群组中的每一对相邻的新群组各自的第j个元素逐一元素地对齐，以产生经排序元素的新序列，以及

基于判断出j＞1，使用所述新群组及所述经排序元素的新序列来起始所述对齐操作的新迭代；以及

基于在所述对齐操作的当前迭代中判断出j＝1，传送所述当前迭代的所述新序列作为数据输出。

2.根据权利要求1所述的序列对齐方法，其特征在于，

所述多个元素包括N个元素，且

N＝2ⁿ。

3.根据权利要求2所述的序列对齐方法，其特征在于，所述对齐操作中的每一次迭代包括：

基于判断出所述经排序元素的序列中的所述新群组中的每一对相邻的新群组各自的所述第j个元素的逐一元素进行的排序的数量等于为至少2m的值，使用所述新群组及所述经排序元素的新序列来起始所述对齐操作的所述新迭代，其中所述新群组的数量等于2^2m。

4.根据权利要求3所述的序列对齐方法，其特征在于，所述对齐操作的每一次迭代中的所述对齐包括：

实行对所有所述新群组中每一对相邻的新群组逐一元素地进行对齐的第一对齐操作；

实行对所有所述新群组中除所述新群组中的第一新群组及最末新群组外的每一对相邻的新群组逐一元素地进行对齐的第二对齐操作；以及

将所述第一对齐操作及所述第二对齐操作重复m次。

5.根据权利要求1所述的序列对齐方法，其特征在于，

所述加载所述序列包括

加载具有共同大小的第一序列及第二序列，

将所述第一序列划分成第一群组及第二群组，

将所述第二序列划分成第三群组及第四群组，

定义第三序列，所述第三序列连接所述第一群组与所述第三群组，

定义第四序列，所述第四序列连接所述第二群组与所述第四群组，

将所述第三序列及所述第四序列对齐，

将所述第三序列划分成第五群组及第六群组，

将所述第四序列划分成第七群组及第八群组，

定义第五序列，所述第五序列连接所述第六群组与所述第七群组，以及

将所述第五序列对齐，以使所述序列能够以所述第五群组、所述第五序列及所述第八群组的次序对齐，且

所述将所述第三序列对齐包括重复地划分所述第三序列并逐一元素地实行对经划分的所述第三序列的元素的排序。

6.根据权利要求5所述的序列对齐方法，其特征在于，

所述向量处理器被配置成构建多个槽位，所述多个槽位各自包括单独的一组功能单元，且

所述将所述第三序列及所述第四序列对齐包括使用不同槽位的不同功能单元将所述第三序列及所述第四序列对齐。

7.根据权利要求6所述的序列对齐方法，其特征在于，

所述向量处理器被配置成执行超长指令字指令，

所述超长指令字指令包括第一指令及第二指令，所述向量处理器被配置成执行所述第一指令及所述第二指令以分别执行所述将所述第三序列及所述第四序列对齐，且

所述将所述第三序列及所述第四序列对齐包括：

将所述第一指令及所述第二指令传送到不同槽位的不同功能单元，以及

使所述不同槽位的所述不同功能单元将所述第三序列及所述第四序列对齐。