本發(fā)明屬于計算機軟件領(lǐng)域，涉及一種大規(guī)模并列程序優(yōu)化排布方法。

背景技術(shù)：

大規(guī)模并列程序常見于同等級的多入口程序設(shè)計，在對時效性要求較高的應(yīng)用場景中，對并列程序的排布順序及執(zhí)行效率有著較高的要求。在已公開的資料中未發(fā)現(xiàn)有關(guān)并列程序排布方法的相關(guān)內(nèi)容。本發(fā)明提出了一種大規(guī)模并列程序優(yōu)化排布方法，解決同等級、多入口程序的優(yōu)化排布問題，提高程序執(zhí)行的時效性。

技術(shù)實現(xiàn)要素：

本發(fā)明的目的

本發(fā)明的目的是提供一種大規(guī)模并列程序優(yōu)化排布方法，為多應(yīng)用場景下的程序開發(fā)提供一種靈活、高效的實現(xiàn)方式，為同類產(chǎn)品的開發(fā)提供指導(dǎo)。

本發(fā)明的技術(shù)方案：

本發(fā)明的技術(shù)方案是一種大規(guī)模并列程序優(yōu)化排布方法，該方法包括以下步驟：

步驟1：對應(yīng)用程序進行掃描，掃描信息包括接口類型統(tǒng)計、接口調(diào)用頻率信息形成接口信息數(shù)據(jù)，所述接口信息數(shù)據(jù)包括每種接口類型的接口調(diào)用頻率；

步驟2：根據(jù)接口信息數(shù)據(jù)中每種接口類型的接口調(diào)用頻率重新排布接口驅(qū)動程序，按照接口調(diào)用頻率從高到低的順序排列接口驅(qū)動程序；

步驟3：將所述重新排布的驅(qū)動程序按照接口功能相關(guān)性和程序空間局部性原理重新排布，將功能相關(guān)的驅(qū)動程序放在同一指令頁中，如果該指令頁排滿，重新掃描接口信息數(shù)據(jù)以調(diào)用頻率從高到低的順序選擇驅(qū)動程序放在下一指令頁。

步驟3中所述接口功能相關(guān)性是指為實現(xiàn)同一功能的接口具有相關(guān)聯(lián)系。

步驟3中所述程序空間局部性原理是指一旦程序訪問了某個存儲單元，則不久之后其附近的存儲單元也將被訪問。

本發(fā)明的技術(shù)效果：

本發(fā)明屬于計算機軟件領(lǐng)域，涉及一種大規(guī)模并列程序優(yōu)化排布方法，其技術(shù)效果在于，提出了一種動態(tài)、高時效性的程序排布方法，解決了多場景下代碼的重構(gòu)，為程序的執(zhí)行效率提供了良好的運行環(huán)境。

附圖說明：

圖1是本發(fā)明一種大規(guī)模并列程序優(yōu)化排布方法流程圖。

具體實施方式:

下面結(jié)合附圖和具體實施例對本發(fā)明的技術(shù)方案做進一步詳細描述。

本發(fā)明提供一種大規(guī)模并列程序優(yōu)化排布方法，該方法包括以下步驟：

步驟1：對應(yīng)用程序進行掃描，掃描信息包括接口類型統(tǒng)計、接口調(diào)用頻率信息形成接口信息數(shù)據(jù)，所述接口信息數(shù)據(jù)包括每種接口類型的接口調(diào)用頻率；

步驟2：根據(jù)接口信息數(shù)據(jù)中每種接口類型的接口調(diào)用頻率重新排布接口驅(qū)動程序，按照接口調(diào)用頻率從高到低的順序排列接口驅(qū)動程序；

步驟3：將所述重新排布的驅(qū)動程序按照接口功能相關(guān)性和程序空間局部性原理重新排布，將功能相關(guān)的驅(qū)動程序放在同一指令頁中，如果該指令頁排滿，重新掃描接口信息數(shù)據(jù)以調(diào)用頻率從高到低的順序選擇驅(qū)動程序放在下一指令頁。

步驟3中所述接口功能相關(guān)性是指為實現(xiàn)同一功能的接口具有相關(guān)聯(lián)系。

步驟3中所述程序空間局部性原理是指一旦程序訪問了某個存儲單元，則不久之后其附近的存儲單元也將被訪問。

實施例

如圖1所示，本發(fā)明提供一種大規(guī)模并列程序優(yōu)化排布方法，所述程序排布方法包括了應(yīng)用程序掃描及接口信息統(tǒng)計(1)、根據(jù)調(diào)用頻率的接口信息重新排布(2)、根據(jù)功能聯(lián)想策略的接口信息重新排布(3)。

所述應(yīng)用程序掃描及接口信息統(tǒng)計(1)是在應(yīng)用程序運行之前進行的預(yù)處理操作，對應(yīng)用程序中的接口類型、調(diào)用頻率進行統(tǒng)計，并初步建立接口信息數(shù)據(jù)。

所述根據(jù)調(diào)用頻率的接口信息重新排布(2)是對接口信息數(shù)據(jù)的第一次調(diào)整，根據(jù)頻率的重構(gòu)減少了運行過程中指令cache頁的替換。

所述根據(jù)功能聯(lián)想策略的接口信息重新排布(3)是對接口信息數(shù)據(jù)的第二次調(diào)整，根據(jù)功能相關(guān)性，對圖形繪制接口進行調(diào)整，將功能相關(guān)的接口緊密存儲，加速每一類功能的執(zhí)行，降低cache頁頻繁替換的概率。