登录/ 注册
 找回密码
 立即注册
关闭

CSDN热搜

程序园 精品问答 技术交流 资源下载
返回列表 发新帖
首页 › 业界区 › 业界 ›毕昇编译器自动优化实验——docker版

毕昇编译器自动优化实验——docker版

习和璧 3 小时前
毕昇编译器高级优化实验指导手册 (Docker版)

前言

本手册旨在提供一个完整的、端到端的毕昇编译器高级优化实验方案。记录了从环境搭建到实验完成的全过程，特别是详细描述了在部署过程中遇到的各类问题及其最终解决方案。
通过采用 Docker 技术，我们将一个复杂的 aarch64 架构的 openEuler 实验环境（包含毕昇编译器、特定版本的 Python 和 AutoTuner 工具）封装成一个标准、可重复的镜像。这份手册的目标是让任何学生，无论使用何种个人电脑（Windows/macOS），都能绕过环境配置的重重难关，专注于编译器优化的核心学习内容，体验从手动优化到 AI 自动调优的完整流程。
第一部分：实验环境的准备与部署

本部分将指导您如何在个人电脑上，从零开始，构建并运行一个完美的实验环境。如果嫌麻烦，可以直接使用我们提供的 Docker 镜像。位于免配置快速开始部分。
1.1 核心工具： Dockerfile
  1. # 毕昇编译器高级优化实验环境 Dockerfile (最终勘误版)
  3. # 使用官方的 openEuler 22.03 LTS SP3 作为基础镜像
  4. FROM openeuler/openeuler:22.03-lts-sp3
  6. # 以 root 用户身份，安装所有系统级依赖
  7. RUN dnf update -y && \
  8.     dnf groupinstall "Development Tools" -y && \
  9.     dnf install -y wget git vim openssl-devel bzip2-devel libffi-devel xz-devel sqlite-devel zlib-devel readline-devel tk-devel gdbm-devel ncurses-devel && \
  10.     dnf clean all
  12. # 安装毕昇编译器 (此步骤会附带安装autotuner的安装脚本和包)
  13. RUN dnf config-manager --add-repo https://repo.oepkgs.net/openeuler/rpm/openEuler-22.03-LTS/extras/aarch64/ && \
  14.     dnf install -y BiShengCompiler.aarch64 --nogpgcheck && \
  15.     dnf clean all
  17. # 编译并安装 Python 3.11.9, 以满足 autotuner 的运行环境要求
  18. WORKDIR /tmp
  19. RUN wget https://www.python.org/ftp/python/3.11.9/Python-3.11.9.tgz && \
  20.     tar -xzf Python-3.11.9.tgz
  21. WORKDIR /tmp/Python-3.11.9
  22. RUN ./configure --enable-optimizations && make -j$(nproc) && make altinstall
  24. # 创建软链接，解决 install-autotuner.sh 找不到可用 pip 的问题
  25. RUN ln -sf /usr/local/bin/python3.11 /usr/local/bin/python3 && \
  26.     ln -sf /usr/local/bin/pip3.11 /usr/local/bin/pip3
  28. # 创建 student 用户
  29. RUN useradd -ms /bin/bash student
  31. # --- 关键：切换到 student 用户 ---
  32. USER student
  34. # 将用户个人的 bin 目录加入 PATH，以消除未来的 WARNING
  35. ENV PATH="/home/student/.local/bin:${PATH}"
  37. # 以 student 用户身份，为自己安装 autotuner
  38. RUN install-autotuner.sh
  40. # 切换回 student 的家目录
  41. WORKDIR /home/student/
  43. # 最终启动命令
  44. CMD ["/bin/bash"]
复制代码
1.2 部署步骤与问题解决实录

1.2.1 必备软件：安装 Docker Desktop

  • 操作: 访问 Docker官网，下载并安装 Docker Desktop。启动它，确保 Docker 服务正在运行。
1.2.2 创建本地项目目录

  • 操作: 在电脑的任意位置（如 D:\）创建一个主文件夹 bisheng_compiler_project，并在其中创建一个名为 workspace 的子文件夹。将上面的 Dockerfile 代码保存到 bisheng_compiler_project 文件夹根目录下的 Dockerfile 文件中。
1.2.3 关键排错步骤一：处理跨平台镜像拉取网络问题

  • 曾遇到的问题: 直接构建镜像时，在 FROM openeuler/... 步骤或后续步骤中，可能会遇到 connection timeout 或 connection refused 等网络错误。
  • 解决方案: 参考社区经验（如 此帖讨论配置好网络），然后在构建之前，我们手动、明确地将所需的基础镜像拉取到本地。
  • 操作:

    • 打开终端 (PowerShell)，cd 到项目目录 D:\bisheng_compiler_project。
    • 执行拉取命令：
      1. docker pull --platform linux/arm64 openeuler/openeuler:22.03-lts-sp3
      复制代码
    • 验证镜像架构是否正确：
      1. docker image inspect openeuler/openeuler:22.03-lts-sp3 | findstr "Architecture"
      复制代码
      确认输出为 "Architecture": "arm64",。

1.2.4 关键步骤二：构建最终实验环境镜像

  • 操作: 在基础镜像准备好后，执行构建命令。
    1. docker buildx build --platform linux/arm64 -t bisheng-lab-env:openeuler . --load
    复制代码
  • 曾遇到的问题与解决:

    • 问题1: pip install bisheng-autotuner 失败，提示 No matching distribution。原因: 官方包不在公网 PyPI。
    • 问题2: install-autotuner.sh 失败，提示 no usable pip。原因: 脚本找不到 pip3.11。解决: 创建 pip3 的软链接。
    • 问题3: 镜像构建成功，但进入容器后 llvm-autotune 依然报错 Missing package(s): autotuner。原因: root 用户安装的包 student 用户看不到。最终解决: 在 Dockerfile 中，先创建 student 用户，然后切换到 student 用户再执行 install-autotuner.sh。
    • 本文提供的 Dockerfile 已经包含了所有这些问题的修复。

1.2.5 关键步骤三：启动并进入容器

  • 操作: 使用 docker run 命令启动容器，并通过 -v 参数将本地的 workspace 文件夹挂载到容器内部。
    1. docker run -it --rm --platform linux/arm64 -v "D:\bisheng_compiler_project\workspace:/home/student/workspace" bisheng-lab-env:openeuler
    复制代码
1.2.6 最终验证

  • 操作: 成功进入容器后，您会看到 [student@...]$ 提示符。运行以下命令验证：
    1. llvm-autotune -h
    复制代码
    此时应成功显示帮助信息，表示环境已完美就绪。
免配置快速开始

本项目还提供了一个基于 Docker 的、预配置好的 openEuler aarch64 实验环境，用于进行华为毕昇编译器的高级优化特性实验。所有依赖项，包括特定版本的毕昇编译器、Python 3.11 和 AutoTuner 工具，都已封装在内。
学生无需关心复杂的环境配置，只需安装 Docker Desktop，即可通过一条命令获取并启动实验环境，从而能够专注于实验内容本身。
准备工作


  • 确保您的电脑（Windows 或 macOS）已安装并运行 Docker Desktop。
  • 在您的电脑上创建一个用于实验的总文件夹，例如 D:\bisheng_compiler_project，并在其中创建一个名为 workspace 的子文件夹。
步骤一：拉取实验环境镜像

打开终端（Windows 用户请使用 PowerShell），执行以下命令，从 Docker Hub 直接拉取预配置好的实验环境镜像：
  1. docker pull --platform linux/arm64 xiahoumuxuan/bisheng-lab:latest
复制代码
步骤二：启动实验环境容器

镜像拉取成功后，执行以下命令来启动并进入实验环境。
请务必将命令中的 你本地workspace文件夹的绝对路径 替换为您电脑上 workspace 文件夹的真实路径。

  • Windows 示例路径: D:\bisheng_compiler_project\workspace
  • macOS 示例路径: /Users/你的用户名/Documents/bisheng_compiler_project/workspace
示例：
  1. docker run -it --rm --platform linux/arm64 -v "D:\bisheng_compiler_project\workspace:/home/student/workspace" bisheng-lab-env:openeuler
复制代码
步骤三：验证环境

成功进入容器后，您会看到 [student@...]$ 这样的提示符。运行以下命令进行验证：
  1. llvm-autotune -h
复制代码
如果成功显示帮助信息，则说明实验环境已准备就绪。
1.png


第二部分：实验操作流程

【重要】：以下所有操作，均在您通过 docker run 命令进入的容器终端内执行！同时由于镜像已经配置好环境，所以无需配置python虚拟环境。
2.1 准备工作区和代码
  1. # 1. 进入与你电脑同步的工作目录
  2. cd ~/workspace
  4. # 2. 创建所有实验的子文件夹
  5. mkdir -p exp1_coremark_tuning exp2_loop_fusion exp3_strength_reduction exp4_loop_tiling exp5_matrix_vectorization
复制代码
2.2 实验一：使用 CoreMark 进行综合性能调优


  • （一）实验目的: 学习 AutoTuner 的基本工作流程，对一个综合性的基准测试程序 (CoreMark) 进行自动调优，并对比运行速度和代码生成量的变化。
  • （二）实验过程:
    1. # 步骤1: 进入CoreMark目录
    2. cd ~/workspace/exp1_coremark_tuning/
    3. # 步骤2: 在这个目录内部克隆 CoreMark 项目
    4. git clone https://gitee.com/chainsx/coremark.git
    5. # 步骤3: 进入克隆下来的 coremark 子目录，开始实验
    6. cd coremark/
    7. # 步骤4: 准备AutoTuner环境
    8. export AUTOTUNE_DATADIR=~/autotuner_coremark_data/
    9. rm -rf $AUTOTUNE_DATADIR && mkdir -p $AUTOTUNE_DATADIR
    10. # 步骤5: 初始编译，生成调优机会
    11. clang -O2 -o coremark core_list_join.c core_main.c core_matrix.c core_state.c core_util.c posix/core_portme.c -DPERFORMANCE_RUN=1 -DITERATIONS=300000 -I. -Iposix -g -DFLAGS_STR="" -fautotune-generate
    12. # 步骤6: 初始化调优
    13. llvm-autotune minimize
    14. # 可以使用这个命令检查是否生成内容
    15. ls -R $AUTOTUNE_DATADIR
    16. # 步骤7: 迭代调优20次
    17. for i in $(seq 20); do
    18.     clang -O2 -o coremark core_list_join.c core_main.c core_matrix.c core_state.c core_util.c posix/core_portme.c -DPERFORMANCE_RUN=1 -DITERATIONS=300000 -I. -Iposix -g -DFLAGS_STR="" -fautotune
    19.     time_cost=$(./coremark 0x0 0x0 0x66 300000 | grep "Total time" | awk '{print $4}')
    20.     echo "Iteration $i -> Captured time: $time_cost"
    21.     llvm-autotune feedback $time_cost
    22. done
    23. # 步骤8: 结束调优并生成最终优化配置
    24. llvm-autotune finalize
    25. # 步骤9: 使用最终配置编译autotuned版本
    26. clang -O2 -o coremark_autotuned core_list_join.c core_main.c core_matrix.c core_state.c core_util.c posix/core_portme.c -DPERFORMANCE_RUN=1 -DITERATIONS=300000 -I. -Iposix -g -DFLAGS_STR="" -fautotune
    27. # 步骤10: 编译一个标准O2优化的基准版用于对比
    28. clang -O2 -o coremark_original core_list_join.c core_main.c core_matrix.c core_state.c core_util.c posix/core_portme.c -DPERFORMANCE_RUN=1 -DITERATIONS=300000 -I. -Iposix -g -DFLAGS_STR=""
    29. # 步骤11: 性能与代码量测试
    30. echo "--- 运行基准版本 ---"
    31. ./coremark_original 0x0 0x0 0x66 300000
    32. echo "--- 运行 Autotuner 调优后的最终版本 ---"
    33. ./coremark_autotuned 0x0 0x0 0x66 300000
    34. echo "--- 代码量对比 (Bytes) ---"
    35. ls -l coremark_original coremark_autotuned
    36. echo "--- 更详细的代码段分析 ---"
    37. size coremark_original coremark_autotuned
    复制代码
    实验记录图片
    2.png

    3.png

    4.png

  • （三）结果分析: 将测量数据填入表格，分析 AutoTuner 在综合场景下的优化效果。
    CoreMark 自动调优实验结果汇总

    评测指标基准版 (coremark_original)AutoTuner 优化版 (coremark_autotuned)变化总运行时间 (秒)57.56856.958↓ 0.61 秒（更快）CoreMark 分数5211.235267.04↑ 55.81（更高）性能提升率--↑ 约 1.07%文件总大小 (Bytes)124,61688,104↓ 29.3%（更小）代码段大小 (text)15,90919,913↑ 25.2%（更大）数据段大小 (data)836836无变化1. 性能提升

    • AutoTuner 自动调优后，程序运行速度提升约 1.07%，CoreMark 分数也相应提高，说明自动调优能在标准优化基础上进一步挖掘性能潜力。
    2. 代码量变化


    • 可执行文件总大小显著减小（约 30%），但 .text 代码段反而增大（约 25%），体现了“以空间换时间”的优化策略。AutoTuner 可能采用了循环展开、内联等手段，提升了执行效率但增加了机器码体积。
    • 文件总大小减小，可能是由于优化后调试信息、符号表等元数据减少。
    3. 综合结论


    • AutoTuner 能有效提升程序性能，并在某些情况下减小最终文件体积，展现了自动化编译优化工具在复杂场景下的实际价值。
    • 结果也说明，自动调优不仅能提升速度，还能通过非直观的优化路径影响代码结构，为后续深入研究编译器优化策略提供了数据支撑。

2.3 实验二：循环合并 (Loop Fusion)


  • （一）实验目的: 理解循环合并的条件与优势，并通过实验对比优化前后的性能和代码量。
  • （二）实验过程:

    • 进入目录: cd ~/workspace/exp2_loop_fusion/
    • 创建源码: vim loop_fusion_test.c
    • 粘贴代码 (按i进入插入模式，粘贴后按Esc，输入:wq回车):
      1. #include <stdio.h>
      2. #include <stdlib.h>
      3. #include <time.h>
      4. #define N 30000000
      5. int main() {
      6.     float *a = (float*)malloc(N * sizeof(float)); float *b = (float*)malloc(N * sizeof(float));
      7.     float *c = (float*)malloc(N * sizeof(float)); float *d = (float*)malloc(N * sizeof(float));
      8.     if (!a || !b || !c || !d) { fprintf(stderr, "Memory allocation failed\n"); return 1; }
      9.     for (int i = 0; i < N; i++) { a[i] = (float)i; b[i] = (float)(N - i); c[i] = 0.0f; d[i] = 0.0f; }
      10.     clock_t start = clock();
      11.     for (int i = 0; i < N; i++) { c[i] = a[i] + b[i]; }
      12.     for (int i = 0; i < N; i++) { d[i] = a[i] * 0.5f; }
      13.     clock_t end = clock();
      14.     double cpu_time_used = ((double)(end - start)) / CLOCKS_PER_SEC;
      15.     float checksum = 0.0f; for(int i = 0; i < N; i++) { checksum += c[i] + d[i]; }
      16.     fprintf(stderr, "Checksum: %f\n", checksum);
      17.     printf("执行时间: %f 秒\n", cpu_time_used);
      18.     free(a); free(b); free(c); free(d);
      19.     return 0;
      20. }
      复制代码
    • 执行测试:
      1. # 编译不同优化级别的版本
      2. clang -O0 -o fusion_test_O0 loop_fusion_test.c
      3. clang -O1 -o fusion_test_O1 loop_fusion_test.c
      4. clang -O2 -o fusion_test_O2 loop_fusion_test.c
      5. # 使用AutoTuner调优
      6. export AUTOTUNE_DATADIR=~/autotuner_fusion_data/
      7. rm -rf $AUTOTUNE_DATADIR && mkdir -p $AUTOTUNE_DATADIR
      8. clang -O2 -o fusion_test_autotuned loop_fusion_test.c -fautotune-generate
      9. llvm-autotune minimize
      10. for i in $(seq 10); do
      11.     clang -O2 -o fusion_test_autotuned loop_fusion_test.c -fautotune
      12.     time_cost=$(./fusion_test_autotuned | grep "执行时间" | awk '{print $2}')
      13.     echo "Iteration $i -> Time: $time_cost"
      14.     llvm-autotune feedback $time_cost
      15. done
      16. llvm-autotune finalize
      17. clang -O2 -o fusion_test_autotuned loop_fusion_test.c -fautotune
      18. # 性能与代码量测试
      19. echo "--- O0 (无优化) 版本 ---"; ./fusion_test_O0
      20. echo "--- O1 (基础优化) 版本 ---"; ./fusion_test_O1
      21. echo "--- O2 (标准优化) 版本 ---"; ./fusion_test_O2
      22. echo "--- Autotuner 优化版本 ---"; ./fusion_test_autotuned
      23. echo "--- 代码量对比 (Bytes) ---"
      24. ls -l fusion_test_O0 fusion_test_O1 fusion_test_O2 fusion_test_autotuned
      25. echo "--- 代码段、数据段大小对比 ---"
      26. size fusion_test_O0 fusion_test_O1 fusion_test_O2 fusion_test_autotuned
      复制代码
    • 实验记录图片
      5.png

      6.png


  • （三）结果分析:
    实验二：循环合并 (Loop Fusion) - 结果汇总

    评测指标基准版 (fusion_test_O0)基础优化版 (fusion_test_O1)标准优化版 (fusion_test_O2)AutoTuner 优化版 (fusion_test_autotuned)编译选项-O0-O1-O2-O2 + Autotuner执行时间 (秒)0.8630.3820.1830.234性能对比 (相对-O0)1.00x快 2.26 倍快 4.71 倍快 3.69 倍文件总大小 (Bytes)71,04871,12071,15272,216代码段大小 (text)2,7372,6032,8193,0151. 标准优化的巨大威力 (-O0 -> -O1 -> -O2)

    从 -O0 到 -O2，性能提升非常显著：

    • -O0 到 -O1，性能提升 2.26 倍，主要得益于循环合并 (Loop Fusion)，减少了循环次数，提高了数据局部性和缓存利用率。
    • -O1 到 -O2，性能再次提升至 4.71 倍，归功于自动向量化 (Auto-Vectorization)，编译器利用 SIMD 指令集一次处理多个数据，大幅提升计算效率。
    2. AutoTuner 的意外表现（性能负优化）

    AutoTuner 优化版的执行时间（0.234 秒）反而比标准 -O2 版本（0.183 秒）慢了约 28%。
    这说明在结构简单、计算密集型的经典代码场景下，编译器的标准优化（-O2）已经非常成熟，AutoTuner的参数搜索反而可能破坏了原有的最优向量化策略，导致性能下降。
    3. 关于代码量

    随着优化级别提升，文件总大小和 .text 代码段均有所增加，符合“以空间换时间”的优化规律。AutoTuner 生成的代码量最大，说明其尝试了更复杂的优化组合。
    4. 综合结论

    本实验清楚展示了循环合并和自动向量化的强大作用，也揭示了自动调优工具的局限性：
    在编译器已能充分发挥硬件性能的场景下，AutoTuner未必能进一步提升性能，甚至可能适得其反。
    但是，也有可能是因为调优循环次数过少，没有找到最好的参数，由于时间原因，我并没有进行更深入的尝试。后续同学们可以自行尝试。

2.4 实验三：循环强度削弱 (Loop Strength Reduction)


  • （一）实验目的: 理解强度削弱优化，即用低开销运算替换高开销运算。
  • （二）实验过程:

    • 进入目录: cd ~/workspace/exp3_strength_reduction/
    • 创建源码: vim strength_reduction_test.c
    • 粘贴代码:
      1. #include <stdio.h>
      2. #include <stdlib.h>
      3. #include <time.h>
      4. #define ARRAY_SIZE 20000000
      5. #define STRIDE 7
      6. #define OUTER_LOOPS 100
      7. int main() {
      8.     int *data = (int*)malloc(ARRAY_SIZE * sizeof(int));
      9.     if (!data) return 1;
      10.     for(int i = 0; i < ARRAY_SIZE; i++) data[i] = i;
      11.     long long total_sum = 0;
      12.     clock_t start = clock();
      13.     for (int k = 0; k < OUTER_LOOPS; k++) {
      14.         for (int i = 0; i < (ARRAY_SIZE / STRIDE); i++) {
      15.             total_sum += data[i * STRIDE];
      16.         }
      17.     }
      18.     clock_t end = clock();
      19.     double cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
      20.     fprintf(stderr, "Checksum: %lld\n", total_sum & 0xFFFFFFFF);
      21.     printf("执行时间: %f 秒\n", cpu_time_used);
      22.     free(data);
      23.     return 0;
      24. }
      复制代码
    • 执行测试:
      1. # 编译不同优化级别的版本
      2. clang -O0 -o strength_test_O0 strength_reduction_test.c
      3. clang -O1 -o strength_test_O1 strength_reduction_test.c
      4. clang -O2 -o strength_test_O2 strength_reduction_test.c
      5. # 使用AutoTuner调优
      6. export AUTOTUNE_DATADIR=~/autotuner_strength_data/
      7. rm -rf $AUTOTUNE_DATADIR && mkdir -p $AUTOTUNE_DATADIR
      8. clang -O2 -o strength_test_autotuned strength_reduction_test.c -fautotune-generate
      9. llvm-autotune minimize
      10. for i in $(seq 10); do
      11.     clang -O2 -o strength_test_autotuned strength_reduction_test.c -fautotune
      12.     time_cost=$(./strength_test_autotuned | grep "执行时间" | awk '{print $2}')
      13.     echo "Iteration $i -> Time: $time_cost"
      14.     llvm-autotune feedback $time_cost
      15. done
      16. llvm-autotune finalize
      17. clang -O2 -o strength_test_autotuned strength_reduction_test.c -fautotune
      18. # 性能与代码量测试
      19. echo "--- O0 (无优化) 版本 ---"; ./strength_test_O0
      20. echo "--- O1 (基础优化) 版本 ---"; ./strength_test_O1
      21. echo "--- O2 (标准优化) 版本 ---"; ./strength_test_O2
      22. echo "--- Autotuner 优化版本 ---"; ./strength_test_autotuned
      23. echo "--- 代码量对比 (Bytes) ---"
      24. ls -l strength_test_O0 strength_test_O1 strength_test_O2 strength_test_autotuned
      25. echo "--- 代码段、数据段大小对比 ---"
      26. size strength_test_O0 strength_test_O1 strength_test_O2 strength_test_autotuned
      复制代码
    • 实验记录图片:
      7.png

      8.png


  • （三）结果分析:
    实验三：强度削弱 (Strength Reduction) - 结果汇总

    评测指标基准版 (strength_test_O0)基础优化版 (strength_test_O1)标准优化版 (strength_test_O2)AutoTuner 优化版 (strength_test_autotuned)编译选项-O0-O1-O2-O2 + Autotuner执行时间 (秒)2.2970.7260.4940.380性能对比 (相对-O0)1.00x快 3.17 倍快 4.65 倍快 6.05 倍文件总大小 (Bytes)71,05671,03271,05671,984代码段大小 (text)2,3452,1852,2532,3211. 优化级别与性能提升

    • 从 -O0 到 -O2，性能提升非常明显，标准优化版比无优化快了约 4.65 倍，基础优化版也有 3.17 倍提升。
    • AutoTuner 优化版表现最佳，执行时间仅 0.380 秒，比标准 -O2 版快了约 23%，整体提升达 6.05 倍，说明自动调优在强度削弱场景下能进一步挖掘性能潜力。
    2. 强度削弱原理与效果


    • 强度削弱是一种将高开销运算（如乘法、除法）替换为低开销运算（如加法、位移）的经典编译优化技术。
    • 编译器在 -O1、-O2 级别已能自动识别并优化大部分强度削弱场景，但 AutoTuner 通过参数搜索和多轮迭代，可能进一步调整循环展开、寄存器分配等细节，获得更优指令序列。
    3. 代码量变化


    • 文件总大小和 .text 代码段在 AutoTuner 版本略有增加，说明更激进的优化策略带来了更多机器码，但性能提升远大于体积增加。
    • 数据段和 BSS 段保持不变，优化主要集中在代码生成层面。
    4. 校验一致性


    • 所有版本的 Checksum 完全一致，说明优化未影响计算正确性。
    5. 综合结论


    • 本实验验证了强度削弱优化的巨大威力，编译器标准优化已能显著提升性能，但 AutoTuner 能在此基础上进一步优化，获得更高性能。
    • 自动调优工具在复杂运算、循环密集型场景下表现突出，能补充和超越编译器默认启发式策略，为性能敏感型应用提供更多优化空间。

2.5 实验四：循环分块 (Loop Tiling)


  • （一）实验目的: 理解循环分块对改善缓存性能的作用，以矩阵乘法为例进行观察。
  • （二）实验过程:

    • 进入目录: cd ~/workspace/exp4_loop_tiling/
    • 创建源码: vim loop_tiling_test.c
    • 粘贴代码:
      1. #include <stdio.h>
      2. #include <stdlib.h>
      3. #include <time.h>
      4. #define N 1024
      5. void init_matrix(double* matrix) { for (int i = 0; i < N * N; i++) { matrix[i] = (double)rand() / RAND_MAX; } }
      6. void matrix_multiply(double* a, double* b, double* c) {
      7.     for (int i = 0; i < N; i++) {
      8.         for (int j = 0; j < N; j++) {
      9.             double sum = 0.0;
      10.             for (int k = 0; k < N; k++) { sum += a[i * N + k] * b[k * N + j]; }
      11.             c[i * N + j] = sum;
      12.         }
      13.     }
      14. }
      15. int main() {
      16.     double *a = (double*)malloc(N * N * sizeof(double)); double *b = (double*)malloc(N * N * sizeof(double));
      17.     double *c = (double*)malloc(N * N * sizeof(double));
      18.     if (a == NULL || b == NULL || c == NULL) { fprintf(stderr, "Error: Memory allocation failed.\n"); return 1; }
      19.     srand(time(NULL)); init_matrix(a); init_matrix(b);
      20.     clock_t start = clock(); matrix_multiply(a, b, c); clock_t end = clock();
      21.     double checksum = 0.0; for (int i = 0; i < N * N; i++) { checksum += c[i]; }
      22.     fprintf(stderr, "Checksum: %f\n", checksum);
      23.     double cpu_time_used = ((double)(end - start)) / CLOCKS_PER_SEC;
      24.     printf("执行时间: %f 秒\n", cpu_time_used);
      25.     free(a); free(b); free(c);
      26.     return 0;
      27. }
      复制代码
    • 执行测试:
      1. # 编译不同优化级别的版本
      2. clang -O0 -o tiling_test_O0 loop_tiling_test.c
      3. clang -O1 -o tiling_test_O1 loop_tiling_test.c
      4. clang -O2 -o tiling_test_O2 loop_tiling_test.c
      5. # 使用AutoTuner调优
      6. export AUTOTUNE_DATADIR=~/autotuner_tiling_data/
      7. rm -rf $AUTOTUNE_DATADIR && mkdir -p $AUTOTUNE_DATADIR
      8. clang -O2 -o tiling_test_autotuned loop_tiling_test.c -fautotune-generate
      9. llvm-autotune minimize
      10. for i in $(seq 10); do
      11.     clang -O2 -o tiling_test_autotuned loop_tiling_test.c -fautotune
      12.     time_cost=$(./tiling_test_autotuned | grep "执行时间" | awk '{print $2}')
      13.     echo "Iteration $i -> Time: $time_cost"
      14.     llvm-autotune feedback $time_cost
      15. done
      16. llvm-autotune finalize
      17. clang -O2 -o tiling_test_autotuned loop_tiling_test.c -fautotune
      18. # 性能与代码量测试
      19. echo "--- O0 (无优化) 版本 ---"; ./tiling_test_O0
      20. echo "--- O1 (基础优化) 版本 ---"; ./tiling_test_O1
      21. echo "--- O2 (标准优化) 版本 ---"; ./tiling_test_O2
      22. echo "--- Autotuner 优化版本 ---"; ./tiling_test_autotuned
      23. echo "--- 代码量对比 (Bytes) ---"
      24. ls -l tiling_test_O0 tiling_test_O1 tiling_test_O2 tiling_test_autotuned
      25. echo "--- 代码段、数据段大小对比 ---"
      26. size tiling_test_O0 tiling_test_O1 tiling_test_O2 tiling_test_autotuned
      复制代码
    • 实验记录图片
      9.png

      10.png


  • （三）结果分析:
    实验四：循环分块 (Loop Tiling) - 结果汇总

    评测指标基准版 (tiling_test_O0)基础优化版 (tiling_test_O1)标准优化版 (tiling_test_O2)AutoTuner 优化版 (tiling_test_autotuned)编译选项-O0-O1-O2-O2 + Autotuner执行时间 (秒)26.19624.90025.07323.989性能对比 (相对-O0)1.00x快 1.05 倍快 1.04 倍快 1.09 倍文件总大小 (Bytes)71,25671,28071,28072,544代码段大小 (text)3,0583,0032,9993,0791. 性能提升有限，AutoTuner略优

    • 各优化级别下，性能提升幅度较小，基础优化版和标准优化版与无优化版相比仅提升约 4-5%。
    • AutoTuner 优化版表现最佳，执行时间缩短至 23.989 秒，比无优化快约 1.09 倍，比标准优化快约 4.5%。
    • 说明在循环块化场景下，编译器默认优化策略提升有限，AutoTuner 能通过参数搜索进一步挖掘部分性能潜力。
    2. 校验值变化说明数值稳定性需关注


    • 各版本的 Checksum 不完全一致，说明不同优化策略可能影响浮点运算顺序或精度，导致结果略有差异。实际应用中需关注数值稳定性。
    3. 代码量变化


    • 文件总大小和 .text 代码段在 AutoTuner 版本略有增加，说明更复杂的优化策略带来了更多机器码。
    • 数据段和 BSS 段基本保持不变，优化主要集中在代码生成层面。
    4. 综合结论


    • 循环块化优化在本实验场景下对性能提升有限，编译器标准优化已能覆盖大部分优化空间。
    • AutoTuner 能进一步提升性能，但幅度不大，且带来代码体积增加和数值结果微小变化。
    • 结果提示：自动调优工具在内存访问密集型场景下仍有一定优化空间，但需权衡性能提升与数值稳定性、代码体积的变化。

2.6 实验五：矩阵乘法与自动向量化 (新增)


  • （一）实验目的: 深入探究毕昇编译器自动向量化(SIMD)的威力，并通过 AutoTuner 探索极限性能。
  • （二）实验过程:

    • 进入目录: cd ~/workspace/exp5_matrix_vectorization/
    • 创建源码: vim matrix_mult.c (代码与实验四完全相同，可直接复制)
    • 执行测试:
      1. # 编译所有关键版本进行对比
      2. # A. 完全不优化版本
      3. clang -O0 -o matrix_O0 matrix_mult.c
      4. # B. 基础优化版本
      5. clang -O1 -o matrix_O1 matrix_mult.c
      6. # C. O2但强制关闭向量化 (高级常规优化基准)
      7. clang -O2 -fno-vectorize -o matrix_no_vec matrix_mult.c
      8. # D. O2标准自动向量化
      9. clang -O2 -o matrix_vec_O2 matrix_mult.c
      10. # E. O3更激进的自动向量化
      11. clang -O3 -o matrix_vec_O3 matrix_mult.c
      12. # F. 使用AutoTuner在O3基础上深度调优
      13. export AUTOTUNE_DATADIR=~/autotuner_matrix_O3_data/
      14. rm -rf $AUTOTUNE_DATADIR && mkdir -p $AUTOTUNE_DATADIR
      15. clang -O3 -o matrix_autotuned matrix_mult.c -fautotune-generate
      16. llvm-autotune minimize
      17. for i in $(seq 15); do
      18.     clang -O3 -o matrix_autotuned matrix_mult.c -fautotune
      19.     time_cost=$(./matrix_autotuned | grep "执行时间" | awk '{print $2}')
      20.     echo "Iteration $i -> Time: $time_cost"
      21.     llvm-autotune feedback $time_cost
      22. done
      23. llvm-autotune finalize
      24. clang -O3 -o matrix_autotuned matrix_mult.c -fautotune
      26. # 性能与代码量最终对比
      27. echo "--- 运行无优化版本 (O0) ---"; ./matrix_O0
      28. echo "--- 运行基础优化版本 (O1) ---"; ./matrix_O1
      29. echo "--- 运行无向量化版本 (O2 -fno-vectorize) ---"; ./matrix_no_vec
      30. echo "--- 运行标准向量化版本 (O2) ---"; ./matrix_vec_O2
      31. echo "--- 运行高级向量化版本 (O3) ---"; ./matrix_vec_O3
      32. echo "--- 运行AutoTuner优化版本 (基于O3) ---"; ./matrix_autotuned
      33. echo "--- 代码量对比 (Bytes) ---"
      34. ls -l matrix_O0 matrix_O1 matrix_no_vec matrix_vec_O2 matrix_vec_O3 matrix_autotuned
      35. echo "--- 代码段、数据段大小对比 ---"
      36. size matrix_O0 matrix_O1 matrix_no_vec matrix_vec_O2 matrix_vec_O3 matrix_autotuned
      复制代码
    • 实验记录图片
      11.png

      12.png

      13.png


  • （三）结果分析:
    结果汇总表

    评测指标无优化版 (matrix_O0)基础优化版 (matrix_O1)常规优化版 (matrix_no_vec)标准向量化版 (matrix_vec_O2)高级向量化版 (matrix_vec_O3)AutoTuner 优化版编译选项-O0-O1-O2 -fno-vectorize-O2-O3-O3 + Autotuner执行时间 (秒)26.26224.58124.79124.80124.80723.899性能对比 (相对-O0)1.00x快 1.07 倍快 1.06 倍快 1.06 倍快 1.06 倍快 1.10 倍文件总大小 (Bytes)71,24871,27271,27271,27271,27272,552代码段大小 (text)3,0583,0033,0032,9993,0353,1151. 性能差异与环境影响

    各优化版本间执行时间差异极小，matrix_no_vec 与 matrix_vec_O2 几乎一致，未体现自动向量化的理论优势。根本原因是 QEMU 模拟环境的指令翻译开销远大于编译器优化带来的提升，掩盖了硬件级优化效果。
    结论：性能评测必须在原生 ARM64 物理机上进行，才能真实量化自动向量化等高级优化的效果。
    2. AutoTuner调优效果

    AutoTuner 优化版在所有版本中性能最佳，比 O3 快约 3.7%，说明即使在模拟瓶颈下，AutoTuner仍能通过参数搜索挖掘出标准优化之外的性能空间。
    3. 代码量变化

    AutoTuner版本文件体积和 .text 段最大，表明其采用了更复杂的优化策略。标准向量化版 .text 段最小，说明自动向量化有时能简化指令序列。
    4. 综合结论

    • 测试环境对性能评测结果有决定性影响，模拟环境下无法有效展示编译器优化的真实威力。
    • AutoTuner 能在标准优化基础上进一步提升性能，但会增加代码体积。
    • 为了看到实际区别，建议在物理 ARM64 机器上进行实验，才能科学评估自动向量化和高级优化的实际效果。


来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

使用道具 举报
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册
发帖
习和璧
3 小时前

0

粉丝关注

18

主题发布

板块介绍填写区域，请于后台编辑
微信扫一扫