基于FFT的大整数乘法SSA算法多核并行化实现方法[发明专利]

专利名称:基于FFT的大整数乘法SSA算法多核并行化实现方法
专利类型:发明专利
发明人:赵玉文,刘芳芳,杨超,解庆春,蒋丽娟
申请号:CN201510157957.1
申请日:20150403
公开号:CN104731563A
公开日:
20150624
专利内容由知识产权出版社提供
摘要:一种基于FFT的大整数乘法SSA算法多核并行化实现方法,其是从细粒度的角度对大整数乘法SSA算法进行多核并行优化,其核心是对利用SSA算法求取负循环卷积的四个核心计算过程分别进行并行设计,即分别对分解、FFT正变换、点乘和FFT逆变换四个计算过程进行优化。本发明充分利用硬件的多核资源,提高运行速度,在实际应用中有着十分重要的作用。
申请人:中国科学院软件研究所
地址:100190 北京市海淀区中关村南四街4号
国籍:CN
代理机构:北京科迪生专利代理有限责任公司

本文发布于:2024-09-22 23:23:50,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/1/402816.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:专利   进行   算法
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议