一種擬合方法及擬合裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種擬合方法及擬合裝置，涉及計算機(jī)領(lǐng)域，能夠提高擬合靈活性和擬合精度。該方法包括：根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成n組待擬合數(shù)據(jù)，n≥2；對n組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，1≤k≤n；獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。本發(fā)明實(shí)施例提供的一種擬合方法及擬合系統(tǒng)用于擬合。
【專利說明】一種擬合方法及擬合裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機(jī)領(lǐng)域，尤其涉及一種擬合方法及擬合裝置。
【背景技術(shù)】
[0002]云計算是一種基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式，它通過互聯(lián)網(wǎng)來提供動態(tài)且易擴(kuò)展的計算相關(guān)的資源。云計算服務(wù)提供商強(qiáng)大的計算能力是由數(shù)量眾多的CMPs (Chip Multiprocessors，單芯片多處理器)實(shí)現(xiàn)的。CMPs上多核架構(gòu)中共享資源的存在必然影響云計算環(huán)境中的硬件資源利用率。為了預(yù)測CMPs上由共享資源競爭引起的共同運(yùn)行程序之間的干擾情況，可以收集干擾數(shù)據(jù)，再對這些干擾數(shù)據(jù)使用統(tǒng)計的方法進(jìn)行擬合，最終得到CMPs架構(gòu)中多個程序共同運(yùn)行時的干擾模型。
[0003]現(xiàn)有技術(shù)采用Matlab (Matrix Laboratory,矩陣實(shí)驗(yàn)室)等工具進(jìn)行擬合,該擬合方法過程如下:首先，設(shè)定待擬合的函數(shù)形式；然后，調(diào)用Matlab等工具對待擬合數(shù)據(jù)進(jìn)行擬合，并判斷擬合結(jié)果的準(zhǔn)確度；最后，人工根據(jù)擬合結(jié)果準(zhǔn)確度對擬合結(jié)果進(jìn)行微調(diào)，即調(diào)整擬合結(jié)果的常數(shù)或系數(shù)等。
[0004]目前的擬合方法中，由于使用人工擬合方法，所以擬合效率較低，且待擬合數(shù)據(jù)只能作為一組數(shù)據(jù)進(jìn)行單次擬合得到擬合結(jié)果，當(dāng)待擬合數(shù)據(jù)發(fā)生變化時要重新進(jìn)行整個擬合過程，靈活性較差，同時不能反映待擬合數(shù)據(jù)之間的關(guān)系，因此擬合精度較低。
【發(fā)明內(nèi)容】
[0005]本發(fā)明的實(shí)施例提供一種擬合方法及擬合裝置，能夠提高擬合靈活性和擬合精度。
[0006]為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:
[0007]本發(fā)明第一方面提供一種擬合方法，應(yīng)用于計算機(jī)，包括:
[0008]根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，η^2；
[0009]對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù),I < k < η ;
[0010]獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。
[0011]結(jié)合第一方面的第一種可能實(shí)現(xiàn)方式，所述對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)包括:
[0012]獲取第m組待擬合數(shù)據(jù)，I≤m≤η ;
[0013]在所述m > 2時，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件；
[0014]在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m = I時，執(zhí)行以下步驟:
[0015]a、根據(jù)擬合參數(shù)對所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個擬合函數(shù)；
[0016]b、計算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第I至第m個擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度；
[0017]C、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對所述第m組待擬合數(shù)據(jù)的擬合過程；
[0018] d、 若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除所述誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)；
[0019]e、獲取當(dāng)前擬合次數(shù)；
[0020]f、判斷所述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)；
[0021]若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的所述擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。
[0022]結(jié)合第一種可能實(shí)現(xiàn)方式的第二種可能實(shí)現(xiàn)方式，所述獲取第m組待擬合數(shù)據(jù)包括:
[0023]獲取第m-Ι組待擬合數(shù)據(jù)中誤差大于第m-Ι預(yù)設(shè)閾值的約束數(shù)據(jù)；
[0024]獲取所述約束數(shù)據(jù)中的自變量數(shù)據(jù)作為所述第m組待擬合數(shù)據(jù)中的自變量數(shù)據(jù)；
[0025]獲取第I至第m-Ι個擬合函數(shù)Y1 = f1 (X)至Ynrl = U (X),將所述約束數(shù)據(jù)中的第I至第m-Ι組自變量分別帶入所述第I至第m-Ι個擬合函數(shù)Y1 = f1 (x)至Ynri = (x)中得到因變量Y1至Ynri ;
[0026]獲取W及所述約束數(shù)據(jù)中的原因變量Y，所述W為因變量Y1至Ynrl的乘積，將Y/W作為第m組待擬合數(shù)據(jù)中的最終因變量。
[0027]結(jié)合第一方面至第二種可能實(shí)現(xiàn)方式中任意一種可能實(shí)現(xiàn)方式的第三種可能實(shí)現(xiàn)方式，在所述對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)之前，所述方法還包括:
[0028]獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。
[0029]結(jié)合第一方面至第三種可能實(shí)現(xiàn)方式中任意一種可能實(shí)現(xiàn)方式的第四種可能實(shí)現(xiàn)方式，所述預(yù)設(shè)數(shù)據(jù)特性為計算機(jī)硬件資源特性，
[0030]所述根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)為:
[0031]根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi)存數(shù)據(jù)。
[0032]本發(fā)明第二方面提供一種擬合裝置，包括:
[0033]劃分單元，用于根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，η≥2 ;
[0034]擬合單元，用于對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù),I ^ k ^ η ；
[0035]第一獲取單元，用于獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。
[0036]結(jié)合第二方面的第一種可能實(shí)現(xiàn)方式，所述擬合單元包括:
[0037]獲取子單元，用于獲取第m組待擬合數(shù)據(jù)，
[0038]判斷子單元，用于在所述m > 2時，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件；[0039]執(zhí)行子單元，用于在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m = I時，執(zhí)行以下步驟:
[0040]a、根據(jù)擬合參數(shù)對所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個擬合函數(shù)；
[0041]b、計算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第I至第m個擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度；
[0042]C、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對所述第m組待擬合數(shù)據(jù)的擬合過程； [0043]d、若所述組合函數(shù)總的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除所述誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)；
[0044]e、獲取當(dāng)前擬合次數(shù)；
[0045]f、判斷所述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)；
[0046]若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的所述擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。
[0047]結(jié)合第一種可能實(shí)現(xiàn)方式的第二種可能實(shí)現(xiàn)方式，所述獲取子單元具體用于:
[0048]獲取第m-Ι組待擬合數(shù)據(jù)中誤差大于第m-Ι預(yù)設(shè)閾值的約束數(shù)據(jù)；
[0049]獲取所述約束數(shù)據(jù)中的自變量數(shù)據(jù)作為所述第m組待擬合數(shù)據(jù)中的所述自變量數(shù)據(jù)；
[0050]獲取第I至第m-Ι個擬合函數(shù)Y1 = f1 (X)至Ynrl = U (X),將所述約束數(shù)據(jù)中的第I至第m-Ι組自變量數(shù)據(jù)分別帶入所述第I至第m-Ι個擬合函數(shù)Y1 = f1 (x)至Ynrl =fm-! (X)中得到因變量數(shù)值Y1至Ynri ；
[0051 ] 獲取W及所述約束數(shù)據(jù)中的原因變量Y，所述W為因變量Y1至Ynrl的乘積，將Y/W作為第m組待擬合數(shù)據(jù)中的最終因變量數(shù)據(jù)。
[0052]結(jié)合第二方面至第二種可能實(shí)現(xiàn)方式中的任意一種可能實(shí)現(xiàn)方式的第三種可能實(shí)現(xiàn)方式，所述擬合裝置還包括:
[0053]第二獲取單元，用于獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。
[0054]結(jié)合第二方面至第三種可能實(shí)現(xiàn)方式中的任意一種可能實(shí)現(xiàn)方式的第四種可能實(shí)現(xiàn)方式，所述預(yù)設(shè)數(shù)據(jù)特性為計算機(jī)硬件資源特性，
[0055]所述劃分單元具體用于:
[0056]根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi)存數(shù)據(jù)。
[0057]本發(fā)明實(shí)施例提供一種擬合方法和擬合裝置，該擬合方法包括:根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，η > 2 ;對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，I < k < η ;獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。這樣一來，計算機(jī)根據(jù)數(shù)據(jù)特性將所述待擬合數(shù)據(jù)分成多組待擬合數(shù)據(jù)，再對多組待擬合數(shù)據(jù)分別進(jìn)行擬合得到多個擬合函數(shù)，最后將多個擬合函數(shù)相乘得到最終擬合函數(shù)，提高了擬合的靈活性，相對于現(xiàn)有技術(shù)，可以反映待擬合數(shù)據(jù)之間的關(guān)系，因此提聞了擬合精度。
【專利附圖】
【附圖說明】
[0058]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0059]圖1為本發(fā)明實(shí)施例提供的一種擬合方法流程圖；
[0060]圖2為本發(fā)明實(shí)施例提供的另一種擬合方法流程圖；
[0061]圖3為本發(fā)明實(shí)施例提供的一種擬合裝置結(jié)構(gòu)示意圖；
[0062]圖4為本發(fā)明實(shí)施例提供的另一種擬合裝置結(jié)構(gòu)示意圖；
[0063]圖5為本發(fā)明實(shí)施例提供的再一種擬合裝置結(jié)構(gòu)示意圖；
[0064]圖6為本發(fā)明實(shí)施例提供的又一種擬合裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0065]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0066]本發(fā)明實(shí)施例提供一種擬合方法，如圖1所示，包括:
[0067]101、根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，η ≥ 2。
[0068]示例的，所述預(yù)設(shè)數(shù)據(jù)特性可以為計算機(jī)硬件資源特性，所述計算機(jī)硬件資源包括緩存、預(yù)取器、帶寬、內(nèi)存及I/CKinput/output，輸入/輸出)等。步驟101中可以根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、預(yù)取器數(shù)據(jù)、帶寬數(shù)據(jù)、內(nèi)存數(shù)據(jù)及I/O數(shù)據(jù)等。
[0069]102、對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，1≤k≤η。
[0070]所述預(yù)設(shè)擬合條件指示各組待擬合數(shù)據(jù)大小需大于某個特定的閾值。需要說明的是，當(dāng)所述待擬合數(shù)據(jù)中第m組待擬合數(shù)據(jù)中無滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)時，可以直接得到第m個擬合函數(shù)為fm(x)等于I。
[0071]103、獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。
[0072]由于將所述待擬合數(shù)據(jù)分成η組分別進(jìn)行擬合得到k個擬合函數(shù)，所以最終擬合函數(shù)為具有k個分段的函數(shù)。
[0073]這樣一來，計算機(jī)根據(jù)數(shù)據(jù)特性將所述待擬合數(shù)據(jù)分成多組待擬合數(shù)據(jù)，再對多組待擬合數(shù)據(jù)分別進(jìn)行擬合得到多個擬合函數(shù)，最后將多個擬合函數(shù)相乘得到最終擬合函數(shù)，提高了擬合的靈活性，相對于現(xiàn)有技術(shù)，可以反映待擬合數(shù)據(jù)之間的關(guān)系，因此提高了擬合精度。
[0074]需要說明的是，在步驟102之前，所述方法還可以包括:獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。上述參數(shù)都是用戶根據(jù)實(shí)際的擬合需要設(shè)置的，在擬合過程中也可以靈活修改。其中，預(yù)設(shè)擬合優(yōu)度指示了用戶期望的擬合優(yōu)度，可以通過計算指標(biāo) R-square (Coefficient of determination,方程的確定系數(shù))或 MSE(Mean SquaredEiror，均方誤差)來作為擬合函數(shù)的擬合優(yōu)度，用戶可以根據(jù)需要指定其中一種，計算指標(biāo)R-square或MSE的方法為現(xiàn)有技術(shù),在此不再贅述。需要說明的是，R-square指標(biāo)的值越接近I越好，一般0.7以上為合理的值。
[0075]所述函數(shù)形式是用戶根據(jù)所述各組待擬合數(shù)據(jù)的數(shù)據(jù)特性，設(shè)置的所述待擬合數(shù)據(jù)對應(yīng)的擬合函數(shù)的函數(shù)形式，示例的，該函數(shù)形式可以為多項(xiàng)式冪函數(shù)，也可以為對數(shù)函數(shù)、三角函數(shù)、指數(shù)函數(shù)等形式的函數(shù)。所述形式要求是對該函數(shù)形式的限制，示例的，可以設(shè)置所述多項(xiàng)式冪函數(shù)的最高次冪為3，或設(shè)置所述對數(shù)函數(shù)為以e為底的自然對數(shù)函數(shù)等。得到擬合參數(shù)中的函數(shù)形式和形式要求之后，計算機(jī)能夠根據(jù)這兩個參數(shù)將擬合函數(shù)轉(zhuǎn)化為具體的函數(shù)形式，當(dāng)擬合的自變量數(shù)據(jù)增加或減少時，或者用戶需要重新設(shè)定擬合函數(shù)的函數(shù)形式時，只需要修改擬合參數(shù)中的函數(shù)形式及形式要求即可，計算機(jī)就能夠根據(jù)修改后的這兩個參數(shù)將擬合函數(shù)轉(zhuǎn)化為具體的函數(shù)形式，與現(xiàn)有技術(shù)中人工設(shè)定擬合函數(shù)的方法相比，該方法更加靈活，同時提高了擬合效率。
[0076]所述預(yù)設(shè)擬合次數(shù)規(guī)定了各組待擬合數(shù)據(jù)最多可以擬合的次數(shù)，示例的，可以設(shè)置第m組待擬合數(shù)據(jù)的預(yù)設(shè)擬合次數(shù)為10。
[0077]所述預(yù)設(shè)閾值限定了第m組待擬合數(shù)據(jù)中的第m組因變量與函數(shù)值的差值需滿足的范圍。所述第m組因變量為所述第m組待擬合數(shù)據(jù)中的因變量，所述函數(shù)值為將所述第m組待擬合數(shù)據(jù)中的自變量代入擬合得到的第m個擬合函數(shù)之后得到的函數(shù)值。當(dāng)所述差值小于等于所述預(yù)設(shè)閾值時，判斷所述待擬合數(shù)據(jù)不是約束數(shù)據(jù)，當(dāng)所述差值大于所述預(yù)設(shè)閾值時，判斷所述待擬合數(shù)據(jù)為約束數(shù)據(jù)。
[0078]示例的，假設(shè)用戶確定用指標(biāo)R-square來作為擬合優(yōu)度，預(yù)設(shè)的擬合優(yōu)度為0.8，即用戶期望的擬合優(yōu)度為0.8。根據(jù)所述各組待擬合數(shù)據(jù)的數(shù)據(jù)特性，可以設(shè)定所述待擬合數(shù)據(jù)中某組待擬合數(shù)據(jù)對應(yīng)的擬合函數(shù)的函數(shù)形式為多項(xiàng)式冪函數(shù)，設(shè)定形式要求為所述多項(xiàng)式的最高次冪為3，設(shè)定的預(yù)設(shè)擬合次數(shù)為5次，即該組待擬合數(shù)據(jù)最多可以擬合的次數(shù)為5次，該組的預(yù)設(shè)閾值為0.2，即用戶希望將該組待擬合數(shù)據(jù)中的自變量代入所述擬合得到的擬合函數(shù)后得到的函數(shù)值與該組待擬合數(shù)據(jù)中的自變量對應(yīng)的因變量之間的差值小于0.2。
[0079]本發(fā)明實(shí)施例提供另一種曲線擬合方法，如圖2所示，包括:
[0080]201、根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)。
[0081]通常的，擬合是已知若干個離散的函數(shù)值，通過設(shè)定該函數(shù)的形式，調(diào)整該函數(shù)形式中的若干待定系數(shù)，使得該函數(shù)與所述若干個離散的函數(shù)值差別最小的方法。
[0082]本發(fā)明根據(jù)預(yù)設(shè)數(shù)據(jù)特性，將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)是指將所述待擬合數(shù)據(jù)根據(jù)其數(shù)據(jù)特性分成若干組具有不同數(shù)據(jù)特性的待擬合數(shù)據(jù)。示例的，假設(shè)所述待擬合數(shù)據(jù)集中包含N個((a，b，c)，d)形式的二元組數(shù)據(jù)，所述N >2，其中(a，b，c)為待擬合數(shù)據(jù)中的自變量數(shù)據(jù)，d為待擬合數(shù)據(jù)中的因變量數(shù)據(jù)。所述待擬合數(shù)據(jù)中a可以表示為a = (a1； a2,..., an),其中a” a2,..., an表示數(shù)據(jù)a的n個不同特性；b可以表示為b = (Id1, b2,..., bn),其中Id1, b2,..., bn表示數(shù)據(jù)b的η個不同特性；c可以表示為c=(C1, c2,..., cn),其中C1, c2,..., Cn表示數(shù)據(jù)c的η個不同特性，d表示受數(shù)據(jù)a、b及c共同作用的值。
[0083]假設(shè)所述待擬合數(shù)據(jù)中士氺^具有相同的數(shù)據(jù)特性^七+具有相同的數(shù)據(jù)特性，an、bn、cn具有相同的數(shù)據(jù)特性，即待擬合數(shù)據(jù)各自變量數(shù)據(jù)中相同位置上的數(shù)據(jù)具有相同的特性。因此根據(jù)待擬合數(shù)據(jù)中自變量a、b及c中包含的數(shù)據(jù)的特性將待擬合數(shù)據(jù)分為η組待擬合數(shù)據(jù)。其中第一組待擬合數(shù)據(jù)可以表示為N個((apbpCihd)形式的待擬合數(shù)據(jù)，所述(apbpq)為待擬合數(shù)據(jù)中的自變量，所述d為待擬合數(shù)據(jù)中的原因變量。假設(shè)對該N個((apbpcld)形式的待擬合數(shù)據(jù)進(jìn)行迭代擬合得到第一個擬合函數(shù)為A(X)；第二組待擬合數(shù)據(jù)可以表示為N個((a2，b2,C2KcVf1 Gpb1，Cl))形式的待擬合數(shù)據(jù)，所述(a2，b2，c2)為待擬合數(shù)據(jù)中的自變量，所述d為待擬合數(shù)據(jù)中的原因變量C1)為將自變量(^bpc1)代入第 一個擬合函數(shù)A(X)得到的函數(shù)值，將((Vf1(^lvci))的值作為第二組待擬合數(shù)據(jù)的最終因變量，假設(shè)對該N個形式的待擬合數(shù)據(jù)進(jìn)行迭代擬合得到第二個擬合函數(shù)為f2(x) ;第η組待擬合數(shù)據(jù)可以表示為N個((an, bn, cn), (d/fi (a1； b1；(a2, b2, C2)*...*fn_! (an_1； bn_1； Clri)))形式的待擬合數(shù)據(jù)，所述(an，bn，cn)為待擬合數(shù)據(jù)中的自變量，所述d為待擬合數(shù)據(jù)中的原因變量，^a1,b1；Cl)為將自變量數(shù)據(jù)(apbpCi)代入第一個擬合函數(shù)fjx)得到的函數(shù)值，&(%，132，(32)為將自變量(a2, b2, c2)代入第二個擬合函數(shù)f2(x)得到的函數(shù)值，…，Ualri, bn_1; Clri)為將自變量(an_1; bn_1; Clri)代入第n-1個擬合函數(shù)(x)得到的函數(shù)值，將((Vf1 (B1, b1；C1) *f2 (a2, b2, c2) *...*fn_! (an_1; bn_1; Clri))的值作為第n組待擬合數(shù)據(jù)的最終因變量。
[0084]特別的，所述待擬合數(shù)據(jù)中的自變量的個數(shù)可以根據(jù)實(shí)際擬合需要相應(yīng)增減，但待擬合數(shù)據(jù)中每個二元組數(shù)據(jù)中自變量的個數(shù)都是相等的，且每個自變量中包含數(shù)據(jù)特性個數(shù)相同的數(shù)據(jù)，當(dāng)所述待擬合數(shù)據(jù)中的自變量個數(shù)增加或減少時，仍然可以參考上述方法對所述待擬合數(shù)據(jù)進(jìn)行分組。
[0085]本實(shí)施例為了預(yù)測多核架構(gòu)上由共享資源競爭引起的程序共同運(yùn)行時的干擾情況，收集干擾數(shù)據(jù)，再對這些干擾數(shù)據(jù)使用統(tǒng)計的方法進(jìn)行擬合。所述干擾數(shù)據(jù)為計算機(jī)硬件資源數(shù)據(jù)，即待擬合數(shù)據(jù)為計算機(jī)硬件資源數(shù)據(jù)。由于所述計算機(jī)硬件資源特性包括緩存、預(yù)取器、帶寬、內(nèi)存及I/CKinput/output，輸入/輸出)等，因此可以根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、預(yù)取器數(shù)據(jù)、帶寬數(shù)據(jù)、內(nèi)存數(shù)據(jù)及1/0等多組待擬合數(shù)據(jù)。
[0086]需要說明的是，所述待擬合數(shù)據(jù)集中的每一個數(shù)據(jù)都是一個二元組，所述待擬合
數(shù)據(jù)集可以定義為((Ci, Cj，...Ck)，Ru..k)，其中C1、Cj.....Ck是待擬合數(shù)據(jù)中的自變量，
Ci表示程序i的特征向量，Cj表示程序j的特征向量，...Ck表示程序k的特征向量，Ru..k表示程序1、程序j...及程序k等多個程序共同運(yùn)行時程序i的性能下降值。其中Ci可以表示為Ci = <Cn,Ci2,...Cin>，Cil是程序i單獨(dú)運(yùn)行時得到的與緩存相關(guān)的數(shù)據(jù)，該數(shù)據(jù)指示程序i運(yùn)行時對緩存的影響，示例的Cil可以是LLC(Last Level Cache，最后一級共享緩存)的未命中率；Ci2是程序i單獨(dú)運(yùn)行時得到的預(yù)取器相關(guān)的數(shù)據(jù)，該數(shù)據(jù)指示程序i單獨(dú)運(yùn)行時對預(yù)取器的影響，示例的Ci2可以是程序i單獨(dú)運(yùn)行時每秒鐘預(yù)取的次數(shù)；...；Cin是程序i單獨(dú)運(yùn)行時得到的與第η個計算機(jī)硬件資源相關(guān)的數(shù)據(jù)，該數(shù)據(jù)指示程序i單獨(dú)運(yùn)行時對第η個計算機(jī)硬件資源的影響。[0087]示例的，假設(shè)本實(shí)施例中預(yù)測多核架構(gòu)上由共享緩存、帶寬及內(nèi)存資源競爭引起的程序共同運(yùn)行時的干擾情況，收集到的多個干擾數(shù)據(jù)包括緩存數(shù)據(jù)、帶寬數(shù)據(jù)、內(nèi)存數(shù)據(jù)及每三個程序共同運(yùn)行時的性能下降值，對上述干擾數(shù)據(jù)使用統(tǒng)計的方法進(jìn)行擬合。通常的，程序總是先爭奪緩存資源，當(dāng)程序的帶寬資源較小時，內(nèi)存資源也較小，此時程序的性能變化是由緩存資源的競爭導(dǎo)致的；當(dāng)程序的帶寬資源增加，但內(nèi)存資源的競爭很小時，程序的性能變化是由緩存資源和帶寬資源的競爭導(dǎo)致的；當(dāng)程序的帶寬資源增加且內(nèi)存資源的競爭也逐漸增大時，程序的性能變化是由緩存資源、帶寬資源及內(nèi)存資源的共同競爭導(dǎo)致的。上述干擾數(shù)據(jù)為待擬合數(shù)據(jù)。待擬合數(shù)據(jù)集可以表示為((Cm，Cn，Cp)，R_)，其中(Cm，Cn, Cp)是待擬合數(shù)據(jù)中的自變量，Cffl表示程序m的特征向量，Cn表示程序η的特征向量，Cp表示程序P的特征向量，Rmnp表示程序m、程序η及程序P三個程序共同運(yùn)行時程序m的性能下降值。其中每個二元組數(shù)據(jù)當(dāng)中的Cm可以表示為Cm = <Cml，Cm2，Cm3>，Cn可以表示為Cn=<Cnl, Cn2, Cn3>, Cp可以表示為Cp = <Cpl, Cp2, Cp3>，其中Cml是程序m單獨(dú)運(yùn)行時得到的與緩存有關(guān)的數(shù)據(jù)，該數(shù)據(jù)指示程序m單獨(dú)運(yùn)行時程序m對緩存的影響，Cffl2是程序m單獨(dú)運(yùn)行時得到的與帶寬有關(guān)的數(shù)據(jù)，該數(shù)據(jù)指示程序m單獨(dú)運(yùn)行時程序m對帶寬的影響，Cm3是程序m單獨(dú)運(yùn)行時得到的程序m與內(nèi)存有關(guān)的數(shù)據(jù)，該數(shù)據(jù)指示程序m單獨(dú)運(yùn)行時程序m對內(nèi)存的影響；(；及Cp中各數(shù)據(jù)代表的含義可以參考Cm中各數(shù)據(jù)的解釋，在此不再贅述。根據(jù)所述待擬合數(shù)據(jù)中緩存數(shù)據(jù)、帶寬數(shù)據(jù)及內(nèi)存數(shù)據(jù)的特性將所述待擬合數(shù)據(jù)集分為3組，第一組待擬合數(shù)據(jù)集Dl代表緩存數(shù)據(jù)、第二組待擬合數(shù)據(jù)集D2代表帶寬數(shù)據(jù)、第三組待擬合數(shù)據(jù)集D3代表內(nèi)存數(shù)據(jù)，其中第一組待擬合數(shù)據(jù)集可以表示為Dl = {(Cffll, Cnl, Cpl), RnmpI,(Cml、Cnl、Cpl)為待擬合數(shù)據(jù)中的自變量，Rnmp為待擬合數(shù)據(jù)中的原因變量，假設(shè)對該組待擬合數(shù)據(jù)擬合得到第一個擬合函數(shù)為A(X);第二組待擬合數(shù)據(jù)集可以表示為D2= {(Cm2、Cn2、Cp2)，RmnpZf1 (Cml, Cnl、Cpl)}, (Cm2, Cn2、Cp2)為待擬合數(shù)據(jù)中的自變量，所述Rmnp為待擬合數(shù)據(jù)中的原因變量，A(C1^CnPCpl)為將自變量(cml、cnl、cpl)代入第一個擬合函數(shù)f\(x)得到的函數(shù)值，將(RmnjZf1(C1^CnPCpl))的值作為第二組待擬合數(shù)據(jù)的最終因變量，假設(shè)對該組待擬合數(shù)據(jù)進(jìn)行迭代擬合得到第二個擬合函數(shù)為f2(X);第三組待擬合數(shù)據(jù)集可以表示為D3={(cm3、Cn3、Cp3)，RmniZf1 (Cml、Cnl、Cpl) *f2 (Cm2、Cn2、Cp2) }，(cm3、cn3、cp3)為待擬合數(shù)據(jù)中的自變量，所述Rnmp為待擬合數(shù)據(jù)中的原因變量，KCmlXf Cpl)為將自變量(cml、cnl、cpl)代入第一個擬合函數(shù)(X)得到的函數(shù)值，&((；2、(；2、(；2)為將自變量(Cm2、Cn2、Cp2)代入第二個擬合函數(shù)f2 (X)得到的函數(shù)值，，將(RnmiZf1(CmlXnlXpl)^f2(Cm2Xn2Xp2))的值作為第三組待擬合數(shù)據(jù)的最終因變量，假設(shè)對該組待擬合數(shù)據(jù)進(jìn)行迭代擬合得到第三個擬合函數(shù)為f3(x)。
[0088]202、獲取所述擬合參數(shù)。
[0089]具體的，所述獲取所述擬合參數(shù)包括獲取預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。
[0090]203、對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，I≤k≤η。
[0091]具體的，所述對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k組擬合函數(shù)包括:獲取第m組待擬合數(shù)據(jù)，I;在所述m > 2時，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件。
[0092]示例的，假設(shè)對步驟201中按照緩存、帶寬及內(nèi)存的特性分組得到的三組待擬合數(shù)據(jù)中的緩存數(shù)據(jù)、帶寬數(shù)據(jù)及內(nèi)存數(shù)據(jù)分別進(jìn)行擬合。
[0093]首先對待擬合數(shù)據(jù)中的第一組緩存數(shù)據(jù)進(jìn)行擬合得到第一個擬合函數(shù)Π(χ)，假設(shè)待擬合數(shù)據(jù)集中共有100個待擬合數(shù)據(jù)。獲取第一組待擬合數(shù)據(jù)，由于待擬合數(shù)據(jù)為第一組待擬合數(shù)據(jù)，因此不需要判斷所述第一組待擬合數(shù)據(jù)是否滿足第一預(yù)設(shè)擬合條件，即對第一組100個緩存數(shù)據(jù)進(jìn)行擬合。因?yàn)樵跀M合緩存數(shù)據(jù)時，用戶認(rèn)為在CMPs上程序在運(yùn)行時緩存資源是必須共享的，所以對待擬合的緩存數(shù)據(jù)無限制條件，即第一組待擬合數(shù)據(jù)進(jìn)行擬合時不需要設(shè)定預(yù)設(shè)擬合條件。
[0094]在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m = I時，執(zhí)行以下步驟:
[0095]a、根據(jù)擬合參數(shù)對所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個擬合函數(shù)；
[0096]此時待擬合的數(shù)據(jù)為100個緩存數(shù)據(jù)Dl = {(Cml、Cnl、Cpl)，R_}。假設(shè)獲取擬合參數(shù)中用戶設(shè)定的預(yù)設(shè)擬合優(yōu)度為0.8，計算指標(biāo)R-square來作為擬合函數(shù)的擬合優(yōu)度，獲取第一個擬合函數(shù)A(X)的形式為多項(xiàng)式冪函數(shù)，形式要求為該多項(xiàng)式冪函數(shù)的最高次冪為2，則計算機(jī)可以計算得到第一組擬合函數(shù)具體的函數(shù)形式為f\(X)=ax12+bx22+cx32+dx1+ex2+fx3+go預(yù)設(shè)擬合次數(shù)為3次,預(yù)設(shè)閾值為0.2。根據(jù)所述擬合參數(shù)中對所述第一組待擬合數(shù)據(jù)即100個緩存數(shù)據(jù)Dl = {(Cffll, Cnl, Cpl)，RnmpI進(jìn)行擬合得到第一個擬合函數(shù)(X)，即確定(X)具體的系數(shù)及常數(shù)a、b、C、d、e、f、g分別為a” t^、C1^ (I1 >O1 J^g1,第一次擬合完之后得到的所述第一個擬合函數(shù)fn(x) = a1x12+b1x22+c1x32+d1x1+e1x2+flX3+gl。該具體的擬合方法及過程為現(xiàn)有技術(shù)，在此不再贅述。
[0097]b、計算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第I至第m個擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度。 [0098]由于m= 1，即擬合函數(shù)為第一個擬合函數(shù)，所以此時組合函數(shù)等于第一個擬合函數(shù)fn(x)。計算指標(biāo)R-square來作為第一個擬合函數(shù)fn (X)的擬合優(yōu)度。計算指標(biāo)R-square的方法為現(xiàn)有技術(shù)，在此不再贅述。
[0099]C、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對所述第m組待擬合數(shù)據(jù)的擬合過程。
[0100]d、若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除所述誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)。
[0101]假設(shè)計算得到指標(biāo)R-square為0.6，即組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度0.8，所以不能結(jié)束對所述第I組待擬合數(shù)據(jù)的擬合過程。
[0102]由于組合函數(shù)的擬合優(yōu)度為0.6小于所述預(yù)設(shè)擬合優(yōu)度0.8，所以可以判斷得到該組待擬合數(shù)據(jù)中包含有誤差大于所述第一預(yù)設(shè)閾值的約束數(shù)據(jù)，假設(shè)所述第一預(yù)設(shè)閾值為0.5。將所述100個緩存數(shù)據(jù)代入所述第一個擬合函數(shù)fn(x) = a1x12+b1x22+c1x32+d1x1+elX2+flX3+gl中得到100個函數(shù)值，將所述100個函數(shù)值與各組待擬合數(shù)據(jù)中對應(yīng)的因變量Rnmp做差得到100個第一擬合函數(shù)差值，將所述100個第一擬合函數(shù)差值的絕對值與所述第一預(yù)設(shè)閾值0.5進(jìn)行比較，當(dāng)所述第一擬合函數(shù)差值的絕對值小于等于所述第一預(yù)設(shè)閾值
0.5時，判斷所述待擬合數(shù)據(jù)不是約束數(shù)據(jù)；當(dāng)所述第一擬合函數(shù)差值的絕對值大于所述第一預(yù)設(shè)閾值0.5時，判斷所述待擬合數(shù)據(jù)為約束數(shù)據(jù)。在所述第一組待擬合數(shù)據(jù)中刪除所述約束數(shù)據(jù)。假設(shè)所述100個緩存數(shù)據(jù)中有60個第一擬合函數(shù)差值小于等于第一預(yù)設(shè)閾值，有40個第一擬合函數(shù)差值大于第一預(yù)設(shè)閾值，則刪除所述第一組待擬合數(shù)據(jù)中的40個第一擬合函數(shù)差值大于第一預(yù)設(shè)閾值的約束數(shù)據(jù)，得到新的第一組待擬合數(shù)據(jù)。所述新的第一組待擬合數(shù)據(jù)為原來的100個待擬合數(shù)據(jù)中刪除所述40個約束數(shù)據(jù)后的數(shù)據(jù)。根據(jù)待擬合數(shù)據(jù)的特性判斷得到待擬合數(shù)據(jù)中剩余的60個待擬合數(shù)據(jù)對應(yīng)的程序的性能下降是由緩存資源的競爭導(dǎo)致的，所述刪除的40個約束數(shù)據(jù)對應(yīng)的程序的性能下降是由緩存資源和帶寬資源共同的競爭導(dǎo)致的。
[0103]e、獲取當(dāng)前擬合次數(shù)。
[0104]f、判斷所 述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)。
[0105]若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。
[0106]獲取當(dāng)前擬合次數(shù)為I。由于當(dāng)前擬合次數(shù)I小于預(yù)設(shè)擬合次數(shù)3且所述組合函數(shù)的擬合優(yōu)度為0.6，未達(dá)到預(yù)設(shè)擬合優(yōu)度要求，因此需要對所述緩存數(shù)據(jù)進(jìn)行第二次擬合，此時待擬合數(shù)據(jù)為新的第一組待擬合數(shù)據(jù)即所述60個第一擬合函數(shù)差值大于第一預(yù)設(shè)閾值的緩存數(shù)據(jù)。重復(fù)步驟abcdef對所述待擬合數(shù)據(jù)進(jìn)行擬合，第二次擬合得到第一個擬合函數(shù)f12(x)。即所述60個待擬合數(shù)據(jù)對應(yīng)的程序的性能下降是由各程序?qū)彺尜Y源的競爭引起的，該60個待擬合數(shù)據(jù)對應(yīng)的各程序的帶寬特征和內(nèi)存特征較小，對各程序在共同運(yùn)行時的性能下降無影響。
[0107]迭代擬合得到第二次擬合得到的第一個擬合函數(shù)f12 (X) = a2x12+b2x22+c2x32+d2x1+e2x2+f2x3+g2，假設(shè)計算得到所述組合函數(shù)等于第一個擬合函數(shù)f12(x)的擬合優(yōu)度為0.8，即組合函數(shù)的擬合優(yōu)度等于所述預(yù)設(shè)擬合優(yōu)度，滿足擬合結(jié)束條件，可以結(jié)束對所述第一組待擬合數(shù)據(jù)的擬合。因此，第一組待擬合數(shù)據(jù)擬合得到的第一個擬合函數(shù)為A(X) =f12(x)
—a2xi ~*~b2X2 ~*~C2X3 +C^Xi+egXg+fiXs+gg。
[0108]然后計算出所述待擬合數(shù)據(jù)中所有的自變量即緩存數(shù)據(jù)的和為P，得到由緩存的競爭導(dǎo)致的程序的性能下降的條件，即當(dāng)待擬合數(shù)據(jù)中所有的緩存數(shù)據(jù)的和小于P時，多核架構(gòu)上由共享資源競爭引起的共同運(yùn)行程序之間的干擾函數(shù)等于(X)，此時第二個擬合函數(shù)f2(x)和第三個擬合函數(shù)f3(x)都等于I。
[0109]需要說明的是，第一組待擬合數(shù)據(jù)擬合過程中刪除的約束數(shù)據(jù)對應(yīng)的程序的性能下降可能是由緩存資源及帶寬資源的共同競爭導(dǎo)致的。
[0110]特別的，假設(shè)計算得到所述組合函數(shù)等于第一個擬合函數(shù)f12(x)的擬合優(yōu)度小于預(yù)設(shè)擬合優(yōu)度時，執(zhí)行步驟d，得到5個約束數(shù)據(jù)，得到新的第一組待擬合數(shù)據(jù)，獲取當(dāng)前擬合次數(shù)為2小于預(yù)設(shè)擬合次數(shù)，重復(fù)執(zhí)行步驟a、b、C、d、e、f直至所述組合函數(shù)的擬合優(yōu)度大于等于預(yù)設(shè)擬合優(yōu)度或當(dāng)前擬合次數(shù)等于預(yù)設(shè)擬合次數(shù)時，結(jié)束對所述第一組待擬合數(shù)據(jù)的擬合。特別的，本實(shí)施例擬合參數(shù)中設(shè)定第一組待擬合函數(shù)的預(yù)設(shè)擬合次數(shù)為3，因此，當(dāng)對所述第一組待擬合數(shù)據(jù)迭代擬合3次之后，若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，仍然結(jié)束對所述第一組待擬合數(shù)據(jù)的擬合過程。將所述最后一次擬合得到的擬合函數(shù)作為本組待擬合數(shù)據(jù)的擬合函數(shù)。
[0111]對所述第一組待擬合數(shù)據(jù)的擬合完后，開始對第二組待擬合數(shù)據(jù)進(jìn)行擬合，即對帶寬數(shù)據(jù)進(jìn)行擬合。首先獲取所述第二組待擬合數(shù)據(jù)的擬合參數(shù)及第二組待擬合數(shù)據(jù)D2={(Cm2> Cn2, Cp2)，RnmpZf1 (Cml, Cnl、Cpl)}，需要說明的是，獲取所述第二組待擬合數(shù)據(jù)為獲取所述第一組待擬合數(shù)據(jù)在擬合過程中刪除的45組約束數(shù)據(jù)。其中(Cm2、Cn2、Cp2)為待擬合數(shù)據(jù)中的自變量，所述Rnmp為待擬合數(shù)據(jù)中的原因變量，fi (Cml, Cnl, Cpl)為將自變量(Cml、Cnl> Cpl)代入第一個擬合函數(shù)(X)得到的函數(shù)值，將(RmnjZf1(C1^CnPCpl))的值作為第二組待擬合數(shù)據(jù)的最終因變量，假設(shè)對該組待擬合數(shù)據(jù)進(jìn)行迭代擬合得到第二個擬合函數(shù)為f2(x)。由于m = 2，所以需要判斷該組待擬合數(shù)據(jù)是否滿足第2預(yù)設(shè)擬合條件，由于該組待擬合數(shù)據(jù)為帶寬數(shù)據(jù)，所述第2預(yù)設(shè)擬合條件為帶寬數(shù)據(jù)大于等于B，B > O，即當(dāng)所述待擬合數(shù)據(jù)中各程序的自變量Cm2、Cn2, Cp2均大于等于B時才滿足擬合條件，將所述待擬合數(shù)據(jù)的自變量數(shù)據(jù)中帶寬數(shù)據(jù)小于B的數(shù)據(jù)刪除，則對剩余的待擬合數(shù)據(jù)中帶寬數(shù)據(jù)大于等于B的帶寬數(shù)據(jù)進(jìn)行擬合。所述具體的擬合方法及步驟可以參考對所述緩存數(shù)據(jù)的擬合方法及步驟，在此不再贅述。最終擬合得到第二個擬合函數(shù)f2(x)。
[0112]需要說明的是，在擬合得到第二個擬合函數(shù)f2(x)后，計算組合函數(shù)的擬合優(yōu)度時，所述組合函數(shù)為第一個擬合函數(shù)A(X)和第二個擬合函數(shù)f2(x)的做乘積得到的函數(shù)。
[0113]然后計算得到所述待擬合數(shù)據(jù)中除約束數(shù)據(jù)外所有的自變量即帶寬數(shù)據(jù)的和為Q，計算得到所述帶寬數(shù)據(jù)對應(yīng)的程序的緩存數(shù)據(jù)的和為R，得到由緩存及帶寬的競爭導(dǎo)致的程序的性能下降的條件，即當(dāng)待擬合數(shù)據(jù)中所有的緩存數(shù)據(jù)的和大于R且所有的帶寬數(shù)據(jù)的和小于Q時，多核架構(gòu)上由共享資源競爭引起的共同運(yùn)行程序之間的干擾函數(shù)等于400*￡200，此時第三個擬合函數(shù)f3(x)等于I。此時程序最終的性能下降是由緩存和帶寬兩方面的競爭導(dǎo)致的。
[0114]需要說明的是，第二組待擬合數(shù)據(jù)擬合過程中刪除的約束數(shù)據(jù)對應(yīng)的程序的性能下降是由緩存資源、帶寬資源及內(nèi)存資源共同的競爭導(dǎo)致的。
[0115]特別的，可以 參考對所述第二組待擬合數(shù)據(jù)進(jìn)行擬合得到第二個擬合函數(shù)f3(x)的方法對所述第三組待擬合數(shù)據(jù) D3 = {(Cm3> Cn3、Cp3)，RnmiZf1 (Cml, Cnl、Cpl) *f2 (Cm2, Cn2、Cp2)}進(jìn)行擬合得到第三個擬合函數(shù)f3(x)，所述第三組待擬合數(shù)據(jù)為所述第二組待擬合數(shù)據(jù)擬合過程中刪除的約束數(shù)據(jù)。其中(Cm3、Cn3、Cp3)為待擬合數(shù)據(jù)中的自變量，所述Rnmp為待擬合數(shù)據(jù)中的原因變量，為將自變量(Cml、Cnl、Cpl)代入第一個擬合函數(shù)f\(X)得到的函數(shù)值，f2 (C1^CfCp2)為將自變量(Cn^CfCp2)代入第二個擬合函數(shù)f2 (X)得到的函數(shù)值，，將(RmniZf1 (Cml, Cnl, Cpl)*f2(Cm2、Cn2、Cp2))的值作為第三組待擬合數(shù)據(jù)的最終因變量，假設(shè)對該((cm3、Cn3、Cp3)，RmniZf1 (Cml、Cnl、Cpl) *f2 (cm2、cn2、Cp2))形式的待擬合數(shù)據(jù)進(jìn)行迭代擬合得到第三個擬合函數(shù)為f2(X)。
[0116]需要說明的是，在擬合得到第三個擬合函數(shù)f3(x)后，計算組合函數(shù)的擬合優(yōu)度時，所述組合函數(shù)為第一個擬合函數(shù)fi (x)、第二個擬合函數(shù)f2 (x)及第三個擬合函數(shù)f3 (χ)做乘積得到的函數(shù)。
[0117]然后計算得到所述待擬合數(shù)據(jù)中所有的自變量即內(nèi)存數(shù)據(jù)的和為S，計算得到所述所有的內(nèi)存數(shù)據(jù)對應(yīng)的程序的緩存數(shù)據(jù)及帶寬數(shù)據(jù)的和分別為T和U，得到由緩存、帶寬及內(nèi)存的競爭導(dǎo)致的程序的性能下降的條件，即當(dāng)待擬合數(shù)據(jù)中所有的緩存數(shù)據(jù)的和大于T、所有的帶寬數(shù)據(jù)的和大于U且所有的內(nèi)存數(shù)據(jù)的和小于S時，多核架構(gòu)上由共享資源競爭引起的共同運(yùn)行程序之間的干擾函數(shù)等于400*400*&00。此時待擬合數(shù)據(jù)中各程序最終的性能下降是由緩存、帶寬及內(nèi)存三方面的競爭導(dǎo)致的。[0118]至此，完成了對所述待擬合數(shù)據(jù)中具有不同數(shù)據(jù)特性的三組待擬合數(shù)據(jù)的擬合。
[0119]需要說明的是，若所述待擬合數(shù)據(jù)中還有第4組或第q組，q ≥ 4的待擬合數(shù)據(jù)，則可以參考對第2組或第3組待擬合數(shù)據(jù)進(jìn)行擬合的方法得到擬合函數(shù)fq(x)。
[0120]204、獲取最終擬合函數(shù)。
[0121]特別的，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。
[0122]示例的，由于本實(shí)施例中將所述待擬合數(shù)據(jù)分成3組分別進(jìn)行擬合得到3個擬合函數(shù)，所以最終擬合函數(shù)可以為具有3個分段的分段函數(shù)。
[0123]具體的，對所述具有緩存、帶寬及內(nèi)存特性的待擬合數(shù)據(jù)集{(Cm，Cn，Cp)，Rmnp}擬合得到多核架構(gòu)上由共享資源競爭引起的共同運(yùn)行程序之間的干擾函數(shù)，即最終的擬合函數(shù)可以為3個擬合函數(shù)中任意兩個函數(shù)的乘積，即
[0124]F(X) = A(X1)或
[0125]= f! (X1) *f2 (x2)或
[0126]= T1 (X1) *f2 (X2) *f3 (X3)
[0127]具體的，當(dāng)多個程序中所有的緩存數(shù)據(jù)X1的和小于P時，干擾函數(shù)F (X) = (X1)，即此時程序中帶寬數(shù)據(jù)與內(nèi)存數(shù)據(jù)對程序的性能變化影響為1，即f2(x2) = I^f3(X3)=
I;當(dāng)所述多個程序中所有的緩存數(shù)據(jù)X1的和大于R且所述多個程序中所有的帶寬數(shù)據(jù)X2的和小于Q時，干擾函數(shù)F(X) = (X1)*f2(x2)，即此時程序中內(nèi)存數(shù)據(jù)對程序的性能變化影響為IdPf3(X3) =1 ;當(dāng)所述多個程序中所有的緩存數(shù)據(jù)X1的和大于T、所述多個程序中所有的帶寬數(shù)據(jù)X2的和大于U且所述多個程序的內(nèi)存數(shù)據(jù)X3的和小于S時，干擾函數(shù)F (X)
=fi (X1) *f2 (X2) *f3 (X3)。
[0128]特別的，所述待擬合數(shù)據(jù)的數(shù)據(jù)特性可以根據(jù)擬合需要靈活增加或減少，即可以在待擬合數(shù)據(jù)中加入計算機(jī)硬件資源特性中的l/0(input/output,輸入/輸出)等特性的數(shù)據(jù)進(jìn)行擬合，得到多核架構(gòu)上除緩存、帶寬、內(nèi)存等共享資源外的多個資源競爭引起的共同運(yùn)行程序之間的干擾函數(shù)。也可以在待擬合數(shù)據(jù)中減少對所述內(nèi)存數(shù)據(jù)的擬合，只對所述緩存數(shù)據(jù)和帶寬數(shù)據(jù)進(jìn)行擬合得到多核架構(gòu)上由緩存、帶寬資源共享及競爭引起的共同運(yùn)行程序之間的干擾函數(shù)。
[0129]本發(fā)明實(shí)施例提供一種擬合方法，計算機(jī)能夠根據(jù)數(shù)據(jù)特性將所述待擬合數(shù)據(jù)分成多組待擬合數(shù)據(jù)，再對多組待擬合數(shù)據(jù)分別進(jìn)行擬合得到多個擬合函數(shù)，最后將多個擬合函數(shù)相乘得到最終擬合函數(shù)，提高了擬合的靈活性，相對于現(xiàn)有技術(shù)，可以反映待擬合數(shù)據(jù)之間的關(guān)系，因此提聞了擬合精度。
[0130]本發(fā)明提供一種擬合裝置30，如圖3所示，包括:
[0131]劃分單元301，用于根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，η≥2。
[0132]示例的，所述預(yù)設(shè)數(shù)據(jù)特性可以為計算機(jī)硬件資源特性，則所述劃分單元301可以根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi)存數(shù)據(jù)等。
[0133]擬合單元302，用于對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，I < k < η。
[0134]特別的，所述預(yù)設(shè)擬合條件指示各組待擬合數(shù)據(jù)大小需大于某個特定的閾值。[0135]第一獲取單元303，用于獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k組擬合函數(shù)的乘積。
[0136]這樣一來，劃分單元根據(jù)數(shù)據(jù)特性將所述待擬合數(shù)據(jù)分成多組待擬合數(shù)據(jù)，擬合單元對所述多組待擬合數(shù)據(jù)分別進(jìn)行擬合得到多個擬合函數(shù)，第一獲取單元將多個擬合函數(shù)相乘得到最終擬合函數(shù)，提高了擬合的靈活性，相對于現(xiàn)有技術(shù)，可以反映待擬合數(shù)據(jù)之間的關(guān)系，因此提聞了擬合精度。
[0137]所述劃分單元301具體用于:
[0138]根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi)存數(shù)據(jù)。
[0139]進(jìn)一步的,如圖4所示,所述擬合單元302還包括:
[0140]獲取子單元3021，用于獲取第m組待擬合數(shù)據(jù)，I≤m≤η。
[0141]判斷子單元3022，用于在所述m > 2時，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件。
[0142]執(zhí)行子單元3023，用于在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m=I時，執(zhí)行以下步驟:
[0143]a、根據(jù)擬合參數(shù)對所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個擬合函數(shù)。
[0144]b、計算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第I至第m個擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度。
[0145]C、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對所述第m組待擬合數(shù)據(jù)的擬合過程。
[0146]d、若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除所述誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)。
[0147]e、獲取當(dāng)前擬合次數(shù)。
[0148]f、判斷所述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)。
[0149]若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的所述擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。
[0150]需要說明的是,所述獲取子單元3021具體用于:
[0151]獲取第m-Ι組待擬合數(shù)據(jù)中誤差大于第m-Ι預(yù)設(shè)閾值的約束數(shù)據(jù)；獲取所述約束數(shù)據(jù)中的自變量數(shù)據(jù)作為所述第m組待擬合數(shù)據(jù)中的所述自變量數(shù)據(jù)；獲取第I至第m-l個擬合函數(shù)yi = fi (χ)至yh = fy (χ)，將所述約束數(shù)據(jù)中的第I至第m-l組自變量數(shù)據(jù)分別帶入所述第I至第m-l個擬合函數(shù)Y1 = ?1 (χ)至Ynrl = U (χ)中得到因變量Y1至Ynrl ；獲取W及所述約束數(shù)據(jù)中的因變量Y，所述W為因變量數(shù)值Y1至Ynri的乘積，將Y/W作為第m組待擬合數(shù)據(jù)中的最終因變量。
[0152]進(jìn)一步的，如圖5所示，所述擬合裝置30還可以包括:
[0153]第二獲取單元304，用于獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。
[0154]本發(fā)明實(shí)施例提供一種擬合裝置，劃分單元能夠根據(jù)數(shù)據(jù)特性將所述待擬合數(shù)據(jù)分成多組待擬合數(shù)據(jù)，擬合單元對所述多組待擬合數(shù)據(jù)分別進(jìn)行擬合得到多個擬合函數(shù)，第一獲取單元將多個擬合函數(shù)相乘得到最終擬合函數(shù)，提高了擬合的靈活性，相對于現(xiàn)有技術(shù)，可以反映待擬合數(shù)據(jù)之間的關(guān)系，因此提高了擬合精度。
[0155]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的各單元的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程，在此不再贅述。 [0156]本發(fā)明實(shí)施例提供一種基站40，如圖6所示，包括:
[0157]處理器401，用于根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，η≥2。
[0158]所述處理器401還用于對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，I < k < η。
[0159]所述處理器401還用于獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。
[0160]這樣一來，處理器能夠根據(jù)數(shù)據(jù)特性將所述待擬合數(shù)據(jù)分成多組待擬合數(shù)據(jù)，對所述多組待擬合數(shù)據(jù)分別進(jìn)行擬合得到多個擬合函數(shù)，將多個擬合函數(shù)相乘得到最終擬合函數(shù)，提高了擬合的靈活性，相對于現(xiàn)有技術(shù)，可以反映待擬合數(shù)據(jù)之間的關(guān)系，因此提高了擬合精度。
[0161]需要說明的是，所述處理器401還用于獲取第m組待擬合數(shù)據(jù)，In，還用于在所述m ^ 2時，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件，還用于在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m = I時，執(zhí)行以下步驟:
[0162]a、根據(jù)擬合參數(shù)對所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個擬合函數(shù)；
[0163]b、計算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第I至第m個擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度；
[0164]C、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對所述第m組待擬合數(shù)據(jù)的擬合過程；
[0165]d、若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除所述誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)；
[0166]e、獲取當(dāng)前擬合次數(shù)；
[0167]f、判斷所述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)；
[0168]若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。
[0169]所述處理器401還用于:
[0170]根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi)存數(shù)據(jù)。
[0171]所述處理器401還用于獲取第m-l組待擬合數(shù)據(jù)中誤差大于第m_l預(yù)設(shè)閾值的約束數(shù)據(jù)；獲取所述約束數(shù)據(jù)中的自變量數(shù)據(jù)作為所述第m組待擬合數(shù)據(jù)中的所述自變量數(shù)據(jù)；獲取第I至第m-l個擬合函數(shù)Y1 = f1 (χ)至Ynrl = fμ (χ)，將所述約束數(shù)據(jù)中的第I至第m-l組自變量數(shù)據(jù)分別帶入所述第I至第m-l個擬合函數(shù)Y1 = f1 (χ)至Ynri = (χ)中得到因變量數(shù)值Y1至Ynrl ;獲取W所述約束數(shù)據(jù)中的因變量數(shù)據(jù)Y，所述W為因變量Y1至Yffl-!的乘積，將y/w作為第m組待擬合數(shù)據(jù)中的最終因變量。
[0172]所述處理器401還用于獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。
[0173]在本申請所提供的幾個實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0174]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。
[0175]另外，在本發(fā)明各個實(shí)施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨(dú)物理 包括，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。
[0176]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0177]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種擬合方法，應(yīng)用于計算機(jī)，其特征在于，包括: 根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，η^2； 對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，I ^ k ^ η ； 獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)包括: 獲取第m組待擬合數(shù)據(jù)， 在所述m ^ 2時，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件； 在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m = I時，執(zhí)行以下步驟: a、根據(jù)擬合參數(shù)對所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個擬合函數(shù)； b、計算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第I至第m個擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度； C、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對所述第m組待擬合數(shù)據(jù)的擬合過程； d、若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)； e、獲取當(dāng)前擬合次數(shù)； f、判斷所述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)； 若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第m組待擬合數(shù)據(jù)包括自變量數(shù)據(jù)和因變量數(shù)據(jù)，所述獲取第m組待擬合數(shù)據(jù)包括: 獲取第m-Ι組待擬合數(shù)據(jù)中誤差大于第m-Ι預(yù)設(shè)閾值的約束數(shù)據(jù)； 獲取所述約束數(shù)據(jù)中的自變量數(shù)據(jù)作為所述第m組待擬合數(shù)據(jù)中的自變量數(shù)據(jù)； 獲取第I至第m-Ι個擬合函數(shù)Y1 = f1 (x)至Ynri = Ux)，將所述約束數(shù)據(jù)中的第I至第m-Ι組自變量分別帶入所述第I至第m-Ι個擬合函數(shù)Y1 = f1 (x)至Ynrl = Ux)中得到因變量Y1至Ynrl ； 獲取W及所述約束數(shù)據(jù)中的原因變量Y，所述W為因變量Y1至Ylrt的乘積，將Y/W作為第m組待擬合數(shù)據(jù)中的最終因變量。
4.根據(jù)權(quán)利要求1至3任意一項(xiàng)權(quán)利要求所述的方法，其特征在于，在所述對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)之前，所述方法還包括: 獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。
5.根據(jù)權(quán)利要求1至4任意一項(xiàng)權(quán)利要求所述的方法，其特征在于，所述預(yù)設(shè)數(shù)據(jù)特性為計算機(jī)硬件資源特性，所述根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)為: 根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi)存數(shù)據(jù)。
6.一種擬合裝置，其特征在于，包括: 劃分單元，用于根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成η組待擬合數(shù)據(jù)，n ^ 2 ； 擬合單元，用于對η組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個擬合函數(shù)，I ^k^n； 第一獲取單元，用于獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個擬合函數(shù)的乘積。
7.根據(jù)權(quán)利要求6所述的擬合裝置，其特征在于，所述擬合單元包括:
獲取子單元，用于獲取第m組待擬合數(shù)據(jù)， 判斷子單元，用于在所述m ^ 2時，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件； 執(zhí)行子單元，用于在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m = I時，執(zhí)行以下步驟: a、根據(jù)擬合參數(shù)對所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個擬合函數(shù)； b、計算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第I至第m個擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度； C、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對所述第m組待擬合數(shù)據(jù)的擬合過程； d、若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除所述誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)； e、獲取當(dāng)前擬合次數(shù)； f、判斷所述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)； 若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的所述擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。
8.根據(jù)權(quán)利要求7所述的擬合裝置，其特征在于，所述獲取子單元具體用于: 獲取第m-Ι組待擬合數(shù)據(jù)中誤差大于第m-Ι預(yù)設(shè)閾值的約束數(shù)據(jù)； 獲取所述約束數(shù)據(jù)中的自變量數(shù)據(jù)作為所述第m組待擬合數(shù)據(jù)中的所述自變量數(shù)據(jù)； 獲取第I至第m-Ι個擬合函數(shù)Y1 = f1 (x)至Ynri = Ux)，將所述約束數(shù)據(jù)中的第I至第m-Ι組自變量數(shù)據(jù)分別帶入所述第I至第m-Ι個擬合函數(shù)Y1 = f1 (x)至Ynrl = (x)中得到因變量數(shù)值Y1至Ynri ; 獲取W及所述約束數(shù)據(jù)中的原因變量Y，所述W為因變量Y1至Ylrt的乘積，將Y/W作為第m組待擬合數(shù)據(jù)中的最終因變量數(shù)據(jù)。
9.根據(jù)權(quán)利要求6至8任意一項(xiàng)權(quán)利要求所述的擬合裝置，其特征在于，所述擬合裝置還包括:第二獲取單元，用于獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。
10.根據(jù)權(quán)利要求6至9任意一項(xiàng)權(quán)利要求所述的擬合裝置，其特征在于，所述預(yù)設(shè)數(shù)據(jù)特性為計算機(jī)硬件資源特性， 所述劃分單元具體用于: 根據(jù)所述計算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi) 存數(shù)據(jù)。
【文檔編號】G06F17/15GK103970719SQ201310036087
【公開日】2014年8月6日 申請日期:2013年1月30日 優(yōu)先權(quán)日:2013年1月30日
【發(fā)明者】趙家程, 崔慧敏, 馮曉兵 申請人:華為技術(shù)有限公司, 中國科學(xué)院計算技術(shù)研究所