← 返回列表

基于GPU的求模方法、装置、设备及介质

申请号: CN202410182965.0
申请人: 粤港澳大湾区数字经济研究院(福田)
更新日期: 2026-03-17

专利详细信息

项目 内容
专利名称 基于GPU的求模方法、装置、设备及介质
专利类型 发明申请
申请号 CN202410182965.0
申请日 2024/2/19
公告号 CN117742664A
公开日 2024/3/22
IPC主分类号 G06F7/72
权利人 粤港澳大湾区数字经济研究院(福田)
发明人 吴鹏飞; 李其睿; 幺宝刚
地址 广东省深圳市福田区福保街道市花路长富金茂大厦1号楼39楼3901单元

摘要文本

本申请公开了一种基于GPU的求模方法、装置、设备及介质,属于求模运算的技术领域。在本申请中,提出一种基于GPU的求模方法。首先,确定进行求模运算的GPU,根据GPU的共享存储区的存储空间大小确定查找表的长度,根据除数以及除数的二进制表示长度确定查找表每一位的数值,然后,将除数、各个被除数以及查找表存储至GPU的共享存储区,通过GPU对除数和被除数数组中的各个被除数进行基于查找表的求模运算,输出各个被除数对应的余数。以此,通过GPU对除数和被除数数组中的各个被除数进行基于查找表的求模运算,提升除数不变的大规模求模运算的计算机处理效率。

专利主权项内容

1.一种基于GPU的求模方法,其特征在于,所述方法包括:确定待进行求模运算的除数、被除数数组、GPU以及在GPU上进行求模运算所依赖的查找表,其中,根据GPU的共享存储区的存储空间大小确定查找表的长度,根据除数以及除数的二进制表示长度确定查找表每一位的数值;将存储在CPU的除数、被除数数组以及查找表传入至GPU的共享存储区,通过GPU的并行线程,对除数和被除数数组中的各个被除数进行基于查找表的求模运算,输出各个被除数对应的余数。