公开(公告)号：CN101561797A

公开(公告)日：2009-10-21

申请号：CN200810091689.8

申请日：2008-04-14

Applicant: 国际商业机器公司

Inventor： 潘家铭 ,  龚志刚

IPC: G06F17/16

Abstract: 本发明提供了一种在处理系统上对矩阵进行奇异值、特征值分解的方法和装置。该奇异值分解的方法包括：将上述矩阵转换为双对角矩阵，同时得到将要转换为奇异向量矩阵的中间矩阵；迭代地找出并转换该双对角矩阵中、副对角线上的元素不为0的子矩阵，以使该双对角矩阵收敛为对角矩阵，并将中间矩阵转换为奇异向量矩阵；在每一次迭代中：将在子矩阵的QR迭代过程中所生成的Givens旋转参数组以及中间矩阵中要应用该Givens旋转参数组的相应子矩阵的左右边界位置累积在存储器中；在所累积的Givens旋转参数组的个数达到指定阈值时，利用这多个Givens旋转参数组对中间矩阵进行Givens旋转，其中上述指定阈值是大于等于2的整数。

公开(公告)号：CN101676864A

公开(公告)日：2010-03-24

申请号：CN200810213578.X

申请日：2008-09-16

Applicant: 国际商业机器公司

Inventor： 李广磊 ,  王佰玲 ,  龚志刚 ,  葛宁 ,  魏琼

IPC: G06F9/302 ,  G06F9/38

Abstract: 本发明提供了一种单处理器系统中获取向量的欧几里得范数的方法和装置以及多处理器系统中获取向量的欧几里得范数的方法和装置。其中该单处理器系统中获取向量的欧几里得范数的方法包括：将要获取欧几里得范数的向量划分为具有预定数量的元素的多个段；对于上述多个段的每一个，为该段内的元素进行基于同一缩放因子的平方累加计算，以得到该多个段的元素的平方和；以及根据上述多个段的元素的平方和，得到上述向量的欧几里得范数。本发明通过按段消除向量中的元素之间的依赖关系，能够实现数据处理的并行性，从而提升计算性能。