cotex M3开方函数SQRT

只看该作者 · 2008-11-17 09:19

谁有cotex M3开方函数，是32位或64位整数开方的函数，多谢提供者，本人非常需要
keil c的函数库中只有double的开方函数，太慢了，我的50多个模拟量需要开方，光开方在72Mhz下都需要10多ms，这是不能接受的

只看该作者 · 2008-11-17 09:41

在线等待大家的好消息呀，急急的

哪位位大侠有呀

只看该作者 · 2008-11-17 10:12

1万 · 2008-11-17 10:23

1万 · 2008-11-17 12:03

开方函数SQRT，记得在其它版面有人讨论过，速度号称很快

只看该作者 · 2008-11-17 13:04

1万 · 2008-11-17 14:19

同意楼上，手工算开方是万能的，不管用哪个CPU（MCU，MPU，DSP）

只看该作者 · 2008-11-17 15:43

多谢大家的意见，手工开放是用十进制的，计算机怎么要实现这个手工开方，还不如用double库了
我要的是实质性的建议

1万 · 2008-11-17 15:50

7楼这个建议就是一个实质性的建议，估计楼主是想要现成的程序吧。

只看该作者 · 2008-11-17 16:18

http://www.power-bbs.com/zixun/jishuwenzhang2/20070903/18935.html

只看该作者 · 2008-11-17 17:17

只看该作者 · 2008-11-17 18:41

我已经找到了，手算的方法，我想使用TI的函数原型，可是M3没有数符号的指令
需要一位一位的移动太费劲了，所以我就使用了手算，循环16次，虽然比T1的32的条无跳转指令慢了一下，但还是可以接受的

多谢大家的指点

只看该作者 · 2008-11-17 19:33

2万 · 2008-11-17 23:54

1万 · 2008-11-18 10:12

牛顿迭代，确实很快，对32位数据进行开方，大概只需3个循环；对64位数据进行开方，估计6个循环就够了

只看该作者 · 2008-11-18 11:15

ARM优化那本书上有的。
俺老师用过

1万 · 2008-11-18 14:37

下次再来问问题，别人可能就没有这么热心了。

只看该作者 · 2008-11-18 21:01

只看该作者 · 2008-11-19 00:34

unsigned int Real_Sqrt_16(unsigned long int M)
{
    unsigned int N, i;
    unsigned long tmp, ttp;   // 结果、循环计数
    if (M == 0)               // 被开方数，开方结果也为0
       return 0;
    N = 0;
    tmp = (M >> 30);          // 获取最高位：B[m-1]
    M <<= 2;
    if (tmp > 1)              // 最高位为1
    {
        N ++;                 // 结果当前位为1，否则为默认的0
        tmp -= N;
    }
    for (i=15; i>0; i--)      // 求剩余的15位
     {
        N <<= 1;              // 左移一位
        tmp <<= 2;
          tmp += (M >> 30);     // 假设
            ttp = N;
        ttp = (ttp<<1)+1;
        M <<= 2;
        if (tmp >= ttp)       // 假设成立
         {
        tmp -= ttp;
        N ++;
        }
    }

    return N;
}

只看该作者 · 2008-11-19 00:54

cotex M3开方函数SQRT

在线等待大家的好消息呀

香水城，求救

谢谢你的信任，我也没有这样的函数

开方函数SQRT

如果会手工算开方，这个程序不难吧

同意楼上

多谢大家的意见，手工开放是用十进制的

十进制运算与二进制运算没有本质区别

看看这个，网上随便找找很多啊

目前最快的算法是牛顿叠代

多谢，多谢

直接展开循环多快,不用跳转!

想块？查表，哈哈

牛顿迭代

牛迭，初始值查表。

楼主不厚道，大家帮你这么多忙，你问题解决了也不把代码

过分强调运算时间一般都是程序结构没有考虑好

直接调用就可以了！

估计楼主用的就是这个，哈哈

涓涓之细流

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章

核心会员奖章

精华达人奖章

湍急之河流

缘定三生

技术奇才奖章

社区建设奖章

技术导师奖章

无冕之王奖章

技术高手奖章

甘甜之泉水

常驻人口

精英会员奖章