[发明专利]VLSI用的蒙格玛丽模乘算法及智能卡模乘器的VLSI结构无效
| 申请号： | 02125399.4 | 申请日： | 2002-07-31 |
| 公开（公告）号： | CN1392472A | 公开（公告）日： | 2003-01-22 |
| 发明（设计）人： | 李树国;周润德;孙义和 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F7/552 | 分类号： | G06F7/552;H04L9/28 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100084 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | VLSI用的蒙格玛丽(Montgomery)模乘算法及智能卡模乘器VLSI实现结构，适用于智能卡加/解密技术领域。其特征在于它是一种适合于VLSI实现的高并性度算法，它把原始的Montgomery模乘算法的3次大数乘分解为2s2+s次小数乘，s是r进制数的位数；所述的智能卡模乘器的VLSI结构是一种用32位乘法器来实现1024位模乘运算且数据通道采用三级并行流水结构的高基模乘器。第一级为两个32乘法器并行执行。第二级为一个64的加法器累加两个64位的积并产生一个进位，第三级为一个求总的累加和的76位加法器。与现有结构相比，它有效地降低了芯片面积和模乘的时钟数，从而可在智能卡中实现RSA算法的数字签名与认证。 | ||
| 搜索关键词： | vlsi 玛丽 算法 智能卡 模乘器 结构 | ||
【主权项】：
1、VLSI用的蒙格玛丽(montgomery)模乘算法，其特征在于：它是一种适合于VLSI实现的高并行度算法，其实质在于把原始的三次大数乘法运算分解为2s2+s次小整数乘，它依次含有以下步骤：设A，B分别为s位r进制整数；A＝(as-1as-2…a1a0)，B＝(bs-1bs-2…b1b0)模N也为s位r进制整数，N＝(ns-1ns-2…n1n0)，且R＝rs则有N＜R，n0n0′modr＝-1，并使A＜N，B＜N，S：＝0，n′[0]：＝-n[0]-1modr//求n0的模逆有(A)用s2-s次乘法计算乘积结果的低位S个，可用中间结果m[i]表示：A.1i＝0......s-1A.2j＝0......i-1A.2.1S：＝S+a[j]b[i-j]+m[j]n[i-j]A.3S：＝S+a[i]b[0]A.4m[i]：＝Sn′[0]modrA.5S：＝S+m[i]n[0]A.6S：＝S/r//右移一个r进制位(B)用s2-s次乘法计算乘积结果的高S位，用存储变量m表示：B.1i＝s，...，2s-1B.2j＝i-s+1，...，s-1B.2.1S：＝S+a[j]b[i-j]+m[j]n[i-j]B.3m[i-s]：＝SmodrB.4S：＝S/r//右移一个r进制位(C)用s次加法把蒙格玛丽(Montgomery)模乘积由：[0，2N)调整到[0，N)C.1r进制位t0：＝Smodr//t0是一个r进制位C.2进位Cy＝1C.3j＝0，...，s-1C.3.1(Cy，b[j])：＝m[j]+not(n[j])+Cy//Cy为进位位，随进位而变t0：＝t0+not[0]+CyC.4若t0＝0则返回(b[s-1]b[s-2]…b[1]b[0])否则返回(m[s-1]m[s-2]…m[1]m[0])
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/02125399.4/，转载请声明来源钻瓜专利网。
- 上一篇：高强度蒸压加气轻骨料复合屋面板及其制备方法
- 下一篇：滴灌管自动嵌装机
- 同类专利
- 基于抛物线综合法求复数的N次开根号的硬件计算系统和方法-202110602128.5
- 傅玉祥;武瑞琪;李丽;陈辉;何书专;李伟 - 南京大学
- 2021-05-31 - 2023-08-22 - G06F7/552
- 本发明提出了基于抛物线综合法求复数的N次开根号的硬件计算系统和方法。该系统包括：控制单元使用状态机的方式控制整个系统的运算流程；可变模式的圆周CORDIC计算单元，用以实现输入复数在平面坐标形式与极坐标形式之间的相互转化；开根单元，用以计算待求复数的极坐标形式中的模长的N次开根；相角计算单元，根据输入k用以计算得到复数的极坐标形式中的相角。有效地利用抛物线综合法和CORDIC方法，既保证了计算精度，又让整个计算系统实现超低时延计算。其次，通过改变输入k，可选择需要输出的N次开根结果。改变圆周CORDIC模块的正向迭代次数，可在一定范围内灵活地调节计算精度。最后，减少了整个系统的面积消耗。
- 一种幂函数计算装置及幂函数计算方法-202010281365.1
- 侯亮;江宏武;于振华 - 科大讯飞股份有限公司
- 2020-04-10 - 2023-07-25 - G06F7/552
- 本发明公开了一种幂函数计算装置及幂函数计算方法，其中，装置包括：输入电路，用于接收第一输入信息；存储电路，用于存储指定幂函数查找表；第一判断电路，连接输入电路，用于判断第一输入信息是否处于预设区间内；移位电路，连接第一判断电路，用于在第一输入信息未处于预设区间内时，利用第一移位值对第一输入信息进行移位得到第二信息，第二信息在预设区间内；运算电路，连接移位电路及存储电路，用于使用处于预设区间内的第一输入信息或第二信息在指定幂函数查找表中进行查找得到查表结果，并利用查表结果及幂函数的指数进行第一计算获取第一输入信息的幂函数值。用以在数字电路中实现特殊幂函数的计算，并且输出结果精度高。
- 运算指令处理方法及系统、主处理器和协处理器-202111396203.3
- 陈东坡;袁博浒;董卫民 - 广东跃昉科技有限公司
- 2021-11-23 - 2023-05-23 - G06F7/552
- 运算处理方法及系统、主处理器和协处理器，所述方法包括：主处理器首先获取待处理的运算指令，并判断所述运算指令是否为协处理器运算指令；当确定所述运算指令为协处理器运算指令时，所述主处理器将所述运算指令发送至协处理器，以使得所述协处理器执行所述运算指令，并获取所述协处理器发送的所述运算指令的执行结果。上述的方案，通过将协处理器运算指令发送至协处理器执行，以减少处理器的取指次数，提高主处理器的执行效率。
- 基于边缘计算的支持隐私保护的模幂运算任务外包方法-202010928925.8
- 张翰林;于佳;于清;李玥 - 青岛大学
- 2020-09-07 - 2023-05-23 - G06F7/552
- 本申请公开了一种基于边缘计算的支持隐私保护的模幂运算任务外包方法，应用于物联网设备，能够将物联网设备的模幂运算任务外包给一定数量的边缘服务器，每个边缘服务器承担部分计算任务，在减少物联网设备的计算压力的同时，缩短了计算时间，提升物联网设备的工作效率；通过随机数对模数、底数和指数进行盲化，避免了信息泄露的问题，提升了外包过程的安全性；最后还能够验证边缘服务器返回的子计算结果，避免得出错误的计算结果，提升模幂运算任务外包过程的可靠性。此外，本申请还提供了一种基于边缘计算的支持隐私保护的模幂运算任务外包装置、物联网设备及可读存储介质，其技术效果与上述方法的技术效果相对应。
- 一种开平方根功能的实现方法及系统-202310078869.7
- 楼红伟 - 深圳智微电子科技有限公司
- 2023-01-13 - 2023-05-09 - G06F7/552
- 本发明属于数据处理技术领域，具体涉及一种开平方根功能的实现方法及系统，包括：将无符号正整数x以W位二进制代码形式进行存储；利用x和W生成一个大于‑1，且小于0的数y；依据y再确定一个一元二项式z；令m＝1，z
- 一种应用于智能传感器的处理器-202211388167.0
- 晁先发;罗瑞;王永森;尚德龙;周玉梅 - 中科南京智能技术研究院
- 2022-11-08 - 2023-04-04 - G06F7/552
- 本发明涉及一种应用于智能传感器的处理器。该处理器中芯片内核CORE包括：DM、PM、RF、AR以及处理模块；PM用于存放应用程序代码以及获取指令；DM是存储临时的操作数和运算结果；RF和AR用于存放操作数；处理模块用于从PM中读取指令以及操作数进行解码并执行相应的运算，并将运算结果写回RF和AR中；处理模块中的程序控制单元用于进行混合长度指令和指令级并行的处理，并输出控制信号至数据路径以及AGU，并解码立即数；处理模块中的加速单元包括：SF‑NEAS CORDIC运算子单元和基于逐次逼近算法的逆平方根运算子单元；本发明具有低功耗、可编程特点。
- 一种基于三角形覆盖的图像二维分形维数计算方法-201910180449.3
- 何涛;赖科学;陈朗;盛文婷;李灿灿;余坤;何嘉奇;王正家;吴庆华;王幸 - 湖北工业大学
- 2019-03-11 - 2023-03-10 - G06F7/552
- 本发明公开了一种基于三角形覆盖的图像二维分形维数计算方法，该方法用三角形模块对边长为2的整数次幂的正方形图像进行覆盖，计算其二维分形维数。本发明证明了三角形模块覆盖形式能够充分并精确地包含图像的细节信息，三角形模块覆盖形式计算出的图像维数相较常用的正方形模块覆盖形式计算出的图像维数更接近图像的理论hasudorff维数。因此三角形模块覆盖形式可以使得图像的分维分析更加准确。
- 平方根处理电路系统和方法-202210716591.7
- J·D·布鲁格拉 - ARM有限公司
- 2022-06-23 - 2023-01-03 - G06F7/552
- 平方根处理电路系统通过在同一处理循环中执行多次基数n子迭代来执行基数r平方根运算的给定基数r迭代，其中nr。对于给定基数n子迭代，该平方根处理电路系统包括：数字选择电路系统，该数字选择电路系统用于基于先前余数估计选择平方根结果的下一个基数n结果数字；余数更新电路系统，该余数更新电路系统用于调整先前余数值以生成更新后余数值；和余数估计电路系统，该余数估计电路系统用于生成指示该更新后余数值的一部分的估计的更新后余数估计。在该给定基数r迭代的最终基数n子迭代中，该余数估计电路系统与该余数更新电路系统生成该更新后余数值并行地生成该更新后余数估计。
- 基于分段二次多项式近似的单精度浮点数N次开根号计算架构、方法和系统-202210943023.0
- 李丽;洪婉源;权良华;傅玉祥;陈辉;何书专;李伟 - 南京大学
- 2022-08-08 - 2022-12-20 - G06F7/552
- 本发明涉及基于分段二次多项式近似的单精度浮点数N次开根号计算架构、方法和系统，包括：log2分段二次多项式近似模块，通过分段二次多项式近似计算出以2为底、任意真数的对数函数结果；exp2分段二次多项式近似模块，通过分段二次多项式近似计算出以2为底、任意指数的指数函数结果；基本运算模块包括浮点转换单元、加法单元、查找表单元和乘法单元；控制模块通过调用各个模块和计算单元控制整体计算流程并输出结果。本发明可同时获得高精度、低延时、低资源占用率和低功耗的要求。
- 一种128位浮点低时延幂函数硬件计算单元-202210525236.1
- 吴德钦;冉启海;王明江 - 宇思半导体科技（深圳）有限公司
- 2022-05-15 - 2022-08-02 - G06F7/552
- 本发明公开了一种128位浮点低时延幂函数硬件计算单元，包括三个子模块，分别是预处理模块、计算核模块和后处理模块，所述预处理模块主要功能为对输出的底数与指数根据浮点数据格式进行划分并根据划分的结果进行异常检测处理，将异常检测结果与浮点数据拆分结果输出至计算核进行后续计算，所述计算核模块主要功能为进行CORDIC迭代计算、乘法计算等一系列计算操作，计算后的结果与指数函数预处理子模块进行的第二次异常检测结果输出至后处理模块，所述后处理模块主要功能为将接收的前级的计算结果进行对应的指数函数后处理操作并进行归一化操作，最后输出幂函数的计算结果。
- 一种基于Intel QAT的同态加密卸载方法-201911396158.4
- 华蓓;周慧凯 - 中国科学技术大学
- 2019-12-30 - 2022-05-13 - G06F7/552
- 本发明公开了一种基于Intel QAT的同态加密卸载方法，特征是先搭建由QAT访问层、同态加密库与应用层组成的软件栈；在此基础上，通过协程封装应用层的同态加密任务，实现同态加密任务的QAT异步卸载；进一步的，通过在单次同态加密中以协程里内嵌协程，多协程的方法，并行化同态加密中的无关联运算，降低了单次同态加密的时延。采用本发明方法克服了简单同步方式卸载时系统吞吐量低的缺陷，使得CPU和QAT算力得到充分发挥，增强了同态加密任务的并行性，缩短了同态加密任务运行时延，提高了系统同态加密的吞吐量，为同态加密方法得到更加广泛、更大规模的应用提供了更好的可行性。
- 一种简单安全的群元数乘和幂运算的计算方法及系统-202111049012.X
- 龙毅宏 - 武汉理工大学
- 2021-09-08 - 2021-12-31 - G06F7/552
- 群元数乘的计算方法：第一方保存有G
- 一种求解复数N次方根的装置和方法-202111135773.7
- 李丽;徐瑾;傅玉祥;陈辉;蒋林;武瑞琪;何书专;陈健 - 南京宁麒智能计算芯片研究院有限公司
- 2021-09-27 - 2021-12-10 - G06F7/552
- 本发明公开一种求解复数N次方根的装置和方法，涉及复数N次方根运算技术领域。针对现有技术中复数N次方根计算过程复杂，效率低等问题，本发明构建CORDIC模块进行计算，CORDIC模块采用流水线架构，可同时进行多次迭代，利用复数N次方根N个根求解过程的相似性共享计算资源降低计算复杂度，并行执行结果处理单元的计算，降低计算成本，提高计算效率和计算精度，硬件装置复杂度低，可支持10
- 一种基于CORDIC的低复杂度硬件系统和应用方法-202111135783.0
- 李丽;徐瑾;傅玉祥;陈辉;蒋林;武瑞琪;何书专;陈健 - 南京宁麒智能计算芯片研究院有限公司
- 2021-09-27 - 2021-12-10 - G06F7/552
- 本发明公开一种基于CORDIC的低复杂度硬件系统和应用方法，针对现有技术中软件实现复数N次方根运算的耗时长效率低，硬件实现复数N次方根过程复杂且结果数量不确定的问题，本发明使用圆形、线性和双曲线三种CORDIC模块算子构建，使用高效的并行结果处理单元，并扩大计算收敛范围，软件仿真可支持10
- 一种基于基8布斯折叠编码的平方器结构-202110952585.7
- 刘伟强;徐宸宇;陈珂 - 南京航空航天大学
- 2021-08-19 - 2021-12-10 - G06F7/552
- 本发明公开了一种基于基8布斯折叠编码平方器结构。该平方器使用了折叠编码以简化部分积结构，并且发明了基8布斯折叠平方算法以进一步减少部分积的数量和部分积矩阵的高度。考虑到基8布斯编码的缺点，设计了近似部分积产生器来简化基8布斯折叠编码器和解码器的电路。此外，设计了两种近似加法器，通过在部分积压缩模块中引入近似加法器，以进一步降低平方器硬件资源消耗。
- 一种定点CPU的快速开平方计算的方法-202010471703.8
- 王培林;刘伯钊;李铁党 - 无锡市优利康电气有限公司
- 2020-05-29 - 2021-12-07 - G06F7/552
- 本发明提供一种定点CPU的快速开平方计算的方法，其可以基于较小的CPU存储空间，提高运算性能，实现快速的开平方计算，在保持交底的成本的基础上满足实时性计算需求。本发明的技术方案中，首先将待开方的输入值分段为高N/2位、低N/2位，分段处理后使用数值比较代替移位运算与循环判断；对输入值分段处理后，将输入数值的N位，以4的倍数循环处理，直到无法被4整除，记录被4整除的次数，最终根据被4整除的次数以及处理后的新值计算开方值。
- 用于检测人脸的方法、用于生成模型的装置-201810297441.0
- 姜志超 - 百度在线网络技术（北京）有限公司
- 2018-04-04 - 2021-11-30 - G06F7/552
- 本申请实施例公开了用于检测人脸的方法。该方法的一具体实施方式包括：获取目标多层神经网络模型，其中，目标多层神经网络模型包括至少一个目标层，目标层的权重为浮点值形式的权重；对于至少一个目标层中的每个目标层，基于该目标层的浮点值形式的权重，确定该目标层的用数值表达式表征的权重，使用数值表达式表征的权重替换该目标层的浮点值形式的权重，其中，数值表达式是以下任一项：包含分数与第一整数的乘积的表达式，其中，分数的分母是预先确定的整数，分数的分子是整数；包含幂与第二整数的乘积的表达式，其中，幂的底数是预先确定的整数，幂的指数是整数。该实施方式提高了生成模型的灵活性，有助于提高模型的运算效率。
- 一种简化幂树法-202110273881.4
- 郭华;管晔玮;李浩民;王闯;陈晨 - 北京航空航天大学
- 2021-03-15 - 2021-08-06 - G06F7/552
- 本发明提出了一种用于解决加法链问题的简化幂树法，用以得到一个正整数的加法链。主要包括三部分：预处理、搜索主链和搜索支链，预处理部分用以处理引入的参数；搜索主链指求取主链的加法链；搜索支链指求取各支链的加法链。
- 一种基于CORDIC方法求复数的N次开根号的硬件计算系统及其计算方法-202011357034.8
- 李丽;武瑞琪;傅玉祥;陈辉;何书专;何国强 - 南京大学
- 2020-11-27 - 2021-03-12 - G06F7/552
- 本发明提出一种基于CORDIC方法求复数的N次开根号的硬件计算系统及其计算方法，该系统包括：控制单元使用状态机的方式控制整个系统的运算流程；平面坐标转化极坐标计算单元，用以将待求复数由平面坐标形式转化为极坐标形式；模长计算单元，用以计算待求复数的极坐标形式中的模长的N次开根号；相角计算单元，用以计算待求复数的极坐标形式中的相角的N分之一；极坐标转化平面坐标计算单元，用以将所求得的复数由极坐标形式转化为平面坐标形式并输出。该系统有效地通过拓展所使用的CORDIC计算单元的收敛域来扩展输入范围，其次可以通过调整正向迭代次数灵活地调节计算精度。在信号处理与无线通信等领域中具有广泛的应用。
- 用于继电保护微控制器的一次迭代的开方算法-202011195307.3
- 张杭;严红洲;张燕 - 南京因泰莱电器股份有限公司;南京因泰莱软件技术有限公司
- 2020-10-30 - 2021-03-09 - G06F7/552
- 本发明提供了一种用于继电保护微控制器的一次迭代的开方算法，更具体的涉及到计算测量数据有效值时而采用的一种开方算法，先将a和b平方根的形式加以变换，使变量区间由整个实轴缩小为一个有限的区间，然后采用查表和一次迭代的方法实现开方运算。本发明提高了开方运算的速度和准确度，只需要一次牛顿迭代；保证了继电保护动作时间的准确性和对外界模拟量变化反应的及时性。
- 一种芯片内部高速高精度定点数开方方法-201910724753.X
- 刘吉平;熊辉兵 - 深圳市航顺芯片技术研发有限公司
- 2019-08-07 - 2021-02-09 - G06F7/552
- 本发明提出一种芯片内部高速高精度定点数开方方法，该方法预先根据所需开方结果的精度要求设置迭代轮数，然后设置每轮迭代完成被开方数最高4位的计算，通过多轮迭代，完成对被开方数的开方运算。本发明能够提高被开方数精度，使得被开方数的结果位数与被开方数位数一致。
- 指令处理方法、装置及相关产品-201910724830.1
- 不公告发明人 - 上海寒武纪信息科技有限公司
- 2019-08-07 - 2021-02-09 - G06F7/552
- 本公开涉及一种指令处理方法、装置及相关产品。机器学习装置包括一个或多个指令处理装置，用于从其他处理装置中获取待运算数据和控制信息，并执行指定的机器学习运算，将执行结果通过I/O接口传递给其他处理装置；当机器学习运算装置包含多个指令处理装置时，多个指令处理装置间可以通过特定的结构进行连接并传输数据。其中，多个指令处理装置通过快速外部设备互连总线PCIE总线进行互联并传输数据；多个指令处理装置共享同一控制系统或拥有各自的控制系统、且共享内存或者拥有各自的内存；多个指令处理装置的互联方式是任意互联拓扑。本公开实施例所提供的指令处理方法、装置及相关产品的适用范围广，对指令的处理效率高、处理速度快。
- 一种开方运算电路和用电设备-201811318027.X
- 周仁华;王国云;涂画;林楚发;李鹏 - 广东核电合营有限公司;岭澳核电有限公司;中国广核集团有限公司;中国广核电力股份有限公司
- 2018-11-07 - 2020-11-03 - G06F7/552
- 一种开方运算电路，其包括输入匹配电路模块、拐点调节电路模块、线段发生电路模块、阻通电路模块以及输出加法电路模块，使线段发生电路模块将拐点调节电路模块输出的多个拐点电压信号分别与输入匹配电路模块根据输入电压信号调节输出的偏置电压信号相加，以向输出加法电路模块输出多个不同电压信号，以使输出加法电路模块将多个不同电压信号进行求和以输出与输入电压信号成比例的平方根信号，该电路自由组合度高，可通过不同组合方式实现无限制的累加，实现了多条线段的输出，阻通电路模块可以实现在输入电压信号低于阻通电压时切除偏置电压信号输出至输出加法电路模块，此外，该开方运算电路具有电路结构简单，使得其运算精度高和成本低。
- 计算处理器和计算方法-201980005600.8
- 斯特凡·玛格丽特·艾伯特·范霍根贝特 - AMS有限公司
- 2019-01-15 - 2020-09-18 - G06F7/552
- 一种用于基于指数值a由数字输入值(IN)确定数字输出值(OUT)的计算处理器，其中，该处理器包括第一计算块(CB1)、第二计算块(CB2)和最终计算块(CBF)。第一计算块(CB1)根据输入值的有效部分的最高有效位的位置来初始化中间值和误差值。第二计算块配置为重复执行：计数器值的递增；基于误差值确定幂误差值；以及如果幂误差值大于或等于误差阈值，则通过将中间值乘以自适应值来调整中间值y并将误差值设置为幂误差值除以基值；直到满足退出标准为止。如果幂误差值小于误差阈值，则将误差值设置为幂误差值。最终计算块配置为将输出值设置为中间值。
- 一种基于CORDIC算法的N次根计算装置及方法-202010347709.4
- 潘红兵;薛元;陈轩;罗元勇;王宇宣 - 南京大学
- 2020-04-28 - 2020-07-24 - G06F7/552
- 本发明公开了一种基于CORDIC算法的N次根计算装置及方法。该装置包括基本计算模块、CORDIC模块和控制模块；控制模块用于控制CORDIC模块和基本计算模块之间的配合计算；CORDIC模块用于进行对数运算、除法运算、双曲正弦运算和双曲余弦运算；基本计算模块用于对需要输入给CORDIC模块的数据或CORDIC模块输出的数据进行加法和移位操作。首先利用双曲CORDIC旋转模式对被开方数进行对数运算，然后利用线性CORDIC向量模式进行除法运算，最后利用双曲CORDIC向量模式进行指数运算，得到N次根的计算结果。本发明能够实现N次根的计算，在保持较高精度的同时，极大地降低了硬件资源的开销。
- 平方根运算中的推测性计算-201910808635.7
- 贾维尔·迪亚兹·布鲁古拉 - ARM有限公司
- 2019-08-29 - 2020-03-13 - G06F7/552
- 本公开涉及平方根运算中的推测性计算。提供了一种数据处理装置，其包括输入电路，该输入电路用于接收与平方根指令相对应的信号，该平方根指令标识输入值。处理电路对输入值执行迭代平方根运算，并且包括：数字确定电路，该数字确定电路用于针对当前迭代确定平方根运算的至少部分结果的下一个数字；以及余数确定电路，该余数确定电路用于针对当前迭代确定平方根运算的至少部分余数。针对当前迭代的下一个数字是基于来自前一次迭代的平方根运算的至少部分余数来确定的。针对当前迭代的至少部分余数是基于来自前一次迭代的平方根运算的至少部分余数和至少部分结果来确定的。
- 一种针对群元数乘或幂运算的计算方法及系统-201910907018.2
- 龙毅宏 - 武汉理工大学
- 2019-09-24 - 2020-01-14 - G06F7/552
- 所述方法涉及针对群元数乘或幂运算的计算方法：第一方有一个参数池，池中有m个[1,n‑1]内的整数k
- 用于执行浮点平方根运算的装置和方法-201510423618.3
- 内尔·伯吉斯;大卫·雷蒙德·鲁茨 - ARM有限公司
- 2015-07-17 - 2019-07-12 - G06F7/552
- 本发明涉及用于执行浮点平方根运算的装置和方法。该数据处理装置具有用于对被开方数值R执行浮点平方根运算以生成结果值的处理电路。处理电路具有用于处理并非是二的精确乘方的被开方数值R的第一平方根处理电路，以及用于处理作为2的精确乘方的被开方数值的第二平方根处理电路。二的乘方检测电路检测被开方数值是否是二的精确乘方并适当地选择第一平方根处理电路的输出或第二平方根处理电路的输出。这使得当被开方数是2的乘方时能够以较少的处理循环生成结果。
- 一种便于硬件实现的开立方算法-201811009126.X
- 旷旭 - 成都锐成芯微科技股份有限公司
- 2018-08-31 - 2019-01-11 - G06F7/552
- 本发明公开了一种便于硬件实现的开立方算法，涉及集成电路技术领域。该算法包括以下步骤：S1、输入被开立方数至寄存器；S2、根据被开立方数的二进制数值以得到被开立方数的有效位最高六位，并与预设常数进行比较，根据比较结果以确定立方根的有效位最高两位，并根据比较结果设置相应的临时立方根；S3、将临时立方根进行立方运算以得到临时立方数；S4、将被开立方数与临时立方数进行比较，以确定立方根的下一有效位，并根据被开立方数与临时立方数的比较结果以设置新的临时立方根；S5、判断是否已确定立方根的所有有效位，若已确定，则输出被开立方数的立方根；若未确定，则返回步骤S3，直至确定立方根。本发明减少了计算中迭代步骤、节约了资源。
- 专利分类
