-
公开(公告)号：CN115270155A
公开(公告)日：2022-11-01
申请号：CN202210910137.5
申请日：2022-07-29
Applicant: 南京大学
Abstract: 本申请涉及计算机应用技术领域，提供一种获取大数拓展最大公约数的方法及硬件架构，控制模块、GCD计算单元、贝祖系数计算单元、第一多路选择器、第二多路选择器、终止模块和input_valid信号，GCD计算单元和贝祖系数计算单元用于根据控制模块的控制信号迭代更新中间变量，通过δ参数的引入，避免比较中间变量a和b的大小，基于k‑ary算法的同时引入贝祖系数的计算和冗余形式，在硬件实现中只需要简单的加减法以及移位操作，大幅度降低加法运算所需的时间，达到提高时钟频率的目的，减少迭代周期，缩短总运行时间。
Search Results
1
records
(took 0.038 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
