-
题名一种基数为4的高基数SRT立方根算法设计与实现
- 1
-
-
作者
赵彩虹
刘梓璇
周建涛
-
机构
内蒙古大学计算机学院
清华大学软件学院
生态大数据教育部工程研究中心
内蒙古自治区云计算与服务软件工程实验室
大数据分析技术内蒙古自治区工程实验室
-
出处
《计算机工程与科学》
北大核心
2025年第2期228-237,共10页
-
基金
国家自然科学基金(62162046)
内蒙古科技攻关项目(2021GG0155)
+1 种基金
内蒙古自然科学基金重大项目(2019ZD15)
内蒙古自治区关键技术攻关计划课题(2019GG372)。
-
文摘
SRT立方根算法在多媒体、计算机图形学等领域发挥着重要作用。虽然现有算法可通过增加基数以加快计算速度,但仍存在初始化处理缺乏、商位选择表设计复杂及实现困难的问题。研究设计并实现基数为4的SRT立方根算法。首先,提出一种高基数SRT立方根初始化算法,保证后续迭代计算的可执行性;设计基数为4的SRT立方根算法的商位选择表,为商位选择提供必要条件;优化即时转换算法,能够避免转换过程中出现多次进位的情况。其次,基于PyRTL工具改进并实现了上述基数为4的SRT立方根算法,有效缓解了高基数SRT立方根算法困难的问题。最后,与现有基数为2的SRT立方根算法进行对比,以证明该算法的有效性和优越性。
-
关键词
SRT立方根算法
高基数
商位选择表
硬件算法
-
Keywords
SRT cube root algorithm
high-radix
quotient digit selection table
hardware algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种高性能大数模幂协处理器SEA
被引量：7
- 2
-
-
作者
赵学秘
陆洪毅
戴葵
童元满
王志英
-
机构
国防科学技术大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2005年第6期924-929,共6页
-
基金
国家"八六三"高技术研究发展计划基金项目(2002AA1Z1080)
-
文摘
大数模幂是许多公钥算法中的主要操作和计算瓶颈.SEA是一种针对大数模幂的高性能协处理器,其主要采用如下3种加速方法:①采用二进制并行模幂算法(PBME)和以基数长度为处理字长的高基数Montgomery算法(RBHRMMM);②将算法映射到脉动阵列处理结构,并交替计算平方和乘以掩盖RBHRMMM算法中的相关,同时应用定向技术消除PBME算法中的相关;③基于“先拆分乘法、后将累加压缩”的思想优化关键路径.SEA完成1024b完整大数模幂仅需72738个时钟周期,采用基于标准单元的正向设计流程实现,其面积为4.2×4.2mm2,等效门数为739933.目前,SEA已经在0.18μm1P6MCMOS工艺上流片成功,主频133MHz,峰值功耗为962.26mW,使用SEA后,完成一次1024bRSA签名仅需316.9μs.
-
关键词
模幂协处理器
高基数montgomery算法
脉动阵列
重定向
乘法器
-
Keywords
modular exponentiation
high radix montgomery algorithm
systolic array
bypass
multiplier
-
分类号
TP332.2
[自动化与计算机技术—计算机系统结构]
-
