[发明专利]用于大数乘法的方法及系统有效
| 申请号： | 200880102372.8 | 申请日： | 2008-08-08 |
| 公开（公告）号： | CN101790718A | 公开（公告）日： | 2010-07-28 |
| 发明（设计）人： | 文森特·杜帕丘斯;拉塞尔·霍布森 | 申请（专利权）人： | 爱特梅尔公司 |
| 主分类号： | G06F7/00 | 分类号： | G06F7/00 |
| 代理公司： | 北京律盟知识产权代理有限责任公司 11287 | 代理人： | 孟锐 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明揭示用于大数乘法的方法、设备及系统。提供乘法电路以计算两个操作数(A与B)的乘积，所述两个操作数中的至少一者宽于与所述乘法电路相关联的宽度。所述操作数中的每一者包含以特定权数j(从0到k的整数)及i(从0到m的整数)为特征的相连的有序字宽操作数段(Aj及Bi)。所述乘法电路执行字宽操作数段对乘法运算矩阵。同时对一对行执行乘法运算。对于每一对行，从存储器读取一对对应Bi字宽操作数段且针对k+2个列中的每一者反复地执行字宽操作数段对乘法运算(Aj*Bi)。对于每一列，需要最多两个额外存储器读取操作及一个存储器写入操作。 | ||
| 搜索关键词： | 用于 大数 乘法 方法 系统 | ||
【主权项】：
一种操作乘法电路以计算两个操作数(A与B)的乘积的计算机实施的方法，所述两个操作数中的至少一者宽于与所述乘法电路相关联的宽度，其中所述操作数中的每一者包括以特定权数j及i为特征的一个或一个以上相连的有序字宽操作数段(Aj及Bi)，其中j是从0到k的整数且其中i是从0到m的整数，且字是规定数目的位(n)，且其中所述乘法电路执行字宽操作数段对乘法运算矩阵，所述矩阵包括m+1个行及k+m+2个列，每一行具有权数x且每一列具有权数y，所述乘法电路可存取存储器，所述方法包括：同时对一对行执行乘法运算，其中对于每一对行，从所述存储器读取一对对应Bi字宽操作数段，且针对k+2个列中的每一者反复地执行字宽操作数段对乘法运算(Aj*Bi)，使得对于所述矩阵中的每一列，需要最多两个额外存储器读取操作及一个存储器写入操作。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于爱特梅尔公司，未经爱特梅尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200880102372.8/，转载请声明来源钻瓜专利网。
