gpt4 book ai didi

algorithm - 16、32 或 64 位处理器执行多少个原始操作来执行 N 位二进制数的逻辑右移?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:44:13 27 4
gpt4 key购买 nike

<分区>

最近,我一直在尝试了解二进制扩展欧几里德算法在处理器级别的工作原理。这道题是关于在 GF(2^m) 中以多项式为基础求一个逆元素。

一般来说,我遇到了用于评估逆元素的扩展欧几里德算法,但事实是它涉及太多的加法和乘法运算。二进制 EEA 算法只需要移位操作(相当于除以 2——逻辑右移)。算法在this link, page number 8 .

在该算法的第 3 步和第 5 步中,每次迭代都会将参数 ub 向右移动 1 位,同时向 MSB 添加零。当 u == 1 并返回 b 时循环结束。我的问题是处理器(例如 32 位处理器)在每次迭代的第 3 步或第 5 步中执行多少个原始操作?

我遇到了桶形移位器,我对移位的速度有多快感到很困惑。我真的应该考虑这些原始操作还是应该忽略它们,因为移位可能更快?

如果有人能展示 u 的大小为 194 位的情况下的原始操作,那将对我有很大帮助。


如果您可能想知道算法第 3 步和第 5 步中的分母 x,它是多项式表示,x 仅表示 10为二进制,参数u为N位二进制数。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com