← 返回列表
一种基于GPU的蒙哥马利模乘运算方法
申请人信息
- 申请人:蓝象智联(杭州)科技有限公司
- 申请人地址:311110 浙江省杭州市余杭区仓前街道鼎创财富中心2幢3012室
- 发明人: 蓝象智联(杭州)科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于GPU的蒙哥马利模乘运算方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410200625.6 |
| 申请日 | 2024/2/23 |
| 公告号 | CN117785129A |
| 公开日 | 2024/3/29 |
| IPC主分类号 | G06F7/72 |
| 权利人 | 蓝象智联(杭州)科技有限公司 |
| 发明人 | 冯黎明; 董建阔; 叶青波; 陈昕; 马煜翔; 王超; 吴凡 |
| 地址 | 浙江省杭州市余杭区仓前街道鼎创财富中心2幢3012室 |
摘要文本
本发明公开了一种基于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。