二维非线性对流扩散方程求解程序的测试与优化

Performance Testing and Optimization for Solution of 2D Nonlinear Convection Dominated Diffusion Problem

在IA-64架构Itanium2处理器上,应用gprof和pfmon对二维非线性对流扩散方程求解程序源代码进行了性能测试。在分析给定程序的数据结构,子过程调用关系,重点子程序中循环体的迭代空间、数据空间、访问轨迹,输入输出数据量大小和程序结构等的基础上,应用子过程合并、循环变换、分支消除、循环顺序逆转、数组一维结构化为二维结构、输入参数给定等方法,改善了数据访问的时空局部性,程序性能有15%的提高。

Applying the tool named gprof and pfmon to get the program＇s measurement and analysis on IA- 64, For improving the perfor- mance,the data structures,lteration- space,array- space,data accessing tracks in loop nests and the call tree of the given program is described. By applying some methods, such as merging subroutines,loop interchange, branch removing,loop skewing, inline function, for guessing the logical multi - dimensional array structures from the flat one- dimensional arrays and parameter constant to enhance program code＇s memory locality optimizations, perfomances achieved is 15 percent higher than the original program.