循环展开优化技术

Elopez

公告

Welcome to my blog!

Learn More

286 字

1 分钟

循环展开优化技术

2025-10-18

计算机系统

CSAPP

/

性能优化

/

循环展开

n * n 的循环展开

第一个 n : 表示每次处理几个变量

第二个 n : 表示几个累计变量

原始函数

1
void combine() {
2
  long i;
3
    long length = vec_length(v);
4
    data_t *d = get_vec_start(v);
5
    data_t t = 1;
6
    for (i = 0; i < length; i++)
7
        t = t * d[i];
8
    *dest = t;
9
}

4 * 1 路循环, 每次循环处理四个元素, 保存在一个累计变量

1
void combine41() {
2
  long i;
3
    long length = vec_length(v);
4
    data_t *d = get_vec_start(v);
5
    data_t t = 1;
6
    for (i = 0; i < length - 4; i += 4) {
7
        t = t * d[i];
8
        t = t * d[i + 1];
9
        t = t * d[i + 2];
10
        t = t * d[i + 3];
11
    }
12

13
    for (; i < length; i++)
14
        t *= d[i];
15

16
    *dest = t;
17
}

4 * 4 路循环, 每次循环处理 4 个元素, 保存在 4 个累计变量

1
void combine44() {
2
  long i;
3
    long length = vec_length(v);
4
    data_t *d = get_vec_start(v);
5
    data_t t = 1;
6
    data_t t1 = 1;
7
    data_t t2 = 1;
8
    data_t t3 = 1;
9
    data_t t4 = 1;
10
    for (i = 0; i < length - 4; i+= 4) {
11
        t1 = t1 * d[i];
12
        t2 = t2 * d[i + 1];
13
        t3 = t3 * d[i + 2];
14
        t4 = t4 * d[i + 3];
15
    }
16

17
    t = t1 * t2 * t3 * t4;
18

19
    for (; i < length; i++)
20
        t *= d[i];
21

22
    *dest = t;
23
}