AKA讲座之一：使用GCC编译器分析与优化程序的数据局部性.pdfVIP

HelloGCC 2009 使用GCC编译器分析和优化程 序的数据局部性 袁鹏 paul@ 2009‐10‐24 1 简介 • 存储层次 • 程序局部性优化方法 • GCC编译器中的数据重组优化 • 总结 2 存储层次 • Cache – 内存– 硬盘– 网络存储 – 存储层次利用了存储技术的局部性和成本性能优势，设计了基于不同 速度和大小的存储构成的层次结构。 – 每个级别都比下一个级别更小、更快、更贵。 • Cache：1ns, KB/MB。 • Memory：100ns, GB 。 网络 • Disk：10ms, TB 。 C a 内 硬盘 存储 c h CPU 存 e • Cache：解决处理器与内存之间不断增长的性能差距 – 处理器：性能提升52% (1986‐2004)  20% (2004‐) – 内存：访问延迟每年7%性能提升。 – 多级Cache：L1$，L2$，L3$ • Cache 占处理器的面积比：Intel Core2处理器中50% • Cache中的数据以行（Cache line）进行组织。 • Cache line size: 32Bytes, 64Bytes 3 评测存储层次性能 • OProfile是用于剖视程序行为的工具，它通过取样处理器中的硬 件性能计数器来测量程序行为。 • 以AMD Opteron 270为例 – 3发射，双核，2.0GHz。 – L1 I$/D$: 64KB，2‐way ，64 bytes cache line，2 cycles  hit time 。 – L2 $: 1MB, 16‐way, 64 bytes cache line, 7 cycles hit time 。 – Exclusive mechanism for L1 and L2 • 使用方法 – 以评测L1 D$为例 opcontrol ‐‐event=RETIRED_INSTRUCTIONS:500003 ‐‐ event=DATA_CACHE_ACCESSES:500003 ‐‐ event=DATA_CACHE_REFILLS_FROM_L2_OR_SYSTEM:50003:0x1E ‐‐ event=DATA_CACHE_REFILLS_FROM_SYSTEM:50003:0x1E ‐‐image=vortex.exe DC_isses = DC_refills_L2 + DC_re