[发明专利]处理系统中获取向量的欧几里得范数的方法和装置

权利要求书

1.一种单处理器系统中获取向量的欧几里得范数的方法，包括：

将要获取欧几里得范数的向量划分为具有预定数量的元素的多个段；

对于上述多个段的每一个，为该段内的元素进行基于同一缩放因子的平方累加计算，以得到该多个段的元素的平方和；以及

根据上述多个段的元素的平方和，得到上述向量的欧几里得范数。

2.一种多处理器系统中获取向量的欧几里得范数的方法，其中该多处理器系统包括至少一个核心处理器以及多个加速器(accelerator)，该方法包括：

在上述核心处理器上将要获取欧几里得范数的向量划分为多个部分向量；

将上述多个部分向量分发给上述多个加速器；

上述多个加速器的每一个，对于分发给其的部分向量：

将该部分向量划分为具有预定数量的元素的多个段；

对于上述多个段的每一个，为该段内的元素进行基于同一缩放因

子的平方累加计算，以得到该多个段的元素的平方和；以及

上述核心处理器对上述多个加速器的平方和进行合计，以得到上述向量的欧几里得范数。

3.根据权利要求1或2所述的方法，其中对于上述多个段的每一个，为该段内的元素进行基于同一缩放因子的平方累加计算的步骤进一步包括：

对于上述多个段的每一个：

求取该段中的元素的绝对值最大值；

确定该段的上述绝对值最大值与该段之前的所有段的绝对值最大值中最大的值，作为在进行该段的平方累加计算时的缩放因子；以及

以上述在进行该段的平方累加计算时的缩放因子为基数，将该段中的元素的值的平方累加到该段之前的所有段的元素的平方和。

4.根据权利要求3所述的方法，其中上述预定数量是确保所划分的上述多个段的每一个的元素相互之间不存在依赖关系的值。

5.根据权利要求3所述的方法，其中对于上述多个段的每一个，求取该段中的元素的绝对值最大值的步骤，是通过在流水线上使分别进行该段中的部分元素对部分元素的比较的多个操作并行地得到处理来实现的。

6.根据权利要求5所述的方法，其中对于上述多个段的每一个，求取该段中的元素的绝对值最大值的步骤是利用SIMD指令实现的。

7.根据权利要求3所述的方法，其中以上述在进行该段的平方累加计算时的缩放因子为基数，将该段中的元素的值的平方累加到该段之前的所有段的元素的平方和的步骤进一步包括：

对于上述多个段的每一个：

在上述在进行该段的平方累加计算时的缩放因子与该段之前的缩放因子不同时，将该段之前的所有段的元素的平方和转换为以在进行该段的平方累加计算时的缩放因子为基数的平方和；以及

以上述在进行该段的平方累加计算时的缩放因子为基数，将该段中的各个元素与该缩放因子的比值的平方累加到转换后的上述平方和。

8.根据权利要求7所述的方法，其中将该段中的各个元素与该缩放因子的比值的平方累加到转换后的上述平方和的步骤，是通过在流水线上使分别与该段中的部分元素的平方累加有关的多个操作并行地得到处理来实现的。

9.根据权利要求8所述的方法，其中将该段中的各个元素与该缩放因子的比值的平方累加到转换后的上述平方和的步骤是利用SIMD指令实现的。

10.根据权利要求1所述的方法，其中根据上述多个段的元素的平方和，得到上述向量的欧几里得范数的步骤进一步包括：

求取上述多个段的元素的平方和的平方根；以及

利用上述多个段中最后一个段的平方累加计算完成时的缩放因子恢复上述平方和的平方根。