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

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

Method for optimizing arrangement of large-scale parallel program

The invention belongs to the field of computer software, in particular to a large scale parallel program optimization arrangement method, the invention includes scanning application and interface information statistics (1), according to the interface information call frequency re arrangement (2), according to the function of Lenovo interface letter strategy interest re arrangement (3). The present invention for large scale parallel programs, provides a different application scenarios, parallel program optimization arrangement method, used to improve the efficiency of the program, to provide guidance for the optimization of large-scale parallel programs.

【技术实现步骤摘要】
一种大规模并列程序优化排布方法
本专利技术属于计算机软件领域，涉及一种大规模并列程序优化排布方法。
技术介绍
大规模并列程序常见于同等级的多入口程序设计，在对时效性要求较高的应用场景中，对并列程序的排布顺序及执行效率有着较高的要求。在已公开的资料中未发现有关并列程序排布方法的相关内容。本专利技术提出了一种大规模并列程序优化排布方法，解决同等级、多入口程序的优化排布问题，提高程序执行的时效性。
技术实现思路
本专利技术的目的本专利技术的目的是提供一种大规模并列程序优化排布方法，为多应用场景下的程序开发提供一种灵活、高效的实现方式，为同类产品的开发提供指导。本专利技术的技术方案：本专利技术的技术方案是一种大规模并列程序优化排布方法，该方法包括以下步骤：步骤1：对应用程序进行扫描，扫描信息包括接口类型统计、接口调用频率信息形成接口信息数据，所述接口信息数据包括每种接口类型的接口调用频率；步骤2：根据接口信息数据中每种接口类型的接口调用频率重新排布接口驱动程序，按照接口调用频率从高到低的顺序排列接口驱动程序；步骤3：将所述重新排布的驱动程序按照接口功能相关性和程序空间局部性原理重新排布，将功能相关的驱动程序放在同一指令页中，如果该指令页排满，重新扫描接口信息数据以调用频率从高到低的顺序选择驱动程序放在下一指令页。步骤3中所述接口功能相关性是指为实现同一功能的接口具有相关联系。步骤3中所述程序空间局部性原理是指一旦程序访问了某个存储单元，则不久之后其附近的存储单元也将被访问。本专利技术的技术效果：本专利技术属于计算机软件领域，涉及一种大规模并列程序优化排布方法，其技术效果在于，提出了一种动态、高时效性的程序排布方法，解决了多场景下代码的重构，为程序的执行效率提供了良好的运行环境。附图说明：图1是本专利技术一种大规模并列程序优化排布方法流程图。具体实施方式:下面结合附图和具体实施例对本专利技术的技术方案做进一步详细描述。本专利技术提供一种大规模并列程序优化排布方法，该方法包括以下步骤：步骤1：对应用程序进行扫描，扫描信息包括接口类型统计、接口调用频率信息形成接口信息数据，所述接口信息数据包括每种接口类型的接口调用频率；步骤2：根据接口信息数据中每种接口类型的接口调用频率重新排布接口驱动程序，按照接口调用频率从高到低的顺序排列接口驱动程序；步骤3：将所述重新排布的驱动程序按照接口功能相关性和程序空间局部性原理重新排布，将功能相关的驱动程序放在同一指令页中，如果该指令页排满，重新扫描接口信息数据以调用频率从高到低的顺序选择驱动程序放在下一指令页。步骤3中所述接口功能相关性是指为实现同一功能的接口具有相关联系。步骤3中所述程序空间局部性原理是指一旦程序访问了某个存储单元，则不久之后其附近的存储单元也将被访问。实施例如图1所示，本专利技术提供一种大规模并列程序优化排布方法，所述程序排布方法包括了应用程序扫描及接口信息统计(1)、根据调用频率的接口信息重新排布(2)、根据功能联想策略的接口信息重新排布(3)。所述应用程序扫描及接口信息统计(1)是在应用程序运行之前进行的预处理操作，对应用程序中的接口类型、调用频率进行统计，并初步建立接口信息数据。所述根据调用频率的接口信息重新排布(2)是对接口信息数据的第一次调整，根据频率的重构减少了运行过程中指令cache页的替换。所述根据功能联想策略的接口信息重新排布(3)是对接口信息数据的第二次调整，根据功能相关性，对图形绘制接口进行调整，将功能相关的接口紧密存储，加速每一类功能的执行，降低cache页频繁替换的概率。本文档来自技高网...

【技术保护点】
一种大规模并列驱动程序优化排布方法，在其特征在于，该方法包括以下步骤：步骤1：对应用程序进行扫描，扫描信息包括接口类型统计、接口调用频率信息形成接口信息数据，所述接口信息数据包括每种接口类型的接口调用频率；步骤2：根据接口信息数据中每种接口类型的接口调用频率重新排布接口驱动程序，按照接口调用频率从高到低的顺序排列接口驱动程序；步骤3：将所述重新排布的驱动程序按照接口功能相关性和程序空间局部性原理重新排布，将功能相关的驱动程序放在同一指令页中，如果该指令页排满，重新扫描接口信息数据以调用频率从高到低的顺序选择驱动程序放在下一指令页。

【技术特征摘要】
1.一种大规模并列驱动程序优化排布方法，在其特征在于，该方法包括以下步骤：步骤1：对应用程序进行扫描，扫描信息包括接口类型统计、接口调用频率信息形成接口信息数据，所述接口信息数据包括每种接口类型的接口调用频率；步骤2：根据接口信息数据中每种接口类型的接口调用频率重新排布接口驱动程序，按照接口调用频率从高到低的顺序排列接口驱动程序；步骤3：将所述重新排布的驱动程序按照接口功能相关性和程序空间局部性原理重新排布，将功能相关的...

【专利技术属性】
技术研发人员：刘晖，马城城，夏大鹏，张琛，张骏，黎小玉，
申请(专利权)人：中国航空工业集团公司西安航空计算技术研究所，
类型：发明
国别省市：陕西,61