使用GCC编译器分析和优化程.pdfVIP

使用GCC编译器分析和优化程 序的数据局部性 袁鹏 paul@ 2009‐10‐24 1 简介 • 存储层次 • 程序局部性优化方法 • GCC编译器中的数据重组优化 • 总结 2 存储层次 • Cache – 内存– 硬盘 – 存储层次利用了存储技术的局部性和成本性能优势， 设计了基于不同速度和大小的存储构成的层次结构。 – 每个级别都比下一个级别更小、更快、更贵。 • Cache：1ns, KB/MB。 C a c h • Memory：100ns, GB 。 CPU 内存 磁盘 e • Disk：10ms, TB 。 • 解决处理器与内存之间不断增长的性能差距 – 处理器：性能提升52% (1986‐2004)  20% (2004‐) – 内存：访问延迟每年7%性能提升。 – 引入Cache：L1$，L2$，L3$ 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_refills_sys – 可以评测程序的CPI、Cache行为、TLB行为和存储带宽等，并关联到程序 的源代码，确定代码中引起性能瓶颈的区域。 • 其它工具：Valgrind ，VTune ，Perfmon，Pin…… 4 存储层次对程序性能的影响 • 程序执行时间 – CPU time =