现在的CPU浮点加法比乘法快多少？这样能提高复数乘法吗？

zeroieme · 发表于 2011-6-24 14:35:56

您需要登录才可以下载或查看，没有账号？欢迎注册

×

复数乘法 Z=X*Y
标准方法
Z_r=X_r*Y_r-X_i*Y_i
Z_i=X_r*Y_i+X_i*Y_r

仿Karatsuba法
Z_r=X_r*Y_r-X_i*Y_i
Z_i=(X_r+X_i)*(Y_r+Y_i)-(X_r*Y_r+X_i*Y_i)

这样仿Karatsuba能快些么？

liangbch · 发表于 2011-6-24 16:48:24

肯定更慢.
第一种方法： 4次浮点乘， 2次浮点加减法
第一种方法： 5次浮点乘， 5次浮点加减法

G-Spider · 发表于 2011-6-24 16:53:34

3次浮点乘，5次浮点加减法

liangbch · 发表于 2011-6-24 18:43:37

3# G-Spider
没有仔细看，的确只需要3次乘法。
我认为不会更快。

gxqcn · 发表于 2011-6-25 08:44:29

直接算乘法可以并行处理，比如可以用上 SIMD 指令集，
而仿Karatsuba法，则有运算严重的前后依赖关系。

账号		自动登录	找回密码
密码			欢迎注册

[求助] 现在的CPU浮点加法比乘法快多少？这样能提高复数乘法吗？