计算机工程与科学

作者：赵彩虹, 刘梓璇, 周建涛,

单位：（1.内蒙古大学计算机学院,内蒙古 呼和浩特 010021；2.清华大学软件学院，北京 100084；3.生态大数据教育部工程研究中心,内蒙古 呼和浩特 010021；4.内蒙古自治区云计算与服务软件工程实验室,内蒙古 呼和浩特 010021；5.大数据分析技术内蒙古自治区工程实验室,内蒙古 呼和浩特 010021

关键词：SRT立方根算法,高基数,商位选择表,硬件算法,

基金：国家自然科学基金(62162046)；内蒙古科技攻关项目(2021GG0155)；内蒙古自然科学基金重大项目(2019ZD15)；内蒙古自治区关键技术攻关计划课题(2019GG372)

SRT立方根算法在多媒体、计算机图形学等领域发挥着重要作用。虽然现有算法可通过增加基数以加快计算速度,但仍存在初始化处理缺乏、商位选择表设计复杂及实现困难的问题。研究设计并实现基数为4的SRT立方根算法。首先，提出一种高基数SRT立方根初始化算法,保证后续迭代计算的可执行性；设计基数为4的SRT立方根算法的商位选择表,为商位选择提供必要条件；优化即时转换算法,能够避免转换过程中出现多次进位的情况。其次,基于PyRTL工具改进并实现了上述基数为4的SRT立方根算法,有效缓解了高基数SRT立方根算法困难的问题。最后,与现有基数为2的SRT立方根算法进行对比,以证明该算法的有效性和优越性。

来源：2025年第2期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2025年第2期