[0178] 本發(fā)明具體實施例中,所述裝載耗時模塊20包括:
[0179] 第一編譯模塊,用于編譯函數(shù)形式的公式,獲得與所述公式對應的計算樹,所述計 算樹包括第一節(jié)點和第二節(jié)點,所述第一節(jié)點為所述公式的操作數(shù),所述第二節(jié)點為所述 公式的操作符;
[0180] 第一遍歷模塊,用于遍歷所述計算樹,自底而上逐層獲取各個節(jié)點的數(shù)據(jù)引用 集;
[0181] 確定模塊,用于根據(jù)所述各個節(jié)點的數(shù)據(jù)引用集,確定所述公式的非公共數(shù)據(jù)引 用集;
[0182] 裝載耗時子模塊,用于基于所述公式的存儲結(jié)構(gòu)形式,獲取所述公式的非公共數(shù) 據(jù)引用集的數(shù)據(jù)裝載耗時。
[0183] 本發(fā)明具體實施例中,所述計算耗時模塊40包括:
[0184] 第二編譯模塊,用于編譯函數(shù)形式的公式,獲得與所述公式對應的計算樹,所述計 算樹包括第一節(jié)點和第二節(jié)點,所述第一節(jié)點為所述公式的操作數(shù),所述第二節(jié)點為所述 公式的操作符;
[0185] 第二遍歷模塊,用于遍歷所述計算樹,自底而上逐層獲取所述第二節(jié)點的計算耗 時;
[0186] 計算耗時子模塊,用于根據(jù)所有第二節(jié)點的計算耗時,確定所述公式的計算耗時。
[0187] 本發(fā)明實施例的網(wǎng)絡(luò)測評指標的公式效率評估方法中,通過將公式的數(shù)據(jù)裝載耗 時與單公式最大數(shù)據(jù)裝載耗時比較,判斷該公式是否為低效公式;進一步又通過將公式的 計算耗時與單公式最大計算耗時比較來判斷其是否為低效公式,避免了設(shè)計不當?shù)牡托Ч?式進入系統(tǒng),提高了全局的計算效率。
[0188] 需要說明的是,本發(fā)明實施例提供的裝置的能夠?qū)崿F(xiàn)上述方法的裝置,則上述方 法的所有實施例均適用于該裝置,且均能達到相同或相似的有益效果。
[0189] 以上所述是本發(fā)明的優(yōu)選實施方式,應當指出,對于本技術(shù)領(lǐng)域的普通技術(shù)人員 來說,在不脫離本發(fā)明所述原理的前提下,還可以做出若干改進和潤飾,這些改進和潤飾也 應視為本發(fā)明的保護范圍。
【主權(quán)項】
1. 一種網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,包括: 獲取網(wǎng)絡(luò)測評指標的函數(shù)形式的公式; 獲取所述公式的數(shù)據(jù)裝載耗時; 若所述數(shù)據(jù)裝載耗時大于或者等于一單公式最大數(shù)據(jù)裝載耗時,產(chǎn)生該公式為低效公 式的提示信息。2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,所述評估 方法還包括: 若所述數(shù)據(jù)裝載耗時小于所述單公式最大數(shù)據(jù)裝載耗時,獲取所述公式的計算耗時; 若所述公式的計算耗時大于或者等于一單公式最大計算耗時,產(chǎn)生該公式為低效公式 的提示信息;否則,產(chǎn)生評估通過的提示信息。3. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,所述獲取 函數(shù)形式的公式的步驟包括: 將網(wǎng)絡(luò)測評指標的原公式集中的所有非函數(shù)形式的公式全部轉(zhuǎn)換為函數(shù)形式的公 式; 由非函數(shù)形式轉(zhuǎn)換得到的所述函數(shù)形式的公式和所述原公式集中函數(shù)形式的公式組 成所述函數(shù)形式的公式集。4. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,所述獲取 所述公式的數(shù)據(jù)裝載耗時的步驟包括: 編譯函數(shù)形式的公式,獲得與所述公式對應的計算樹,所述計算樹包括第一節(jié)點和第 二節(jié)點,所述第一節(jié)點為所述公式的操作數(shù),所述第二節(jié)點為所述公式的操作符; 遍歷所述計算樹,自底而上逐層獲取各個節(jié)點的數(shù)據(jù)引用集; 根據(jù)所述各個節(jié)點的數(shù)據(jù)引用集,確定所述公式的非公共數(shù)據(jù)引用集; 基于所述公式的存儲結(jié)構(gòu)形式,獲取所述公式的非公共數(shù)據(jù)引用集的數(shù)據(jù)裝載耗時。5. 根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,遍歷所述 計算樹,自底而上逐層獲取各個節(jié)點的數(shù)據(jù)引用集的步驟包括: 當前節(jié)點為第一節(jié)點時,若所述第一節(jié)點的操作數(shù)是數(shù)據(jù)體引用變量,則根據(jù)所述操 作數(shù)本身確定所述第一節(jié)點的數(shù)據(jù)引用集;若所述第一節(jié)點的操作數(shù)是非數(shù)據(jù)體引用變量 或常量,則所述第一節(jié)點的數(shù)據(jù)引用集為空; 當前節(jié)點為第二節(jié)點時,根據(jù)所述第二節(jié)點下層的所有第一節(jié)點的數(shù)據(jù)引用集和預設(shè) 參數(shù),確定所述第二節(jié)點的數(shù)據(jù)引用集。6. 根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,根據(jù)所述 各個節(jié)點的數(shù)據(jù)引用集,確定所述公式的非公共數(shù)據(jù)引用集的步驟包括: 根據(jù)所述第一節(jié)點的數(shù)據(jù)引用集和所述第二節(jié)點的數(shù)據(jù)引用集,確定所述公式的數(shù)據(jù) 體引用集; 獲取所述公式的當前計算任務(wù)的公共數(shù)據(jù)體; 從所述公式的數(shù)據(jù)引用集中排除所述公式的公共數(shù)據(jù)體,得到所述公式的非公共數(shù)據(jù) 引用集。7. 根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,基于所述 公式的存儲結(jié)構(gòu)形式,獲取所述公式的非公共數(shù)據(jù)引用集的數(shù)據(jù)裝載耗時的步驟包括: 根據(jù)所述公式的存儲結(jié)構(gòu)形式,將所述公式的非公共數(shù)據(jù)引用集拆分成多個預設(shè)分段 表; 根據(jù)每個預設(shè)分段表的平均裝載耗時,確定所述公式的非公共數(shù)據(jù)引用集的數(shù)據(jù)裝載 耗時。8. 根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,所述預設(shè) 分段表的平均裝載耗時的確定方法包括: 利用預設(shè)的分段表對所述公式的存儲結(jié)構(gòu)形式進行模擬裝載測試,獲得每個分段表的 平均裝載耗時。9. 根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,獲取所述 公式的計算耗時的步驟包括: 編譯函數(shù)形式的公式,獲得與所述公式對應的計算樹,所述計算樹包括第一節(jié)點和第 二節(jié)點,所述第一節(jié)點為所述公式的操作數(shù),所述第二節(jié)點為所述公式的操作符; 遍歷所述計算樹,自底而上逐層獲取所述第二節(jié)點的計算耗時; 根據(jù)所有第二節(jié)點的計算耗時,確定所述公式的計算耗時。10. 根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,遍歷所述 計算樹,自底而上逐層獲取所述第二節(jié)點的計算耗時的步驟包括: 獲取每個所述第二節(jié)點的操作符內(nèi)循環(huán)處理一次所需的單次計算耗時; 獲取所述第二節(jié)點的操作符處理一預設(shè)片段所需的循環(huán)次數(shù); 根據(jù)所述循環(huán)次數(shù)以及所述單次計算耗時,確定所述第二節(jié)點的計算耗時。11. 根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)測評指標的公式效率評估方法,其特征在于,獲取每 個所述第二節(jié)點的操作符內(nèi)循環(huán)處理一次所需的單次計算耗時的步驟包括: 若第二節(jié)點下層的第一節(jié)點在進入第二節(jié)點內(nèi)計算循環(huán)之前就完成計算,則該第二節(jié) 點的單次計算耗時為一固定值;否則,獲取單次循環(huán)耗時之和以及單次循環(huán)內(nèi)其余計算耗 時,確定該第二節(jié)點的單次計算耗時。12. -種網(wǎng)絡(luò)測評指標的公式效率評估裝置,其特征在于,包括: 獲取模塊,用于獲取網(wǎng)絡(luò)測評指標的函數(shù)形式的公式; 裝載耗時模塊,用于獲取所述公式的數(shù)據(jù)裝載耗時; 第一提示模塊,用于若所述數(shù)據(jù)裝載耗時大于或者等于一單公式最大數(shù)據(jù)裝載耗時, 產(chǎn)生該公式為低效公式的提示信息。13. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)測評指標的公式效率評估裝置,其特征在于,所述評 估裝置還包括: 計算耗時模塊,用于若所述數(shù)據(jù)裝載耗時小于所述單公式最大數(shù)據(jù)裝載耗時,獲取所 述公式的計算耗時; 第二提示模塊,用于若所述公式的計算耗時大于或者等于一單公式最大計算耗時,產(chǎn) 生該公式為低效公式的提示信息;否則,產(chǎn)生評估通過的提示信息。14. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)測評指標的公式效率評估裝置,其特征在于,所述獲 取模塊包括: 第一獲取子模塊,用于將原公式集中的所有非函數(shù)形式的公式全部轉(zhuǎn)換為函數(shù)形式的 公式; 第二獲取子模塊,用于由非函數(shù)形式轉(zhuǎn)換得到的所述函數(shù)形式的公式和所述原公式集 中函數(shù)形式的公式組成所述函數(shù)形式的公式。15. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)測評指標的公式效率評估裝置,其特征在于,所述裝 載耗時模塊包括: 第一編譯模塊,用于編譯函數(shù)形式的公式,獲得與所述公式對應的計算樹,所述計算樹 包括第一節(jié)點和第二節(jié)點,所述第一節(jié)點為所述公式的操作數(shù),所述第二節(jié)點為所述公式 的操作符; 第一遍歷模塊,用于遍歷所述計算樹,自底而上逐層獲取各個節(jié)點的數(shù)據(jù)引用集; 確定模塊,用于根據(jù)所述各個節(jié)點的數(shù)據(jù)引用集,確定所述公式的非公共數(shù)據(jù)引用 集; 裝載耗時子模塊,用于基于所述公式的存儲結(jié)構(gòu)形式,獲取所述公式的非公共數(shù)據(jù)引 用集的數(shù)據(jù)裝載耗時。16. 根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)測評指標的公式效率評估裝置,其特征在于,所述計 算耗時模塊包括: 第二編譯模塊,用于編譯函數(shù)形式的公式,獲得與所述公式對應的計算樹,所述計算樹 包括第一節(jié)點和第二節(jié)點,所述第一節(jié)點為所述公式的操作數(shù),所述第二節(jié)點為所述公式 的操作符; 第二遍歷模塊,用于遍歷所述計算樹,自底而上逐層獲取所述第二節(jié)點的計算耗時; 計算耗時子模塊,用于根據(jù)所有第二節(jié)點的計算耗時,確定所述公式的計算耗時。
【專利摘要】本發(fā)明提供一種網(wǎng)絡(luò)測評指標的公式效率評估方法及裝置,涉及通信技術(shù)領(lǐng)域。其中,評估方法包括:獲取網(wǎng)絡(luò)測評指標的函數(shù)形式的公式;獲取所述公式的數(shù)據(jù)裝載耗時;若所述數(shù)據(jù)裝載耗時大于或者等于一單公式最大數(shù)據(jù)裝載耗時,產(chǎn)生該公式為低效公式的提示信息。該方法通過將公式的數(shù)據(jù)裝載耗時與單公式最大數(shù)據(jù)裝載耗時比較,判斷該公式是否為低效公式;進一步又通過將公式的計算耗時與單公式最大計算耗時比較來判斷其是否為低效公式,避免了設(shè)計不當?shù)牡托Ч竭M入系統(tǒng),提高了全局的計算效率。
【IPC分類】G06Q50/30
【公開號】CN105374002
【申請?zhí)枴緾N201410413332
【發(fā)明人】李遠忠, 劉海清, 王強, 周曉峰, 李正波, 黨志俊, 林和曦, 李鋒
【申請人】中國移動通信集團廣東有限公司, 中興通訊股份有限公司
【公開日】2016年3月2日
【申請日】2014年8月20日