【来显摆一下顺便欢迎大家讨论】【快得不让人省心】一个算法用SSE2重写了变快了但结果不一致啊。。 - C语言论坛

zklhp

来　自：china
等　级：贵宾
威　望：254
帖　子：11485
专家分：33241
注　册：2007-7-10
结帖率：100%

楼主

问题点数：0 回复次数：6

【来显摆一下顺便欢迎大家讨论】【快得不让人省心】一个算法用SSE2重写了变快了但结果不一致啊。。

先上结果和程序

ASM Elapsed 2421 ms
C Elapsed 3343 ms

程序如下欢迎大家也跑跑测试一下。。

程序+结果.zip (21.57 KB)

运行里面的run.bat会自动把俩程序跑一遍结果在当前目录保存为文件

可惜啊结果不一致猜测可能是浮点数精度的问题 C语言的加了参数也是编译成fpu 这个是80位精度的而汇编直接用SSE2+少量SSE3指令用的是64位代码基本一样速度确实能快一些总得来说还是不错的反正快了论证了某些情况下汇编优化确实有用提升比较明显虽然代价很大

C代码如下

程序代码：

// 代码来自 <span style="color: #008000; text-decoration: underline;"><span style="color: #008000; text-decoration: underline;">https://bbs.bccn.net/thread-365456-1-1.html[/color]
[/color]// gcc -Wall fenxing.c -msse3 -march=core2 -mfpmath=sse -ffloat-store -o c.exe

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define BAILOUT 16
#define MAX_ITERATIONS 1000

#define SIZE (1024*1024*1)

char *pnow = NULL;

inline int put(char ch)
{
    *pnow++ = ch;
    return 0;
}

inline int mandelbrot(double x, double y)
{
    double cr = y - 0.5;
    double ci = x;
    double zi = 0.0;
    double zr = 0.0;
    int i = 0;

    while(1)
    {
        i++;
        double temp = zr * zi;
        double zr2 = zr * zr;
        double zi2 = zi * zi;
        zr = zr2 - zi2 + cr;
        zi = temp + temp + ci;
        if (zi2 + zr2 > BAILOUT)
            return i;
        if (i > MAX_ITERATIONS)
            return 0;
    }
}

int main()
{
    long t1 = 0, t2 = 0;
    char *pbuf = calloc(1, SIZE);
    pnow = pbuf;

    t1 = clock();

    int x,y;
    for (y = -399; y < 399; y++) {
        put('\n');
        for (x = -399; x < 399; x++) {
            int i = mandelbrot(x/400.0, y/400.0);
            if (i == 0)
                put('*');
            else
                put(' ');
        }
    }
    put('\n');

    t2 = clock();
    printf("C Elapsed %ld ms\n", (t2 - t1));
    printf("%s\n", pbuf);
    free(pbuf);

    return 0;
}