买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:蓝象智联(杭州)科技有限公司
摘要:本发明公开了一种基于GPU的蒙哥马利模乘运算方法。它包括以下步骤:选取GPU的q个线程;将数据x等分为q个子数据X,并分别发送给q个线程;将模数m等分为q个子模数M,并分别发送给q个线程;将数据y等分为p*q个子数据Y并存储在共享内存中;q个线程根据自身持有的子数据X、子模数M以及共享内存存储的p*q个子数据Y采用CIOS算法进行蒙哥马利模乘运算,得到计算结果w。本发明能够在GPU上实现蒙哥马利模乘运算,大大提高了计算效率,降低了计算时延。
主权项:1.一种基于GPU的蒙哥马利模乘运算方法,用于蒙哥马利模乘的数据x、数据y、模数m都为32*p*q位的正整数,p为2的整数倍,q为大于2的整数,数据x作为被乘数,数据y作为乘数,其特征在于,包括以下步骤:S1:选取GPU的q个线程;S2:将数据x等分为q个子数据X,并分别发送给q个线程;将模数m等分为q个子模数M,并分别发送给q个线程;将数据y等分为p*q个子数据Y并存储在共享内存中;S3:q个线程根据自身持有的子数据X、子模数M以及共享内存存储的p*q个子数据Y采用CIOS算法进行蒙哥马利模乘运算,得到计算结果w。
全文数据:
权利要求:
百度查询: 蓝象智联(杭州)科技有限公司 一种基于GPU的蒙哥马利模乘运算方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。