[发明专利]处理系统中获取向量的欧几里得范数的方法和装置无效
申请号: | 200810213578.X | 申请日: | 2008-09-16 |
公开(公告)号: | CN101676864A | 公开(公告)日: | 2010-03-24 |
发明(设计)人: | 李广磊;王佰玲;龚志刚;葛宁;魏琼 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F9/302 | 分类号: | G06F9/302;G06F9/38 |
代理公司: | 北京市中咨律师事务所 | 代理人: | 于 静;杨晓光 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种单处理器系统中获取向量的欧几里得范数的方法和装置以及多处理器系统中获取向量的欧几里得范数的方法和装置。其中该单处理器系统中获取向量的欧几里得范数的方法包括:将要获取欧几里得范数的向量划分为具有预定数量的元素的多个段;对于上述多个段的每一个,为该段内的元素进行基于同一缩放因子的平方累加计算,以得到该多个段的元素的平方和;以及根据上述多个段的元素的平方和,得到上述向量的欧几里得范数。本发明通过按段消除向量中的元素之间的依赖关系,能够实现数据处理的并行性,从而提升计算性能。 | ||
搜索关键词: | 处理 系统 获取 向量 欧几里得 范数 方法 装置 | ||
【主权项】:
1.一种单处理器系统中获取向量的欧几里得范数的方法,包括:将要获取欧几里得范数的向量划分为具有预定数量的元素的多个段;对于上述多个段的每一个,为该段内的元素进行基于同一缩放因子的平方累加计算,以得到该多个段的元素的平方和;以及根据上述多个段的元素的平方和,得到上述向量的欧几里得范数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810213578.X/,转载请声明来源钻瓜专利网。