一種基于遺傳算法的任務調度方法及裝置的制造方法

            文檔序號:10534614閱讀:179來源:國知局
            一種基于遺傳算法的任務調度方法及裝置的制造方法
            【專利摘要】本發明公開了一種基于遺傳算法的任務調度方法及裝置,用于解決如何選擇最優的任務與處理器之間調度方案的問題,包括:輸入N個第一基因序列集合,分別從所述N個第一基因序列集合中,選擇出適應值大于或等于所述第一基因序列集合使用的閾值的基因序列,將選擇出的基因序列劃分成M個第二基因序列集合,對于每個第二基因序列集合,將所述第二基因序列集合中的任意兩個基因序列進行基因交叉處理,將基因交叉處理后得到的基因序列作為下一次迭代過程的輸入,在所述迭代過程達到設定條件時,停止迭代,從得到的基因序列中,選擇一個基因序列作為任務調度方案。由于多組基因序列同時進行迭代處理,縮短了處理時間,提高了處理效率。
            【專利說明】
            一種基于遺傳算法的任務調度方法及裝置
            技術領域
            [0001] 本發明涉及數據處理技術領域,尤其涉及一種基于遺傳算法的任務調度方法及裝 置。
            【背景技術】
            [0002] 隨著信息社會發展帶來的計算任務的增長,導致大量待計算的任務等待,同時,計 算資源一般為處理器性能不同的硬件,不同的任務在不同的硬件設備上的計算開銷是不同 的,因此,為了提高硬件設備的利用率、降低整體的計算開銷,任務調度方案的優化問題極 為重要。
            [0003] 由達爾文物種進化理論可知,每個種群中的基因將以一定概率被遺傳給下一代, 從而保持該種群的特征不會發生大的改變,且根據優勝劣汰的原理,優良的基因會被更多 地保留;如此經過若干代的進化以后,整個種群中的基因會向適應值好的方向發展,最終整 個種群達到最好的基因庫。
            [0004] 遺傳算法是根據進化論與遺傳變異理論為基礎求解全局最優解的仿生型算法。目 前常用的遺傳算法為串行遺傳算法,串行遺傳算法依次包括如下步驟:
            [0005] 確定閾值;計算基因序列集合中的每個基因序列的適應值;從基因序列集合中選 擇出適應值大于閾值的基因序列;將選擇出的基因序列進行基因交叉;以及基因變異等,得 到新的基因序列集合。
            [0006] 其中,所述基因變異是指基因序列中的某個基因值發生變化;例如:任意基因序列 A(1253654)中的第N個基因變異,假如N為3,若序列A中的第3個基因值由5隨機變成3,則所 述基因序列A變異為A( 1233654)。
            [0007] 由于基因序列集合中包含大量的基因序列,采用串行遺傳算法的處理周期長,處 理效率低,無法滿足實時任務的要求,因此,如何選擇最優的任務與處理器之間的調度方案 是目前需要解決的問題。

            【發明內容】

            [0008] 本發明的目的是提供一種基于遺傳算法的任務調度方法及裝置,以解決如何選擇 最優的任務與處理器之間的調度方案的問題。
            [0009] 本發明的目的是通過以下技術方案實現的:
            [0010] -種基于遺傳算法的任務調度方法,包括:
            [0011] 輸入N個第一基因序列集合,分別從所述N個第一基因序列集合中,選擇出適應值 大于或等于所述第一基因序列集合使用的閾值的基因序列,其中,所述第一基因序列集合 使用的閾值是根據所述第一基因序列集合包含的基因序列的適應值確定的,所述基因序列 用于表征需要處理的任務與處理所述任務的處理器之間的對應關系,所述適應值用于表征 基因序列在任務調度中處理任務的能力,N為大于或等于2的正整數;
            [0012] 將選擇出的基因序列劃分成M個第二基因序列集合,對于每個第二基因序列集合, 將所述第二基因序列集合中的任意兩個基因序列進行基因交叉處理,將基因交叉處理后得 到的基因序列作為下一次迭代過程的輸入,M為正整數;
            [0013] 在所述迭代過程達到設定條件時,停止迭代,從得到的基因序列中,選擇一個基因 序列作為任務調度方案。
            [0014] 基于與方法同樣的發明構思,本發明實施例還提供一種基于遺傳算法的任務調度 裝置,包括:
            [0015] 第一模塊,用于輸入N個第一基因序列集合,分別從所述N個第一基因序列集合中, 選擇出適應值大于或等于所述第一基因序列集合使用的閾值的基因序列,其中,所述第一 基因序列集合使用的閾值是根據所述第一基因序列集合包含的基因序列的適應值確定的, 所述基因序列用于表征需要處理的任務與處理所述任務的處理器之間的對應關系,所述適 應值用于表征基因序列在任務調度中處理任務的能力,N為大于或等于2的正整數;
            [0016] 第二模塊,用于將選擇出的基因序列劃分成M個第二基因序列集合,對于每個第二 基因序列集合,將所述第二基因序列集合中的任意兩個基因序列進行基因交叉處理,將基 因交叉處理后得到的基因序列作為下一次迭代過程的輸入, M為正整數;
            [0017] 第三模塊,用于在所述迭代過程達到設定條件時,停止迭代,從得到的基因序列 中,選擇一個基因序列作為任務調度方案。
            [0018] 本發明實施例提供的一種基于遺傳算法的任務調度方法及裝置中,首先輸入N個 第一基因序列集合,分別從所述N個第一基因序列集合中,選擇出適應值大于或等于所述第 一基因序列集合使用的閾值的基因序列,然后將選擇出的基因序列劃分成M個第二基因序 列集合,對于每個第二基因序列集合,將所述第二基因序列集合中的任意兩個基因序列進 行基因交叉處理,將基因交叉處理后得到的基因序列作為下一次迭代過程的輸入,在所述 迭代過程達到設定條件時,停止迭代,從得到的基因序列中,選擇一個基因序列作為任務調 度方案。由于多組基因序列同時進行迭代處理,縮短了處理時間,提高了處理效率。
            【附圖說明】
            [0019] 圖1為本發明實施例提供的一種基于遺傳算法的任務調度方法的流程圖;
            [0020] 圖2為本發明實施例提供的一種并行遺傳算法的示意圖;
            [0021 ]圖3為本發明實施例提供的一種CPU端和高性能硬件設備端數據傳輸示意圖;
            [0022] 圖4為本發明實施例提供的又一種基于遺傳算法的任務調度方法的流程圖;
            [0023] 圖5為本發明實施例提供的一種基于遺傳算法的任務調度裝置的示意圖。
            【具體實施方式】
            [0024]下面將結合附圖,對本發明實施例提供的技術方案進行詳細說明。
            [0025] 本發明實施例提供了一種基于遺傳算法的任務調度方法,如圖1所示,包括如下操 作:
            [0026] 步驟100、輸入N個第一基因序列集合,分別從所述N個第一基因序列集合中,選擇 出適應值大于或等于所述第一基因序列集合使用的閾值的基因序列,其中,所述第一基因 序列集合使用的閾值是根據所述第一基因序列集合包含的基因序列的適應值確定的,所述 基因序列用于表征需要處理的任務與處理所述任務的處理器之間的對應關系,所述適應值 用于表征基因序列在任務調度中處理任務的能力,N為大于或等于2的正整數。
            [0027]在本發明實施例中,適應值用于表征基因序列在任務調度中處理任務的能力,基 因序列的適應值可以通過所述需要處理的任務在所述處理器上的運行開銷以及所述需要 處理的任務的實時要求系數計算得到的;其中,所述運行開銷是指基因序列中每個任務通 過處理器處理的時間;所述實時要求系數是指需要處理的任務對響應時間的要求程度。
            [0028] 可選的,第一基因序列集合中包含的基因序列的數量可以相同也可以不同,本發 明實施例中對其不作限定。
            [0029] 步驟110、將選擇出的基因序列劃分成M個第二基因序列集合,對于每個第二基因 序列集合,將所述第二基因序列集合中的任意兩個基因序列進行基因交叉處理,將基因交 叉處理后得到的基因序列作為下一次迭代過程的輸入,M為正整數。
            [0030] 可選的,第二基因序列集合中包含的基因序列的數量可以相同也可以不同,本發 明實施例中對其不作限定。
            [0031] 可選的,M的值可以等于N的值,也可以小于N的值,本發明實施例中對其不作限定。
            [0032] 本步驟中,在進行基因交叉時,所選擇的第二基因序列集合中的任一基因序列均 可以與自身以外的其他基因序列進行基因交叉,從而能有效的避免出現局部最優基因序 列,得到更合適的的最優基因序列。并且,本步驟中根據基因交叉后得到的基因序列確定下 一次迭代過程中使用的閾值,每次迭代后下一次使用的閾值逐漸提高,因為將每一次基因 交叉得到基因序列的適應值的平均值做為下一次迭代過程中使用的閾值,通過該閾值去掉 適應值小于該閾值的基因序列,下一次進行交叉的基因序列的適應值都是大于等于該閾值 的基因序列,因此每次迭代后下一次使用的閾值比上一次提高了,加快了最優基因序列的 搜索速度。
            [0033]步驟120、在所述迭代過程達到設定條件時,停止迭代,從得到的基因序列中,選擇 一個基因序列作為任務調度方案。
            [0034]本發明實施例提供的一種基于遺傳算法的任務調度方法,首先輸入N個第一基因 序列集合,分別從所述N個第一基因序列集合中,選擇出適應值大于或等于所述第一基因序 列集合使用的閾值的基因序列,然后將選擇出的基因序列劃分成M個第二基因序列集合,對 于每個第二基因序列集合,將所述第二基因序列集合中的任意兩個基因序列進行基因交叉 處理,將基因交叉處理后得到的基因序列作為下一次迭代過程的輸入,在所述迭代過程達 到設定條件時,停止迭代,從得到的基因序列中,選擇一個基因序列作為任務調度方案。由 于多組基因序列同時進行迭代處理,縮短了處理時間,提高了處理效率。
            [0035]舉例說明:假設給定處理器的集合記為P= {p〇,pi,--,pn-i}和在給定的處理器上 執行的任務的集合記為T= {to,ti,--,tm-1},運行時間£?(1:^」)=1:內」,運行時間£?(1^, Pj)是指任務^在處理器 ?1上的運行開銷,TP(t〇是任務t的實時要求系數;
            [0036] 適應值f(T-P)定義為: _7] / 二1 /.(EP(ti ,p」pTPCti)) (11)
            [0038] 假設有3個處理器,6個任務,對應的運行時間EP矩陣如下表1所示:
            [0039] 表 1
            [0041] 例如,基因序列為323121,序列中的每一個數值"1"、"2"、"3"分別代表處理器的編 號,序列的長度代表任務的個數,假設實時要求系數都為1,基因序列323121總的運行開銷 為:4+34+2+24+34+13 = 111。根據公式1.1計算基因序列323121的適應值為:1/4+1/34+1/2+ 1/24+1/34+1/13 = 4919/5304;任務的運行總開銷最小,則該任務對環境的適應值越高;當 一個處理器需要處理多個任務時,實時要求系數高的任務優先處理。
            [0042] -種可能的實現方式中,對于每個第二基因序列集合,將所述第二基因序列集合 中的任意兩個基因序列進行基因交叉處理之后,包括:
            [0043] 從基因交叉處理前的基因序列和基因交叉處理后得到的基因序列中,選擇R個基 因序列,并將得到的R個基因序列作為下一次迭代過程的輸入,R為正整數。
            [0044] 舉例說明,假設基因交叉處理前的基因序列為123123、132132和312312,基因交叉 處理后得到的基因序列為 123132、123312 和 132312;從 123123、132132、312312、123132、 123312和132312六個基因序列中選擇三個基因序列作為下一次迭代過程的輸入。
            [0045] 從基因交叉處理前的基因序列和基因交叉處理后得到的基因序列中,選擇P個基 因序列時,可以采用以下方式:
            [0046] 將基因交叉處理前的基因序列和基因交叉處理后得到的基因序列,按照適應值的 從大到小進彳丁排序,選擇如P個基因序列。
            [0047] 當然,除了上次選擇方式,還可以采用其他方式,如隨機選擇等,本發明實施例不 對選擇方式進行限定。
            [0048] 本發明實施例中,將各基因序列的適應值的平均值確定為所述第一基因序列集合 使用的閾值,可以在下一次迭代過程中去掉適應值小于該閾值的基因序列,下一次進行交 叉的基因序列的適應值都是大于或等于該閾值的基因序列,加快了最優基因序列的搜索速 度。
            [0049] 本發明實施例中,初始迭代過程中,初始閾值為隨機生成的Z個基因序列的適應值 的平均值。
            [0050] 可選的,所述設定條件包括以下兩種可選的方式:
            [0051]方式1、迭代次數達到設定次數。
            [0052]具體的,若所述設定條件為迭代次數達到設定次數,則當迭代次數達到設定次數 后,若基因序列集合包括多個基因序列,則選擇其中任一基因序列作為任務調度方案;若迭 代過程后得到的基因序列集合中僅包含一個基因序列,則所述基因序列集合中僅包含的一 個基因序列即為任務調度方案。
            [0053]該方式下,設定次數是本領域技術人員按經驗設定,本發明實施例對其不作限定。
            [0054] 方式2、任一次迭代過程后得到的基因序列的數量為一個。
            [0055] 具體的,若所述設定條件為任一次迭代過程后得到的基因序列的數量為一個,則 選擇該基因序列作為任務調度方案。
            [0056]本發明實施例中可以采用上述任一方式作為設定條件,當然,本發明實施例還可 以采用其他設定條件,本發明實施例不對設定條件的具體實現方式進行限定。
            [0057]在實施中,步驟110中將所述第二基因序列集合中的任意兩個基因序列進行基因 交叉處理,包括:
            [0058] 將所述任意兩個基因序列中的一個基因序列包含的Q個基因,與另一個基因序列 中同一位置的Q個基因進行對調,其中,Q為大于或等于1的整數,且Q小于所述任意兩個基因 序列包含的基因的個數的最小值。
            [0059] 舉例說明:假設任意兩個基因序列分別為:34567與12489,將這兩個基因序列進行 基因交叉時,可選擇后三個基因進行交叉,得到兩個新的基因序列,分別為24489與12567。
            [0060] 可選的,步驟120中從得到的基因序列中,選擇一個基因序列作為任務調度方案, 包括以下三種方式:
            [0061] 方式一、從得到的基因序列中,選擇任務的運行開銷最小的基因序列,作為任務調 度方案;
            [0062] 舉例說明:假設迭代過程結束后得到的基因序列中有323121、333132和312133三 個基因序列,處理器與任務對應的運行時間矩陣如表1所示,基因序列323121的運行開銷為 4+34+2+24+34+13 = 111,基因序列333132 的運行開銷為 4+25+2+24+2+5 = 62,基因序列 312133的運行開銷為4+15+12+24+2+9 = 66,可知基因序列333132的運行開銷最小,因此將 基因序列333132作為任務調度方案。
            [0063]選擇運行開銷最小的基因序列,可以使總的運行開銷最小。
            [0064]方式二、從所述得到的基因序列中,選擇不同處理器的使用數量最高的基因序列, 作為任務調度方案;
            [0065] 舉例說明:假設迭代過程結束后得到的基因序列中有323121、333133和332233三 個基因序列,基因序列323121使用了三個不同的處理器,而基因序列333133和332233使用 了兩個不同的處理器,因此基因序列323121作為任務調度方案。
            [0066] 選擇不同處理器使用數量最多的基因序列,可以使不同的處理器得到充分利用。
            [0067]方式三、從所述得到的基因序列中,選擇任務的運行開銷小于或等于設定的運行 開銷閾值,且不同處理器的使用數量大于或等于設定的門限值的基因序列,作為任務調度 方案。
            [0068] 舉例說明:假設迭代過程結束后得到的基因序列中有111133、333132和312133三 個基因序列,處理器與任務對應的運行時間矩陣如表1所示,基因序列311133的運行開銷為 3+15+6+24+2+9 = 59,基因序列312133 的運行開銷為4+15+12+24+2+9 = 66,基因序列221313 的運行開銷為6+34+6+34+21+9 = 110,運行開銷閾值設置為70,處理器門限值設置為3,因為 312133的運行開銷為66,且處理器使用數量為3,因此基因序列312133作為任務調度方案。
            [0069] 具體采用上述哪種方案根據用戶的需求進行選擇,本發明實施例對其不作限定。
            [0070] 下面通過兩個具體實施例,對本發明實施例提供的一種基于遺傳算法的任務調度 方法進行詳細說明。
            [0071] 實施例一,由CPU端和高性能硬件設備端來實現并行計算遺傳算法,CPU端和高性 能硬件設備端之間通過PCIe總線傳送數據,根據每個階段的計算量來決定高性能硬件設備 端的計算任務,通過CHJ端和高性能硬件設備端的配合來提高總體性能,如圖2所示:
            [0072] 通過隨機數生成器隨機生成Z個基因序列,并將所述Z個基因序列的適應值的平均 值確定為所述迭代過程的初始閾值,計算量少,上述操作在CHJ端執行;
            [0073] 通過隨機數生成器隨機生成至少兩個第一基因序列集合作為初始化第一基因序 列集合,通過閾值選擇從所述第一基因序列集合中選擇適應值大于初始閾值的基因序列, 將所選擇的所有基因序列劃分成與第一基因序列集合數量相同的第二基因序列集合,將所 選擇的基因序列中的任意兩個基因序列進行基因交叉,并根據基因交叉后得到的基因序列 的適應值確定下一次迭代過程中使用的閾值,通過得到的閾值進行下一次基因序列選擇, 直至所述迭代過程達到設定條件時,停止所述基因交叉,得到一組基因序列,上述操作在高 性能硬件設備端執行;
            [0074] 從當前基因序列集合中,選擇一個基因序列作為最優任務調度方案,上述操作在 CPU端執行。
            [0075] 本發明實施例中,上述操作可以在CPU端和高性能硬件設備端兩側交互實現,也可 以在任一側實現,也可以根據資源的多少進行分配,本發明實施例中不作限定。
            [0076] 本實施例中,CPU端向高性能硬件設備端傳輸隨機數數據,采用異步傳輸數據的方 式,所述異步傳輸是指當CPU端向高性能硬件設備端傳輸數據時不影響高性能硬件設備端 上正在執行的操作,避免因為調用產生中斷線程等待耗費大量時間的情況,如圖3所示,CPU 端隨機生成的隨機數發送給高性能硬件設備端的隨機數存儲區域存儲;當每次需要隨機數 生成基因序列時,隨機選取隨機數存儲區域里的隨機數。假設存儲區域的隨機數數量為 10000個,那么需要選取隨機數時,使用線程調用10000個隨機數中的任意隨機數,如圖3中 相互交叉的直線所示,表示隨機數存儲區的多個隨機數被不同的線程調用,同一線程也可 以同時調用隨機數存儲區中的不同隨機數,所述線程是執行調用任務的調用程序,上述操 作在高性能硬件設備端執行。
            [0077] 本發明具體實施例中每個任務在不同處理器上的運行開銷是不一樣的,本發明所 提出的并行遺傳算法就是找出所有任務執行完成所需要的最優的任務分配方案。
            [0078] 實施例二、假設通過隨機數生成器隨機生成10個第一基因序列集合,每個第一基 因序列集合中有10個基因序列,第二基因序列集合的數量與第一基因序列集合的數量相 同,又一種基于遺傳算法的任務調度方法,如圖4所示:
            [0079]步驟401、隨機數生成器隨機生成20個基因序列。
            [0080]步驟402、CPU端將所述20個基因序列的適應值的平均值確定為所述迭代過程的初 始閾值。
            [0081]步驟403、隨機數生成器隨機生成10個第一基因序列集合,每個第一基因序列集合 中有10個基因序列。
            [0082]步驟404、高性能硬件設備端從所述每個第一基因序列集合中選擇出適應值大于 或等于所述初始閾值的基因序列,假設從每個第一基因序列集合中選擇的基因序列都是6 個。
            [0083]步驟405、高性能硬件設備端將所選擇的所有基因序列劃分成10個第二基因序列 集合,每個第二基因序列集合中有6個基因序列。
            [0084]步驟406、高性能硬件設備端將每個第二基因序列集合中的基因序列中的任意兩 個基因序列進行基因交叉,每個第二基因序列集合得到基因交叉處理后的15個基因序列。
            [0085]步驟407、高性能硬件設備端根據基因交叉后得到的基因序列的適應值確定下一 次迭代過程中使用的閾值。
            [0086]步驟408、高性能硬件設備端將每個第二基因序列集合中基因交叉處理前的6個基 因序列與基因交叉處理后的15個基因序列按照適應值從大到小的順序進行排序。
            [0087]步驟409、高性能硬件設備端選擇前10個基因序列,作為下一次迭代過程的輸入。 [0088]步驟410、高性能硬件設備端判斷所述迭代過程是否達到設定條件;
            [0089]若是,執行步驟411;
            [0090]若否,執行步驟404。
            [0091]步驟411、停止所述基因交叉,CPU端在所述得到一組基因序列中選擇一個基因序 列作為最優任務調度方案。
            [0092]基于與方法同樣的發明構思,本發明實施例還提供一種基于遺傳算法的任務調度 裝置,如圖5所示,該裝置包括:
            [0093]第一模塊501,用于輸入N個第一基因序列集合,分別從所述N個第一基因序列集合 中,選擇出適應值大于或等于所述第一基因序列集合使用的閾值的基因序列,其中,所述第 一基因序列集合使用的閾值是根據所述第一基因序列集合包含的基因序列的適應值確定 的,所述基因序列用于表征需要處理的任務與處理所述任務的處理器之間的對應關系,所 述適應值用于表征基因序列在任務調度中處理任務的能力,N為大于或等于2的正整數; [0094]第二模塊502,用于將選擇出的基因序列劃分成M個第二基因序列集合,對于每個 第二基因序列集合,將所述第二基因序列集合中的任意兩個基因序列進行基因交叉處理, 將基因交叉處理后得到的基因序列作為下一次迭代過程的輸入,M為正整數;
            [0095]第三模塊503,任務調度方案選擇模塊,用于在所述迭代過程達到設定條件時,停 止迭代,從得到的基因序列中,選擇一個基因序列作為任務調度方案。
            [0096]本發明實施例提供的一種基于遺傳算法的任務調度裝置,首先輸入N個第一基因 序列集合,分別從所述N個第一基因序列集合中,選擇出適應值大于或等于所述第一基因序 列集合使用的閾值的基因序列,然后將選擇出的基因序列劃分成M個第二基因序列集合,對 于每個第二基因序列集合,將所述第二基因序列集合中的任意兩個基因序列進行基因交叉 處理,將基因交叉處理后得到的基因序列作為下一次迭代過程的輸入,由于多組第二基因 序列同時進行基于交叉操作時,使得在大量計算任務處理時縮短了處理時間;在所述迭代 過程達到設定條件時,停止迭代,從得到的基因序列中,選擇一個基因序列作為任務調度方 案。由于多組基因序列同時進行迭代處理,縮短了處理時間,提高了處理效率。
            [0097]可選的,所述第二模塊還用于:
            [0098] 從基因交叉處理前的基因序列和基因交叉處理后得到的基因序列中,選擇P個基 因序列,并將得到的P個基因序列作為下一次迭代過程的輸入,P為正整數。
            [0099]可選的,所述第二模塊具體用于:
            [0100] 將所述任意兩個基因序列中的一個基因序列包含的Q個基因,與另一個基因序列 中同一位置的Q個基因進行對調,其中,Q為大于或等于1的整數,且Q小于所述任意兩個基因 序列包含的基因的個數的最小值。
            [0101]可選的,所述第三模塊具體用于:
            [0102]從所述得到的基因序列中,選擇任務的運行開銷最小的基因序列,作為任務調度 方案;或
            [0103] 從所述得到的基因序列中,選擇不同處理器的使用數量最高的基因序列,作為任 務調度方案;或
            [0104] 從所述得到的基因序列中,選擇任務的運行開銷小于或等于設定的運行開銷閾 值,且不同處理器的使用數量大于或等于設定的門限值的基因序列,作為任務調度方案;
            [0105] 其中,所述運行開銷是指基因序列中每個任務通過處理器處理的時間。
            [0106] 本領域內的技術人員應明白,本發明的實施例可提供為方法、系統、或計算機程序 產品。因此,本發明可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實 施例的形式。而且,本發明可采用在一個或多個其中包含有計算機可用程序代碼的計算機 可用存儲介質(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產 品的形式。
            [0107] 本發明是參照根據本發明實施例的方法、設備(系統)、和計算機程序產品的流程 圖和/或方框圖來描述的。應理解可由計算機程序指令實現流程圖和/或方框圖中的每一流 程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合。可提供這些計算機程序 指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理設備的處理器以產 生一個機器,使得通過計算機或其他可編程數據處理設備的處理器執行的指令產生用于實 現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
            [0108] 這些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備以特 定方式工作的計算機可讀存儲器中,使得存儲在該計算機可讀存儲器中的指令產生包括指 令裝置的制造品,該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或 多個方框中指定的功能。
            [0109] 這些計算機程序指令也可裝載到計算機或其他可編程數據處理設備上,使得在計 算機或其他可編程設備上執行一系列操作步驟以產生計算機實現的處理,從而在計算機或 其他可編程設備上執行的指令提供用于實現在流程圖一個流程或多個流程和/或方框圖一 個方框或多個方框中指定的功能的步驟。
            [0110] 盡管已描述了本發明的優選實施例,但本領域內的技術人員一旦得知了基本創造 性概念,則可對這些實施例作出另外的變更和修改。所以,所附權利要求意欲解釋為包括優 選實施例以及落入本發明范圍的所有變更和修改。
            [0111] 顯然,本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精 神和范圍。這樣,倘若本發明的這些修改和變型屬于本發明權利要求及其等同技術的范圍 之內,則本發明也意圖包含這些改動和變型在內。
            【主權項】
            1. 一種基于遺傳算法的任務調度方法,其特征在于,包括: 輸入N個第一基因序列集合,分別從所述N個第一基因序列集合中,選擇出適應值大于 或等于所述第一基因序列集合使用的閾值的基因序列,其中,所述第一基因序列集合使用 的閾值是根據所述第一基因序列集合包含的基因序列的適應值確定的,所述基因序列用于 表征需要處理的任務與處理所述任務的處理器之間的對應關系,所述適應值用于表征基因 序列在任務調度中處理任務的能力,N為大于或等于2的正整數; 將選擇出的基因序列劃分成M個第二基因序列集合,對于每個第二基因序列集合,將所 述第二基因序列集合中的任意兩個基因序列進行基因交叉處理,將基因交叉處理后得到的 基因序列作為下一次迭代過程的輸入,M為正整數; 在所述迭代過程達到設定條件時,停止迭代,從得到的基因序列中,選擇一個基因序列 作為任務調度方案。2. 根據權利要求1所述的方法,其特征在于,對于每個第二基因序列集合,將所述第二 基因序列集合中的任意兩個基因序列進行基因交叉處理之后,該方法還包括: 從基因交叉處理前的基因序列和基因交叉處理后得到的基因序列中,選擇R個基因序 列,并將得到的R個基因序列作為下一次迭代過程的輸入,R為正整數。3. 根據權利要求2所述的方法,其特征在于,從基因交叉處理前的基因序列和基因交叉 處理后得到的基因序列中,選擇R個基因序列,包括: 將基因交叉處理前的基因序列和基因交叉處理后得到的基因序列,按照適應值從大到 小進彳丁排序,選擇如R個基因序列。4. 根據權利要求1所述的方法,其特征在于,所述設定條件包括: 迭代次數達到設定次數;或者 任一次迭代過程后得到的基因序列的數量為一個。5. 根據權利要求1所述的方法,其特征在于,將所述第二基因序列集合中的任意兩個基 因序列進行基因交叉處理,包括: 將所述任意兩個基因序列中的一個基因序列包含的Q個基因,與另一個基因序列中同 一位置的Q個基因進行對調,其中,Q為大于或等于1的整數,且Q小于所述任意兩個基因序列 包含的基因的個數的最小值。6. 根據權利要求1~5中任一項所述的方法,其特征在于,從得到的基因序列中,選擇一 個基因序列作為任務調度方案,包括: 從所述得到的基因序列中,選擇任務的運行開銷最小的基因序列,作為任務調度方案; 或 從所述得到的基因序列中,選擇不同處理器的使用數量最高的基因序列,作為任務調 度方案;或 從所述得到的基因序列中,選擇任務的運行開銷小于或等于設定的運行開銷閾值,且 不同處理器的使用數量大于或等于設定的門限值的基因序列,作為任務調度方案; 其中,所述運行開銷是指基因序列中每個任務通過處理器處理的時間。7. -種基于遺傳算法的任務調度裝置,其特征在于,包括: 第一模塊,用于輸入N個第一基因序列集合,分別從所述N個第一基因序列集合中,選擇 出適應值大于或等于所述第一基因序列集合使用的閾值的基因序列,其中,所述第一基因 序列集合使用的閾值是根據所述第一基因序列集合包含的基因序列的適應值確定的,所述 基因序列用于表征需要處理的任務與處理所述任務的處理器之間的對應關系,所述適應值 用于表征基因序列在任務調度中處理任務的能力,N為大于或等于2的正整數; 第二模塊,用于將選擇出的基因序列劃分成M個第二基因序列集合,對于每個第二基因 序列集合,將所述第二基因序列集合中的任意兩個基因序列進行基因交叉處理,將基因交 叉處理后得到的基因序列作為下一次迭代過程的輸入,M為正整數; 第三模塊,用于在所述迭代過程達到設定條件時,停止迭代,從得到的基因序列中,選 擇一個基因序列作為任務調度方案。8. 根據權利要求7所述的裝置,其特征在于,所述第二模塊還用于: 從基因交叉處理前的基因序列和基因交叉處理后得到的基因序列中,選擇R個基因序 列,并將得到的R個基因序列作為下一次迭代過程的輸入,R為正整數。9. 根據權利要求7所述的裝置,其特征在于,所述第二模塊具體用于: 將所述任意兩個基因序列中的一個基因序列包含的Q個基因,與另一個基因序列中同 一位置的Q個基因進行對調,其中,Q為大于或等于1的整數,且Q小于所述任意兩個基因序列 包含的基因的個數的最小值。10. 根據權利要求7~9中任一項所述的裝置,其特征在于,所述第三模塊具體用于: 從所述得到的基因序列中,選擇任務的運行開銷最小的基因序列,作為任務調度方案; 或 從所述得到的基因序列中,選擇不同處理器的使用數量最高的基因序列,作為任務調 度方案;或 從所述得到的基因序列中,選擇任務的運行開銷小于或等于設定的運行開銷閾值,且 不同處理器的使用數量大于或等于設定的門限值的基因序列,作為任務調度方案; 其中,所述運行開銷是指基因序列中每個任務通過處理器處理的時間。
            【文檔編號】G06N3/12GK105893145SQ201610173808
            【公開日】2016年8月24日
            【申請日】2016年3月24日
            【發明人】易娟, 高雪松, 李海濤, 馬琳濤
            【申請人】海信集團有限公司
            網友詢問留言 已有0條留言
            • 還沒有人留言評論。精彩留言會獲得點贊!
            1
            婷婷六月激情在线综合激情,亚洲国产大片,久久中文字幕综合婷婷,精品久久久久久中文字幕,亚洲一区二区三区高清不卡,99国产精品热久久久久久夜夜嗨 ,欧美日韩亚洲综合在线一区二区,99国产精品电影,伊人精品线视天天综合,精品伊人久久久大香线蕉欧美
            亚洲精品1区 国产成人一级 91精品国产欧美一区二区 亚洲精品乱码久久久久久下载 国产精品久久久久久久伊一 九色国产 国产精品九九视频 伊人久久成人爱综合网 欧美日韩亚洲区久久综合 欧美日本一道免费一区三区 夜夜爽一区二区三区精品 欧美日韩高清一区二区三区 国产成人av在线 国产精品对白交换绿帽视频 国产视频亚洲 国产在线欧美精品 国产精品综合网 国产日韩精品欧美一区色 国产日韩精品欧美一区喷 欧美日韩在线观看区一二 国产区精品 欧美视频日韩视频 中文字幕天天躁日日躁狠狠躁97 视频一二三区 欧美高清在线精品一区二区不卡 国产精品揄拍一区二区久久 99久久综合狠狠综合久久aⅴ 亚洲乱码视频在线观看 日韩在线第二页 亚洲精品无码专区在线播放 成人亚洲网站www在线观看 欧美三级一区二区 99久久精品免费看国产高清 91麻豆国产在线观看 最新日韩欧美不卡一二三区 成人在线观看不卡 日韩国产在线 在线亚洲精品 亚洲午夜久久久久中文字幕 国产精品成人久久久久久久 精品国产一区二区在线观看 欧美精品国产一区二区三区 中文在线播放 亚洲第一页在线视频 国产午夜精品福利久久 九色国产 精品国产九九 国产永久视频 久久精品人人做人人综合试看 国产一区二区三区免费观看 亚洲精品国产电影 9999热视频 国产精品资源在线 麻豆久久婷婷国产综合五月 国产精品免费一级在线观看 亚洲国产一区二区三区青草影视 中文在线播放 国产成人综合在线 国产在线观看色 国产亚洲三级 国产片一区二区三区 久久99精品久久久久久牛牛影视 亚洲欧美日韩国产 四虎永久免费网站 国产一毛片 国产精品视频在 九九热在线精品 99精品福利视频 色婷婷色99国产综合精品 97成人精品视频在线播放 精品久久久久久中文字幕 亚洲欧美一区二区三区孕妇 亚洲欧美成人网 日韩高清在线二区 国产尤物在线观看 在线不卡一区二区 91网站在线看 韩国精品福利一区二区 欧美日韩国产成人精品 99热精品久久 国产精品免费视频一区 高清视频一区 精品九九久久 欧美日韩在线观看免费 91欧美激情一区二区三区成人 99福利视频 亚洲国产精品91 久热国产在线 精品久久久久久中文字幕女 国产精品久久久久久久久99热 成人自拍视频网 国产精品视频久久久久久 久久影院国产 国产玖玖在线观看 99精品在线免费 亚洲欧美一区二区三区导航 久久久久久久综合 国产欧美日韩精品高清二区综合区 国产精品视频自拍 亚洲一级片免费 久久久久久九九 国产欧美自拍视频 视频一区二区在线观看 欧美日韩一区二区三区久久 中文在线亚洲 伊人热人久久中文字幕 日韩欧美亚洲国产一区二区三区 欧美亚洲国产成人高清在线 欧美日韩国产码高清综合人成 国产性大片免费播放网站 亚洲午夜综合网 91精品久久一区二区三区 国产无套在线播放 国产精品视频网站 国产成人亚洲精品老王 91在线网站 国产视频97 欧美黑人欧美精品刺激 国产一区二区三区免费在线视频 久久久国产精品免费看 99re6久精品国产首页 久久精品91 国产成人一级 国产成人精品曰本亚洲 日本福利在线观看 伊人成综合网 久久综合一本 国产综合久久久久久 久久精品成人免费看 久久福利 91精品国产91久久久久久麻豆 亚洲精品成人在线 亚洲伊人久久精品 欧美日本二区 国产永久视频 国产一区二 一区二区福利 国产一毛片 亚洲精品1区 毛片一区二区三区 伊人久久大香线蕉综合影 国产欧美在线观看一区 亚洲国产欧洲综合997久久 国产一区二区免费视频 国产91精品对白露脸全集观看 久久亚洲国产伦理 欧美成人伊人久久综合网 亚洲性久久久影院 久久99国产精一区二区三区! 91精品国产欧美一区二区 欧美日韩亚洲区久久综合 日韩精品一二三区 久久久夜色精品国产噜噜 国产在线精品福利91香蕉 久久久久久久亚洲精品 97se色综合一区二区二区 91国语精品自产拍在线观看性色 91久久国产综合精品女同我 日韩中文字幕a 国产成人亚洲日本精品 久久国产精品-国产精品 久久国产经典视频 久久国产精品伦理 亚洲第一页在线视频 国产精品久久久久三级 日韩毛片网 久久免费高清视频 麻豆国产在线观看一区二区 91麻豆国产福利在线观看 国产成人精品男人的天堂538 一区二区三区中文字幕 免费在线视频一区 欧美日韩国产成人精品 国产综合网站 国产资源免费观看 亚洲精品亚洲人成在线播放 精品久久久久久中文字幕专区 亚洲人成人毛片无遮挡 国产一起色一起爱 国产香蕉精品视频在 九九热免费观看 日韩亚洲欧美一区 九九热精品在线观看 精品久久久久久中文字幕专区 亚洲欧美自拍偷拍 国产精品每日更新 久久久久国产一级毛片高清板 久久天天躁狠狠躁夜夜中文字幕 久久精品片 日韩在线毛片 国产成人精品本亚洲 国产成人精品一区二区三区 九九热在线观看 国产r级在线观看 国产欧美日韩精品高清二区综合区 韩国电影一区二区 国产精品毛片va一区二区三区 五月婷婷伊人网 久久一区二区三区免费 一本色道久久综合狠狠躁篇 亚洲综合色站 国产尤物在线观看 亚洲一区亚洲二区 免费在线视频一区 欧洲精品视频在线观看 日韩中文字幕a 中文字幕日本在线mv视频精品 91精品在线免费视频 精品国产免费人成在线观看 精品a级片 中文字幕日本在线mv视频精品 日韩在线精品视频 婷婷丁香色 91精品国产高清久久久久 国产成人精品日本亚洲直接 五月综合视频 欧美日韩在线亚洲国产人 精液呈暗黄色 亚洲乱码一区 久久精品中文字幕不卡一二区 亚洲天堂精品在线 激情婷婷综合 国产免费久久精品久久久 国产精品亚洲二区在线 久久免费播放视频 五月婷婷丁香综合 在线亚洲欧美日韩 久久免费精品高清麻豆 精品久久久久久中文字幕 亚洲一区网站 国产精品福利社 日韩中文字幕免费 亚洲综合丝袜 91精品在线播放 国产精品18 亚洲日日夜夜 伊人久久大香线蕉综合影 亚洲精品中文字幕乱码影院 亚洲一区二区黄色 亚洲第一页在线视频 一区二区在线观看视频 国产成人福利精品视频 亚洲高清二区 国内成人免费视频 精品亚洲性xxx久久久 国产精品合集一区二区三区 97av免费视频 国产一起色一起爱 国产区久久 国产资源免费观看 99精品视频免费 国产成人一级 国产精品九九免费视频 欧美91精品久久久久网免费 99热国产免费 久久精品色 98精品国产综合久久 久久精品播放 中文字幕视频免费 国产欧美日韩一区二区三区在线 精品久久蜜桃 国产小视频精品 一本色道久久综合狠狠躁篇 91在线免费观看 亚洲精品区 伊人成综合网 伊人热人久久中文字幕 伊人黄色片 99国产精品热久久久久久夜夜嗨 久久免费精品视频 亚洲一区二区三区高清不卡 久久久久国产一级毛片高清板 国产片一区二区三区 久久狠狠干 99久久婷婷国产综合精品电影 国产99区 国产精品成人久久久久 久久狠狠干 青青国产在线观看 亚洲高清国产拍精品影院 国产精品一区二区av 九九热在线免费视频 伊人久久国产 国产精品久久久久久久久久一区 在线观看免费视频一区 国产精品自在在线午夜区app 国产精品综合色区在线观看 国产毛片久久久久久国产毛片 97国产免费全部免费观看 国产精品每日更新 国产尤物视频在线 九九视频这里只有精品99 一本一道久久a久久精品综合 久久综合给会久久狠狠狠 国产成人精品男人的天堂538 欧美一区二区高清 毛片一区二区三区 国产欧美日韩在线观看一区二区三区 在线国产二区 欧美不卡网 91在线精品中文字幕 在线国产福利 国内精品91久久久久 91亚洲福利 日韩欧美国产中文字幕 91久久精品国产性色也91久久 亚洲性久久久影院 欧美精品1区 国产热re99久久6国产精品 九九热免费观看 国产精品欧美日韩 久久久久国产一级毛片高清板 久久国产经典视频 日韩欧美亚洲国产一区二区三区 欧美亚洲综合另类在线观看 国产精品自在在线午夜区app 97中文字幕在线观看 视频一二三区 精品国产一区在线观看 国产欧美日韩在线一区二区不卡 欧美一区二三区 伊人成人在线观看 国内精品91久久久久 97在线亚洲 国产在线不卡一区 久久久全免费全集一级全黄片 国产精品v欧美精品∨日韩 亚洲毛片网站 在线不卡一区二区 99re热在线视频 久久激情网 国产毛片一区二区三区精品 久久亚洲综合色 中文字幕视频免费 国产视频亚洲 婷婷伊人久久 国产一区二区免费播放 久久99国产精品成人欧美 99国产在线视频 国产成人免费视频精品一区二区 国产不卡一区二区三区免费视 国产码欧美日韩高清综合一区 久久精品国产主播一区二区 国产一区电影 久久精品国产夜色 国产精品国产三级国产 日韩一区二区三区在线 久久97久久97精品免视看 久久国产免费一区二区三区 伊人久久大香线蕉综合电影网 99re6久精品国产首页 久久激情网 亚洲成人高清在线 国产精品网址 国产成人精品男人的天堂538 香蕉国产综合久久猫咪 国产专区中文字幕 91麻豆精品国产高清在线 久久国产经典视频 国产精品成人va在线观看 国产精品爱啪在线线免费观看 日本精品久久久久久久久免费 亚洲综合一区二区三区 久久五月网 精品国产网红福利在线观看 久久综合亚洲伊人色 亚洲国产精品久久久久久网站 在线日韩国产 99国产精品热久久久久久夜夜嗨 国产综合精品在线 国产区福利 精品亚洲综合久久中文字幕 国产制服丝袜在线 毛片在线播放网站 在线观看免费视频一区 国产精品久久久精品三级 亚洲国产电影在线观看 最新日韩欧美不卡一二三区 狠狠综合久久综合鬼色 日本精品1在线区 国产日韩一区二区三区在线播放 欧美日韩精品在线播放 亚洲欧美日韩国产一区二区三区精品 久久综合久久网 婷婷六月激情在线综合激情 亚洲乱码一区 国产专区91 97av视频在线观看 精品久久久久久中文字幕 久久五月视频 国产成人福利精品视频 国产精品网址 中文字幕视频在线 精品一区二区三区免费视频 伊人手机在线视频 亚洲精品中文字幕乱码 国产在线视频www色 色噜噜国产精品视频一区二区 精品亚洲成a人在线观看 国产香蕉尹人综合在线 成人免费一区二区三区在线观看 国产不卡一区二区三区免费视 欧美精品久久天天躁 国产专区中文字幕 久久精品国产免费中文 久久精品国产免费一区 久久无码精品一区二区三区 国产欧美另类久久久精品免费 欧美精品久久天天躁 亚洲精品在线视频 国产视频91在线 91精品福利一区二区三区野战 日韩中文字幕免费 国产精品99一区二区三区 欧美成人高清性色生活 国产精品系列在线观看 亚洲国产福利精品一区二区 国产成人在线小视频 国产精品久久久久免费 99re热在线视频 久久久久久久综合 一区二区国产在线播放 成人国产在线视频 亚洲精品乱码久久久久 欧美日韩一区二区综合 精品久久久久免费极品大片 中文字幕视频二区 激情粉嫩精品国产尤物 国产成人精品一区二区视频 久久精品中文字幕首页 亚洲高清在线 国产精品亚洲一区二区三区 伊人久久艹 中文在线亚洲 国产精品一区二区在线播放 国产精品九九免费视频 亚洲二区在线播放 亚洲狠狠婷婷综合久久久久网站 亚洲欧美日韩网站 日韩成人精品 亚洲国产一区二区三区青草影视 91精品国产福利在线观看 国产精品久久久久久久久99热 国产一区二区精品尤物 久碰香蕉精品视频在线观看 亚洲日日夜夜 在线不卡一区二区 国产午夜亚洲精品 九九热在线视频观看这里只有精品 伊人手机在线视频 91免费国产精品 日韩欧美中字 91精品国产91久久久久 国产全黄三级播放 视频一区二区三区免费观看 国产开裆丝袜高跟在线观看 国产成人欧美 激情综合丝袜美女一区二区 国产成人亚洲综合无 欧美精品一区二区三区免费观看 欧美亚洲国产日韩 日韩亚州 国产欧美日韩精品高清二区综合区 亚洲午夜国产片在线观看 精品久久久久久中文字幕 欧美精品1区 久久伊人久久亚洲综合 亚洲欧美日韩精品 国产成人精品久久亚洲高清不卡 久久福利影视 国产精品99精品久久免费 久久久久免费精品视频 国产日产亚洲精品 亚洲国产午夜电影在线入口 精品无码一区在线观看 午夜国产精品视频 亚洲一级片免费 伊人久久大香线蕉综合影 国产精品久久影院 久碰香蕉精品视频在线观看 www.欧美精品 在线小视频国产 亚洲国产天堂久久综合图区 欧美一区二区三区不卡 日韩美女福利视频 九九精品免视频国产成人 不卡国产00高中生在线视频 亚洲第一页在线视频 欧美日韩在线播放成人 99re视频这里只有精品 国产精品91在线 精品乱码一区二区三区在线 国产区久久 91麻豆精品国产自产在线观看一区 日韩精品成人在线 九九热在线观看 国产精品久久不卡日韩美女 欧美一区二区三区综合色视频 欧美精品免费一区欧美久久优播 国产精品网址 国产专区中文字幕 国产精品欧美亚洲韩国日本久久 日韩美香港a一级毛片 久久精品123 欧美一区二区三区免费看 99r在线视频 亚洲精品国产字幕久久vr 国产综合激情在线亚洲第一页 91免费国产精品 日韩免费小视频 亚洲国产精品综合一区在线 国产亚洲第一伦理第一区 在线亚洲精品 国产精品一区二区制服丝袜 国产在线成人精品 九九精品免视频国产成人 亚洲国产网 欧美日韩亚洲一区二区三区在线观看 在线亚洲精品 欧美一区二区三区高清视频 国产成人精品男人的天堂538 欧美日韩在线观看区一二 亚洲欧美一区二区久久 久久精品中文字幕首页 日本高清www午夜视频 久久精品国产免费 久久999精品 亚洲国产精品欧美综合 88国产精品视频一区二区三区 91久久偷偷做嫩草影院免费看 国产精品夜色视频一区二区 欧美日韩导航 国产成人啪精品午夜在线播放 一区二区视频在线免费观看 99久久精品国产自免费 精液呈暗黄色 久久99国产精品 日本精品久久久久久久久免费 精品国产97在线观看 99re视频这里只有精品 国产视频91在线 999av视频 亚洲美女视频一区二区三区 久久97久久97精品免视看 亚洲国产成人久久三区 99久久亚洲国产高清观看 日韩毛片在线视频 综合激情在线 91福利一区二区在线观看 一区二区视频在线免费观看 激情粉嫩精品国产尤物 国产成人精品曰本亚洲78 国产成人精品本亚洲 国产精品成人免费视频 国产成人啪精品视频免费软件 久久精品国产亚洲妲己影院 国产精品成人久久久久久久 久久大香线蕉综合爱 欧美一区二区三区高清视频 99热国产免费 在线观看欧美国产 91精品视频在线播放 国产精品福利社 欧美精品一区二区三区免费观看 国产一区二区免费视频 国产午夜精品一区二区 精品视频在线观看97 91精品福利久久久 国产一区福利 国产综合激情在线亚洲第一页 国产精品久久久久久久久久久不卡 九色国产 在线日韩国产 黄网在线观看 亚洲一区小说区中文字幕 中文字幕丝袜 日本二区在线观看 日本国产一区在线观看 欧美日韩一区二区三区久久 欧美精品亚洲精品日韩专 国产日产亚洲精品 久久综合九色综合欧美播 亚洲国产欧美无圣光一区 欧美视频区 亚洲乱码视频在线观看 久久无码精品一区二区三区 九九热精品免费视频 久久99精品久久久久久牛牛影视 国产精品成久久久久三级 国产一区福利 午夜国产精品视频 日本二区在线观看 99久久网站 国产亚洲天堂 精品国产一区二区三区不卡 亚洲国产日韩在线一区 国产成人综合在线观看网站 久久免费高清视频 欧美在线导航 午夜精品久久久久久99热7777 欧美久久综合网 国产小视频精品 国产尤物在线观看 亚洲国产精品综合一区在线 欧美一区二区三区不卡视频 欧美黑人欧美精品刺激 日本福利在线观看 久久国产偷 国产手机精品一区二区 国产热re99久久6国产精品 国产高清啪啪 欧美亚洲国产成人高清在线 国产在线第三页 亚洲综合一区二区三区 99r在线视频 99精品久久久久久久婷婷 国产精品乱码免费一区二区 国产在线精品福利91香蕉 国产尤物视频在线 五月婷婷亚洲 中文字幕久久综合伊人 亚洲精品一级毛片 99国产精品电影 在线视频第一页 久久99国产精品成人欧美 国产白白视频在线观看2 成人精品一区二区www 亚洲成人网在线观看 麻豆91在线视频 色综合合久久天天综合绕视看 久久精品国产免费高清 国产不卡一区二区三区免费视 欧美国产中文 99精品欧美 九九在线精品 国产中文字幕在线免费观看 国产一区中文字幕在线观看 国产成人一级 国产精品一区二区制服丝袜 国产一起色一起爱 亚洲精品成人在线 亚洲欧美精品在线 国产欧美自拍视频 99精品久久久久久久婷婷 久99视频 国产热re99久久6国产精品 视频一区亚洲 国产精品视频分类 国产精品成在线观看 99re6久精品国产首页 亚洲在成人网在线看 亚洲国产日韩在线一区 久久国产三级 日韩国产欧美 欧美在线一区二区三区 国产精品美女一级在线观看 成人午夜免费福利视频 亚洲天堂精品在线 91精品国产手机 欧美日韩视频在线播放 狠狠综合久久综合鬼色 九一色视频 青青视频国产 亚洲欧美自拍一区 中文字幕天天躁日日躁狠狠躁97 日韩免费大片 996热视频 伊人成综合网 亚洲天堂欧美 日韩精品亚洲人成在线观看 久久综合给会久久狠狠狠 日韩精品亚洲人成在线观看 日韩国产欧美 亚洲成aⅴ人片在线影院八 亚洲精品1区 99久久精品免费 国产精品高清在线观看 国产精品久久久免费视频 在线亚洲欧美日韩 91在线看视频 国产精品96久久久久久久 欧美日韩国产成人精品 91在线亚洲 热久久亚洲 国产精品美女免费视频观看 日韩在线毛片 亚洲永久免费视频 九九免费在线视频 亚洲一区网站 日本高清二区视频久二区 精品国产美女福利在线 伊人久久艹 国产精品久久久久三级 欧美成人精品第一区二区三区 99久久精品国产自免费 在线观看日韩一区 国产中文字幕一区 成人免费午夜视频 欧美日韩另类在线 久久99国产精品成人欧美 色婷婷中文网 久久天天躁夜夜躁狠狠躁2020 欧美成人伊人久久综合网 国产精品福利资源在线 国产伦精品一区二区三区高清 国产精品亚洲综合色区韩国 亚洲一区欧美日韩 色综合视频 国语自产精品视频在线区 国产高清a 成人国内精品久久久久影 国产在线精品香蕉综合网一区 国产不卡在线看 国产成人精品精品欧美 国产欧美日韩综合精品一区二区三区 韩国电影一区二区 国产在线视频www色 91中文字幕在线一区 国产人成午夜免视频网站 亚洲综合一区二区三区 色综合视频一区二区观看 久久五月网 九九热精品在线观看 国产一区二区三区国产精品 99久热re在线精品996热视频 亚洲国产网 在线视频亚洲一区 日韩字幕一中文在线综合 国产高清一级毛片在线不卡 精品国产色在线 国产高清视频一区二区 精品日本久久久久久久久久 亚洲国产午夜精品乱码 成人免费国产gav视频在线 日韩欧美一区二区在线观看 欧美曰批人成在线观看 韩国电影一区二区 99re这里只有精品6 日韩精品一区二区三区视频 99re6久精品国产首页 亚洲欧美一区二区三区导航 欧美色图一区二区三区 午夜精品视频在线观看 欧美激情在线观看一区二区三区 亚洲热在线 成人国产精品一区二区网站 亚洲一级毛片在线播放 亚洲一区小说区中文字幕 亚洲午夜久久久久影院 国产自产v一区二区三区c 国产精品视频免费 久久调教视频 国产成人91激情在线播放 国产精品欧美亚洲韩国日本久久 久久亚洲日本不卡一区二区 91中文字幕网 成人国产在线视频 国产视频91在线 欧美成人精品第一区二区三区 国产精品福利在线 久久综合九色综合精品 欧美一区二区三区精品 久久国产综合尤物免费观看 久久99青青久久99久久 日韩精品免费 久久国产精品999 91亚洲视频在线观看 国产精品igao视频 色综合区 在线亚洲欧国产精品专区 国产一区二区三区在线观看视频 亚洲精品成人在线 一区二区国产在线播放 中文在线亚洲 亚洲精品第一国产综合野 国产一区二区精品久久 一区二区三区四区精品视频 99热精品久久 中文字幕视频二区 国产成人精品男人的天堂538 99精品影视 美女福利视频一区二区 久久午夜夜伦伦鲁鲁片 综合久久久久久久综合网 国产精品国产欧美综合一区 国产99视频在线观看 国产亚洲女在线精品 婷婷影院在线综合免费视频 国产亚洲3p一区二区三区 91成人爽a毛片一区二区 亚洲一区二区高清 国产欧美亚洲精品第二区首页 欧美日韩导航 亚洲高清二区 欧美激情观看一区二区久久 日韩毛片在线播放 亚洲欧美日韩高清中文在线 亚洲日本在线播放 国产精品一区二区制服丝袜 精品国产一区二区三区不卡 国产不卡在线看 国产欧美网站 四虎永久在线观看视频精品 国产黄色片在线观看 夜夜综合 一本色道久久综合狠狠躁篇 欧美亚洲综合另类在线观看 国产91在线看 伊人久久国产 欧美一区二区在线观看免费网站 国产精品久久久久三级 久久福利 日韩中文字幕a 亚洲午夜久久久久影院 91在线高清视频 国产亚洲一区二区三区啪 久久人精品 国产精品亚洲午夜一区二区三区 综合久久久久久 久久伊人一区二区三区四区 国产综合久久久久久 日韩一区精品视频在线看 国产精品日韩欧美制服 日本精品1在线区 99re视频 无码av免费一区二区三区试看 国产视频1区 日韩欧美中文字幕一区 日本高清中文字幕一区二区三区a 亚洲国产欧美无圣光一区 国产在线视频一区二区三区 欧美国产第一页 在线亚洲欧美日韩 日韩中文字幕第一页 在线不卡一区二区 伊人久久青青 国产精品一区二区在线播放 www.五月婷婷 麻豆久久婷婷国产综合五月 亚洲精品区 久久国产欧美另类久久久 99在线视频免费 伊人久久中文字幕久久cm 久久精品成人免费看 久久这里只有精品首页 88国产精品视频一区二区三区 中文字幕日本在线mv视频精品 国产在线精品成人一区二区三区 伊人精品线视天天综合 亚洲一区二区黄色 国产尤物视频在线 亚洲精品99久久久久中文字幕 国产一区二区三区免费观看 伊人久久大香线蕉综合电影网 国产成人精品区在线观看 日本精品一区二区三区视频 日韩高清在线二区 久久免费播放视频 一区二区成人国产精品 国产精品免费精品自在线观看 亚洲精品视频二区 麻豆国产精品有码在线观看 精品日本一区二区 亚洲欧洲久久 久久中文字幕综合婷婷 中文字幕视频在线 国产成人精品综合在线观看 91精品国产91久久久久福利 精液呈暗黄色 香蕉国产综合久久猫咪 国产专区精品 亚洲精品无码不卡 国产永久视频 亚洲成a人片在线播放观看国产 一区二区国产在线播放 亚洲一区二区黄色 欧美日韩在线观看视频 亚洲精品另类 久久国产综合尤物免费观看 国产一区二区三区国产精品 高清视频一区 国产精品igao视频 国产精品资源在线 久久综合精品国产一区二区三区 www.五月婷婷 精品色综合 99热国产免费 麻豆福利影院 亚洲伊人久久大香线蕉苏妲己 久久电影院久久国产 久久精品伊人 在线日韩理论午夜中文电影 亚洲国产欧洲综合997久久 伊人国产精品 久草国产精品 欧美一区精品二区三区 亚洲成人高清在线 91免费国产精品 日韩精品福利在线 国产一线在线观看 国产不卡在线看 久久99青青久久99久久 亚洲精品亚洲人成在线播放 99久久免费看国产精品 国产日本在线观看 青草国产在线视频 麻豆久久婷婷国产综合五月 国产中文字幕一区 91久久精品国产性色也91久久 国产一区a 国产欧美日韩成人 国产亚洲女在线精品 一区二区美女 中文字幕在线2021一区 在线小视频国产 久久这里只有精品首页 国产在线第三页 欧美日韩中文字幕 在线亚洲+欧美+日本专区 精品国产一区二区三区不卡 久久这里精品 欧美在线va在线播放 精液呈暗黄色 91精品国产手机 91在线免费播放 欧美视频亚洲色图 欧美国产日韩精品 日韩高清不卡在线 精品视频免费观看 欧美日韩一区二区三区四区 国产欧美亚洲精品第二区首页 亚洲韩精品欧美一区二区三区 国产精品视频免费 在线精品小视频 久久午夜夜伦伦鲁鲁片 国产无套在线播放 久热这里只精品99re8久 欧美久久久久 久久香蕉国产线看观看精品蕉 国产成人精品男人的天堂538 亚洲人成网站色7799在线观看 日韩在线第二页 一本色道久久综合狠狠躁篇 国产一区二区三区不卡在线观看 亚洲乱码在线 在线观看欧美国产 久久福利青草精品资源站免费 国产玖玖在线观看 在线亚洲精品 亚洲成aⅴ人在线观看 精品91在线 欧美一区二三区 日韩中文字幕视频在线 日本成人一区二区 日韩免费专区 国内精品在线观看视频 久久国产综合尤物免费观看 国产精品系列在线观看 一本一道久久a久久精品综合 亚洲免费播放 久久精品国产免费 久久人精品 亚洲毛片网站 亚洲成a人一区二区三区 韩国福利一区二区三区高清视频 亚洲精品天堂在线 一区二区三区中文字幕 亚洲国产色婷婷精品综合在线观看 亚洲国产成人久久笫一页 999国产视频 国产精品香港三级在线电影 欧美日韩一区二区三区四区 日韩国产欧美 国产精品99一区二区三区 午夜国产精品理论片久久影院 亚洲精品中文字幕麻豆 亚洲国产高清视频 久久免费手机视频 日韩a在线观看 五月婷婷亚洲 亚洲精品中文字幕麻豆 中文字幕丝袜 www国产精品 亚洲天堂精品在线 亚洲乱码一区 国产日韩欧美三级 久久999精品 伊人热人久久中文字幕 久热国产在线视频 国产欧美日韩在线观看一区二区三区 国产一二三区在线 日韩国产欧美 91精品国产91久久久久 亚洲一区小说区中文字幕 精品一区二区免费视频 国产精品视频免费 国产精品亚洲综合色区韩国 亚洲国产精品成人午夜在线观看 欧美国产日韩精品 中文字幕精品一区二区精品