【问题标题】:Precalculate data vs sequential processing预先计算数据与顺序处理
【发布时间】:2023-03-08 09:51:01
【问题描述】:

我有以下顺序代码: 1.

ProcessImage(){
    for_each_line
    {
        for_each_pixel_of_line()
        {
            A = ComputeA();
            B = ComputeB();
            DoBiggerWork();
        }
    }
}

现在我更改为预先计算整个图像的所有 A、B 值,如下所示。 2.

    ProcessImage(){
       for_each_line
       {
           A = ComputeAinLine();
           B = ComputeBinLine();
           for_each_pixel_of_line()
           {
                Ai = A[i];
                Bi = B[i];
                DoBiggerWork();
            }
        }
    }

结果显示,与第 1 块代码相比,第 2 块代码的执行速度慢了大约 10% 的处理时间。

我想知道第二个代码块中的缓存未命中问题吗?

我将使用 SIMD 在第二个代码块中进行并行预计算。值得一试吗?

【问题讨论】:

  • 您是否启用了优化分析?
  • 您是否受计算或内存限制?

标签: c++ c caching optimization


【解决方案1】:

一切都取决于您如何实现您的功能。尝试分析您的代码并确定瓶颈在哪里。

如果为一行计算一次值没有任何好处,请不要使用它。您只需要一个像素例程的 A 和 B 值。在第二个代码块中,您运行该行一次以计算值,然后再次运行 DoBiggerWork() 并且每次从准备好的数组中检索值。这会花费更多的 CPU 时间。

【讨论】:

    猜你喜欢
    • 2014-05-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-06-02
    • 2018-11-21
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多