代码运行效率优化--充分利用指令流水线

穷善其身

已于 2023-12-26 18:57:50 修改

阅读量478

点赞数 4

分类专栏：代码优化文章标签：算法后端

于 2023-12-25 14:59:14 首次发布

本文链接：https://blog.csdn.net/ylxwk/article/details/135198122

版权

代码优化专栏收录该内容

4 篇文章 0 订阅

订阅专栏

参考：改几行代码，for循环耗时从3.2秒降到0.3秒！真正看懂的都是牛人！

运行效率优化

以下是计算阶乘的代码

1、初始版

__attribute__((noinline))

int calc(int n)
{
    int fact = 1;
    for (int i = 0; i < n; i++)
    {
        fact *= i;
    }
    return fact;
}

int main()
{
    int n = calc(1000000000);
    return 0;
}

2、初步优化

充分利用CPU流水线和指令级并行执行的能力

__attribute__((noinline))

int calc(int n)
{
    int fact = 1, fact2 = 1, fact3 = 1, fact4 = 1;
    for (int i = 0; i < n; i+=4)
    {
        fact *= i;
        fact2 *= i + 1;
        fact3 *= i + 2;
        fact4 *= i + 3;
    }
    return fact * fact2 * fact3 * fact4;
}

int main()
{
    int n = calc(1000000000);
    return 0;
}

3、进一步优化

把变量存放在寄存器中，替换从内存中访问，提升访问速度

__attribute__((noinline))

int calc(int n)
{
    register int fact = 1, fact2 = 1, fact3 = 1, fact4 = 1;
    for (register int i = 0; i < n; i+=4)
    {
        fact *= i;
        fact2 *= i + 1;
        fact3 *= i + 2;
        fact4 *= i + 3;
    }
    return fact * fact2 * fact3 * fact4;
}

int main()
{
    int n = calc(1000000000);
    return 0;
}