[发明专利]一种大规模并列程序优化排布方法

摘要

本发明属于计算机软件领域，尤其涉及一种大规模并列程序优化排布方法，本发明包括应用程序扫描及接口信息统计(1)、根据调用频率的接口信息重新排布(2)、根据功能联想策略的接口信息重新排布(3)。本发明针对大规模并列程序中，提供了一种针对不同应用场景的高效并列程序优化排布方法，用于提高程序执行效率，为大规模并列程序的优化提供指导。

主权项

1.一种大规模并列驱动程序优化排布方法，在其特征在于，该方法包括以下步骤：步骤1：对应用程序进行扫描，对包括接口类型统计信息、接口调用频率信息的信息进行扫描，形成接口信息数据，所述接口信息数据包括每种接口类型的接口调用频率；步骤2：根据接口信息数据中每种接口类型的接口调用频率重新排布接口驱动程序，按照接口调用频率从高到低的顺序排列接口驱动程序；步骤3：将所述重新排布的接口驱动程序按照接口功能相关性和程序空间局部性原理重新排布，将功能相关的接口驱动程序放在同一指令页中，如果该指令页排满，重新扫描接口信息数据以调用频率从高到低的顺序选择接口驱动程序放在下一指令页；步骤3中所述接口功能相关性是指为实现同一功能的接口具有相关联系；步骤3中所述程序空间局部性原理是指一旦程序访问了某个存储单元，则不久之后其附近的存储单元也将被访问。