买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜浙江大学申请的专利基于GPU加速的大规模椭圆曲线多标量乘法的并行计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115481364B 。

龙图腾网通过国家知识产权局官网在2025-06-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211138724.3，技术领域涉及：G06F17/16；该发明授权基于GPU加速的大规模椭圆曲线多标量乘法的并行计算方法是由陈文智;陆涛;魏成坤;余瑞璟;张紫徽设计研发完成，并于2022-09-19向国家知识产权局提交的专利申请。

本基于GPU加速的大规模椭圆曲线多标量乘法的并行计算方法在说明书摘要公布了：本发明公开了一种基于GPU加速的大规模椭圆曲线多标量乘法的并行计算方法，包括以下步骤：大规模椭圆曲线多标量乘法的原始运算任务的切分得到多个子运算任务；并行存储子运算任务的曲线点；一系列并行稀疏矩阵操作；稀疏矩阵中曲线点元素进行加权求和；规约子运算任务结果获取最终大规模椭圆曲线多标量乘法结果。该计算方法将原始大规模椭圆曲线多标量乘法任务切分成子任务，并且将计算过程中多种复杂操作简化成并行稀疏矩阵运算，为大规模椭圆曲线多标量乘法提供加速。该计算方法的时间复杂度相比于现有方法更少，在理论上可以达到接近GPU提供的线程个数的并行加速。

本发明授权基于GPU加速的大规模椭圆曲线多标量乘法的并行计算方法在权利要求书中公布了：1.一种基于GPU加速的大规模椭圆曲线多标量乘法的并行计算方法，其特征在于，包括以下步骤：1将原始运算任务切分：将大规模椭圆曲线多标量乘法的原始运算任务依据标量切分多个子运算任务，包括：原始运算任务为：其中，n表示运算的规模，ki表示第i个标量，Pi表示第i个曲线点，kiPi表示标量ki与曲线点Pi的数乘，Q表示运算的结果；对应λ位的标量ki切分为λs个s位的子标量mij，多个子标量mij满足公式这样，将原始计算任务切分为λs个子运算任务其中，Gj是子运算任务的运算结果，j表示子运算任务的索引；2并行存储子运算任务的曲线点：将多个子运算任务的所有曲线点根据曲线点对应的子标量并行存储至一个稀疏矩阵中，创建一个尺寸为t×2s–1的稀疏矩阵，其中，t表示GPU能够提供的GPU线程总数，s表示子标量的位数；每个GPU线程平均分配nt个曲线点任务，根据曲线点对应子标量mij的值，将曲线点放置在稀疏矩阵每一行的mij列位置处，实现子运算任务的所有曲线点在稀疏矩阵中的存储；3并行稀疏矩阵操作：对存储有曲线点的稀疏矩阵进行矩阵转置、矩阵向量乘法操作，以获得曲线点向量，包括：首先，对存储有曲线点的稀疏矩阵进行并行矩阵转置操作；然后，将经过矩阵转置操作后的稀疏矩阵与由单位标量组成的长度为n的向量，并行进行一次向量与稀疏矩阵的乘法，该乘法的结果为长度为2s–1的曲线点向量，记为其中均为曲线点；在进行矩阵向量乘法操作时，通过动态调度不同数量的GPU线程来处理不同的矩阵行以克服各个线程间的负载不平衡，包括：首先对稀疏矩阵的行根据行长进行排序，并根据行长将所有行分成不同的组；然后根据每个组中非零矩阵条目的比例为组调度不同数量的线程，使得每个线程工作的非零条目数为相似的，其中，行长为每行中非零矩阵条目的个数；4并行计算子运算任务结果：对曲线点向量中的曲线点进行加权相加，获得子运算任务结果；5计算原始运算任务结果：将所有子运算任务结果归约得到原始任务结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。