一种大规模并列程序优化排布方法

摘要

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

说明书

技术领域

本发明属于计算机软件领域，涉及一种大规模并列程序优化排布方法。

背景技术

大规模并列程序常见于同等级的多入口程序设计，在对时效性要求较高的应用场景中，对并列程序的排布顺序及执行效率有着较高的要求。在已公开的资料中未发现有关并列程序排布方法的相关内容。本发明提出了一种大规模并列程序优化排布方法，解决同等级、多入口程序的优化排布问题，提高程序执行的时效性。

发明内容

本发明的目的

本发明的目的是提供一种大规模并列程序优化排布方法，为多应用场景下的程序开发提供一种灵活、高效的实现方式，为同类产品的开发提供指导。

本发明的技术方案：

本发明的技术方案是一种大规模并列程序优化排布方法，该方法包括以下步骤：

步骤1：对应用程序进行扫描，扫描信息包括接口类型统计、接口调用频率信息形成接口信息数据，所述接口信息数据包括每种接口类型的接口调用频率；

步骤2：根据接口信息数据中每种接口类型的接口调用频率重新排布接口驱动程序，按照接口调用频率从高到低的顺序排列接口驱动程序；

步骤3：将所述重新排布的驱动程序按照接口功能相关性和程序空间局部性原理重新排布，将功能相关的驱动程序放在同一指令页中，如果该指令页排满，重新扫描接口信息数据以调用频率从高到低的顺序选择驱动程序放在下一指令页。

步骤3中所述接口功能相关性是指为实现同一功能的接口具有相关联系。

步骤3中所述程序空间局部性原理是指一旦程序访问了某个存储单元，则不久之后其附近的存储单元也将被访问。

本发明的技术效果：

本发明属于计算机软件领域，涉及一种大规模并列程序优化排布方法，其技术效果在于，提出了一种动态、高时效性的程序排布方法，解决了多场景下代码的重构，为程序的执行效率提供了良好的运行环境。

附图说明：

图1是本发明一种大规模并列程序优化排布方法流程图。

具体实施方式:

下面结合附图和具体实施例对本发明的技术方案做进一步详细描述。

本发明提供一种大规模并列程序优化排布方法，该方法包括以下步骤：

步骤1：对应用程序进行扫描，扫描信息包括接口类型统计、接口调用频率信息形成接口信息数据，所述接口信息数据包括每种接口类型的接口调用频率；

步骤2：根据接口信息数据中每种接口类型的接口调用频率重新排布接口驱动程序，按照接口调用频率从高到低的顺序排列接口驱动程序；

步骤3：将所述重新排布的驱动程序按照接口功能相关性和程序空间局部性原理重新排布，将功能相关的驱动程序放在同一指令页中，如果该指令页排满，重新扫描接口信息数据以调用频率从高到低的顺序选择驱动程序放在下一指令页。

步骤3中所述接口功能相关性是指为实现同一功能的接口具有相关联系。

步骤3中所述程序空间局部性原理是指一旦程序访问了某个存储单元，则不久之后其附近的存储单元也将被访问。

实施例

如图1所示，本发明提供一种大规模并列程序优化排布方法，所述程序排布方法包括了应用程序扫描及接口信息统计(1)、根据调用频率的接口信息重新排布(2)、根据功能联想策略的接口信息重新排布(3)。

所述应用程序扫描及接口信息统计(1)是在应用程序运行之前进行的预处理操作，对应用程序中的接口类型、调用频率进行统计，并初步建立接口信息数据。

所述根据调用频率的接口信息重新排布(2)是对接口信息数据的第一次调整，根据频率的重构减少了运行过程中指令cache页的替换。

所述根据功能联想策略的接口信息重新排布(3)是对接口信息数据的第二次调整，根据功能相关性，对图形绘制接口进行调整，将功能相关的接口紧密存储，加速每一类功能的执行，降低cache页频繁替换的概率。