• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于并行度最大化的多目標(biāo)優(yōu)化任務(wù)劃分算法

    2017-09-22 12:19:10袁開堅張興明高彥釗
    計算機(jī)應(yīng)用 2017年7期
    關(guān)鍵詞:塊數(shù)邊數(shù)復(fù)雜度

    袁開堅,張興明,高彥釗

    (國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心,鄭州 450002) (*通信作者電子郵箱kaijian_yuan@163.com)

    基于并行度最大化的多目標(biāo)優(yōu)化任務(wù)劃分算法

    袁開堅*,張興明,高彥釗

    (國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心,鄭州 450002) (*通信作者電子郵箱kaijian_yuan@163.com)

    針對可重構(gòu)系統(tǒng)硬件任務(wù)劃分并行度最大問題,提出一種基于并行度最大的多目標(biāo)優(yōu)化任務(wù)劃分算法。首先,該算法在滿足可重構(gòu)硬件面積資源和合理依賴關(guān)系的約束下,按廣度優(yōu)先的遍歷方式搜索待劃分的操作節(jié)點(diǎn);然后,著重考慮執(zhí)行延遲對于系統(tǒng)完成時間的影響,將塊內(nèi)操作節(jié)點(diǎn)的并行度最大化;最后,在減少碎片面積和不增加塊間連接邊數(shù)的原則下接受新的節(jié)點(diǎn),否則就結(jié)束一個塊劃分。實(shí)驗(yàn)結(jié)果表明,與現(xiàn)有的基于層劃分(LBP)和基于簇劃分(CBP)兩種算法相比,提出的算法獲得了最大的塊內(nèi)操作并行度,同時還減少了劃分塊數(shù)和塊間的連接邊數(shù)。

    可重構(gòu)系統(tǒng);任務(wù)劃分;并行度最大化;多目標(biāo)優(yōu)化;廣度優(yōu)先搜索

    0 引言

    現(xiàn)如今隨著可編程邏輯器件的快速發(fā)展,可重構(gòu)計算(Reconfigurable Computing, RC)成為了一種新的計算方式[1],這種方式可以通過軟件配置結(jié)構(gòu)可變的硬件,故其既具備了軟件的通用性、靈活性,又兼具了專用集成電路(Application Specific Integrated Circuit, ASIC)的高性能低功耗的優(yōu)點(diǎn)??芍貥?gòu)計算憑借其優(yōu)越性在解決數(shù)字信號處理[2]、多媒體處理[3]、加解密算法[4]等資源密集型計算上,成為了一種理想的選擇。

    在可重構(gòu)計算的任務(wù)編譯過程中,由核心循環(huán)轉(zhuǎn)換來的數(shù)據(jù)流圖(Data Flow Graph, DFG)如何被映射到可重構(gòu)處理單元(Reconfigurable Processing Unit, RPU)是實(shí)現(xiàn)可重構(gòu)系統(tǒng)高性能的關(guān)鍵所在[5]。其中轉(zhuǎn)換來的數(shù)據(jù)流圖的節(jié)點(diǎn)表示計算任務(wù),如加法、減法、乘法等,有向邊表示節(jié)點(diǎn)之間的數(shù)據(jù)依賴關(guān)系[6]。對于一個計算密集型應(yīng)用而言,需要的硬件資源往往大于可重構(gòu)處理單元所能提供的資源。此時需要對任務(wù)劃分成若干個子任務(wù),分時復(fù)用處理單元上提供的硬件資源,這個過程叫作任務(wù)的時域劃分[7]。

    可重構(gòu)計算硬件任務(wù)的時域劃分問題實(shí)質(zhì)就是圖的分割問題,已經(jīng)被證明是一個NP完全問題[8-9]。目前的研究在并行度、塊間通信量、劃分塊數(shù)等影響因素中,往往追求其中一個最優(yōu)解,而忽略了其他因素的優(yōu)化對系統(tǒng)的影響[10]。文獻(xiàn)[11]首次針對可重構(gòu)計算提出了兩種任務(wù)劃分的方法,層劃分和簇劃分?;趯觿澐?Level Based Partitioning, LBP)是采用ASAP(As Soon As Possible)策略分層,根據(jù)貪心算法來提高各個劃分塊中節(jié)點(diǎn)的并行度,但忽略了操作節(jié)點(diǎn)之間的依賴關(guān)系,造成劃分塊之間的通信量增大,并且還產(chǎn)生大量硬件碎片?;诖氐膭澐?Cluster Based Partitioning, CBP)是基于列表的啟發(fā)式算法,將數(shù)據(jù)依賴關(guān)系緊密的操作盡可能地劃分到同一個塊中,以減少劃分塊之間的通信量,復(fù)雜度較低,但是仍然會產(chǎn)生大量的碎片。這兩種方法都是針對單一目標(biāo)的算法,并沒有統(tǒng)籌考慮多個因素的影響。文獻(xiàn)[12]針對簇劃分產(chǎn)生面積碎片問題改進(jìn),充分利用硬件面積資源減少了劃分塊數(shù),但又忽略了塊間的通信量。文獻(xiàn)[13]提出了一種劃分塊數(shù)最小化的硬件任務(wù)劃分算法,還考慮了執(zhí)行總延遲、劃分塊之間邊數(shù)等多個因素,有效地減少了可重構(gòu)系統(tǒng)的配置時間,但隨著RPU增大,劃分塊間的邊數(shù)增加,延長了通信延遲。文獻(xiàn)[14-15]利用基因算法雖然獲得較好的劃分結(jié)果,但是以犧牲執(zhí)行延遲為代價,不能很好地滿足可重構(gòu)系統(tǒng)的快速劃分要求。文獻(xiàn)[16]提出了一種并行度最大化的貪婪算法,獲得較大并行度,但此算法假設(shè)資源沒有限制,并沒有考慮實(shí)際存在的硬件碎片問題。

    本文針對執(zhí)行延遲最小化的任務(wù)劃分需求,提出了一種基于并行度最大化的多目標(biāo)優(yōu)化(Parallelism Maximization with Multi-objective Optimization, PMMO)可重構(gòu)任務(wù)劃分算法。采用廣度優(yōu)先的遍歷方式,在保證任務(wù)劃分獲得最大的塊內(nèi)并行度下,采取了多種劃分策略,提高資源面積的利用率,綜合優(yōu)化了劃分塊數(shù)和塊間通信量等因素的影響,在實(shí)現(xiàn)并行最大的同時達(dá)到一種多目標(biāo)優(yōu)化的效果。

    1 模型的描述與定義

    為了研究任務(wù)劃分問題,這里給出數(shù)據(jù)流圖和劃分問題相關(guān)的形式化模型定義。

    定義1 一個數(shù)據(jù)流圖可以用G=(V,E,S,L)來表示。節(jié)點(diǎn)vi∈V(1≤i≤n)表示某一具體的運(yùn)算操作符,有向邊eij=〈vi,vj〉,eij∈E表示節(jié)點(diǎn)vi與vj存在依賴關(guān)系,vi是vj先驅(qū)節(jié)點(diǎn),vj是vi的后繼節(jié)點(diǎn)。在操作符vj運(yùn)算之前,操作符vi必須要先完成運(yùn)算。當(dāng)每一個運(yùn)算符映射到可重構(gòu)處理單元上時,都要有相應(yīng)的所需資源面積和執(zhí)行延遲。用si∈S來表示節(jié)點(diǎn)vi的硬件資源面積,SRPU表示一塊可重構(gòu)處理單元的面積。用li∈L來表示節(jié)點(diǎn)vi的執(zhí)行延遲。

    定義2 采用某種劃分方法可以得到一種具有k個模塊的劃分,表示為P={p1,p2,…,pk}。其中第i個劃分塊pi由任務(wù)中的若干個節(jié)點(diǎn)組成。

    定義3 一個任務(wù)節(jié)點(diǎn)vi被劃分到某一模塊時,其所有前驅(qū)節(jié)點(diǎn)必須已經(jīng)劃分到已完成執(zhí)行的模塊中,否則就會產(chǎn)生不合理的依賴關(guān)系。當(dāng)兩個劃分模塊之間存在著不合理的依賴關(guān)系,就是一個不合理的劃分。圖1給出了一種劃分示例。假設(shè)每一個節(jié)點(diǎn)操作所需資源相同,即可以用節(jié)點(diǎn)數(shù)表示所需面積資源。設(shè)SRPU=2,限定圖1(a)的每一個劃分塊的節(jié)點(diǎn)數(shù)不能超過2。圖1(b)中的劃分塊p2中的有一個節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)在p3中,同時劃分塊p3中的有一個節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)也在p2中。無論是按照p1p2p3的順序執(zhí)行,還是按照p1p3p2的順序執(zhí)行,p2和p3之間都產(chǎn)生了不合理的依賴關(guān)系,此劃分是一個不合理的劃分。而圖1(c)中的劃分塊之間都滿足依賴關(guān)系,是一個合理的劃分,可以按照p1p2p3的順序執(zhí)行。

    定義4 設(shè)Bi是可重構(gòu)系統(tǒng)對劃分模塊pi配置的時間,Ci是pi與其他模塊進(jìn)行數(shù)據(jù)通信的時間,Di是模塊pi內(nèi)部節(jié)點(diǎn)的執(zhí)行延遲。設(shè)劃分成k個模塊的一個任務(wù)在系統(tǒng)中執(zhí)行所需的總時間記為:

    (1)

    由式(1)可知,為了使執(zhí)行總時間最少,就要使模塊的配置時間、模塊間的通信時間、模塊內(nèi)的執(zhí)行延遲最小,對應(yīng)地就要減少劃分的模塊數(shù)、減少模塊間的連接邊數(shù)、增大模塊內(nèi)部節(jié)點(diǎn)的執(zhí)行并行性。

    圖1 劃分示例

    定義5 一個可重構(gòu)系統(tǒng)的時域劃分模型可以描述如下。

    輸入:G=(V,E,S,L),SRPU。

    輸出:一種劃分P={p1,p2,…,pk}。

    約束條件:

    4)待劃分節(jié)點(diǎn)的所有前驅(qū)節(jié)點(diǎn)必須已經(jīng)劃分到已完成執(zhí)行的模塊中。

    目標(biāo):1)執(zhí)行并行度最大化;2)劃分的塊數(shù)較小化;3)盡可能減少劃分塊之間的連接邊數(shù)。

    2 算法設(shè)計及分析

    2.1 PMMO算法設(shè)計

    為了保證一個DFG的任務(wù)劃分獲得最小的執(zhí)行延遲,盡量減少劃分塊數(shù)與塊之間的連接邊數(shù),PMMO算法在滿足RPU硬件面積資源和合理依賴關(guān)系的約束下,按廣度優(yōu)先的遍歷方式,著重考慮了執(zhí)行延遲對于系統(tǒng)完成時間的影響,最大化劃分塊內(nèi)的并行性,并且優(yōu)化了資源面積的利用。PMMO算法采取以下策略來進(jìn)行算法設(shè)計。

    策略1 保證劃分塊內(nèi)的操作并行度最大化。

    在滿足資源面積和依賴關(guān)系的前提下,采用廣度優(yōu)先的原則,優(yōu)先選擇當(dāng)前層的操作節(jié)點(diǎn)進(jìn)行劃分。當(dāng)遇到不能滿足約束條件的節(jié)點(diǎn)時跳過,繼續(xù)查找其后處于就緒狀態(tài)的節(jié)點(diǎn),當(dāng)遍歷搜索到了滿足條件的節(jié)點(diǎn)時,還要考慮加入此節(jié)點(diǎn)之后的塊內(nèi)執(zhí)行延遲不能大于當(dāng)前的塊內(nèi)延遲,這樣才能將節(jié)點(diǎn)添加到當(dāng)前的劃分塊中。當(dāng)本層的就緒節(jié)點(diǎn)搜索完畢時,接著優(yōu)先考慮所屬層號較小的就緒節(jié)點(diǎn)。此策略的目的就是使塊內(nèi)操作并行最大化,從而使整個任務(wù)的執(zhí)行延遲最小化。

    策略2 在保證策略1的情況下,充分利用可重構(gòu)處理單元的面積資源。

    當(dāng)有多個節(jié)點(diǎn)處于就緒狀態(tài)且執(zhí)行延遲相同時,在保證合理劃分的要求下,優(yōu)先選擇占用硬件面積資源大的操作節(jié)點(diǎn),使得剩余硬件碎片較小,提高資源的利用率。此外對于隊(duì)首之后的節(jié)點(diǎn),在滿足剩余硬件資源碎片和不增加執(zhí)行延遲的條件下,貪婪搜索可以將其加入到當(dāng)前塊中,進(jìn)一步減少硬件碎片。此策略的目的是在塊內(nèi)操作并行性最大化下,充分利用處理單元面積資源,減少硬件碎片,盡可能減少劃分的塊數(shù)。

    策略3 在保證策略1的情況下,盡量減少劃分塊之間的連接邊數(shù)。

    每次將一個節(jié)點(diǎn)劃分到塊中,都要更新當(dāng)前劃分塊與就緒節(jié)點(diǎn)之間的連接邊數(shù),邊數(shù)越多說明節(jié)點(diǎn)與劃分塊聯(lián)系越緊密,在滿足執(zhí)行延遲的條件下,盡可能將其劃入到塊中。此外當(dāng)有多個就緒節(jié)點(diǎn)都滿足約束要求時且加入節(jié)點(diǎn)后塊間的連接邊數(shù)不大于當(dāng)前的邊數(shù)時,優(yōu)先選擇當(dāng)前塊內(nèi)的后繼節(jié)點(diǎn),這樣可以使緊密型的操作節(jié)點(diǎn)更多地處于同一劃分塊中。此策略的目的是在操作并行性最大化下,減少劃分塊之間的邊數(shù),降低塊間的通信時間。

    基于以上3個策略,PMMO算法描述如下。

    輸入:一個任務(wù)的DFG。 輸出:一個劃分后的DFG、所有劃分塊的執(zhí)行延遲總和、劃分塊數(shù)、塊間的連接邊數(shù)總和。 約束:SRPU、待劃分節(jié)點(diǎn)的所有前驅(qū)節(jié)點(diǎn)必須已經(jīng)劃分到已完成執(zhí)行的模塊中。 init();

    //初始化節(jié)點(diǎn)

    level();

    //計算每個節(jié)點(diǎn)所在層

    ready_list();

    //就緒節(jié)點(diǎn)列表

    采用廣度優(yōu)先遍歷;

    while(rList!=NULL) if

    ((Area_Used+node[vi].area)<=SRPU) 更新使用面積; 更新塊間的邊數(shù); 更新塊內(nèi)的延遲; quickSort();

    //選擇所屬層號較小的節(jié)點(diǎn) End if;

    if

    ((area_used+node[vi].area)>SRPU) 跳過該點(diǎn),搜索后面滿足條件的節(jié)點(diǎn); End if;

    End while;

    while(pList!=NULL) if ((area_used+node[vi].area)<=SRPU)quickSort();

    //選擇滿足條件且所用面積最大的節(jié)點(diǎn) 分別計算當(dāng)前塊和加入新節(jié)點(diǎn)之后的邊數(shù)和延遲;if(edges_delt<=0 && delays_delt<=0) 將該點(diǎn)加入塊中,優(yōu)先選擇當(dāng)前塊內(nèi)的后繼節(jié)點(diǎn); End if;

    End if;

    End while;

    得出劃分塊數(shù);

    cal_edges();

    //求出劃分塊間的連接邊數(shù)

    cal_delays();

    //求出劃分塊執(zhí)行延遲總和

    2.2 算法時間復(fù)雜度分析

    對于一個n個節(jié)點(diǎn)的DFG,已知每個運(yùn)算節(jié)點(diǎn)的類型、執(zhí)行延遲和所用資源數(shù)。時間復(fù)雜度主要分析算法中使用的函數(shù),初始階段的init()、level()、ready_list(),過程中的quickSort(),結(jié)束階段的cal_edges()、cal_delays(),綜合分析這些函數(shù)即可得到整個算法的時間復(fù)雜度。

    初始化函數(shù)init()求得每個節(jié)點(diǎn)入度和出度個數(shù)、前驅(qū)與后繼列表,該函數(shù)的時間復(fù)雜度為O(n2)。level()求得每個運(yùn)算節(jié)點(diǎn)層數(shù),時間復(fù)雜度為O(n2)。ready_list()就緒節(jié)點(diǎn)列表實(shí)現(xiàn)過程是對每個操作節(jié)點(diǎn),考察它的所有前驅(qū)節(jié)點(diǎn),如果所有的前驅(qū)都已經(jīng)過劃分被分配到相應(yīng)模塊中,就將此節(jié)點(diǎn)加入列表,時間復(fù)雜度為O(n)。

    當(dāng)節(jié)點(diǎn)未被劃分完全時,要對待劃分節(jié)點(diǎn)重新排序,每次通過快速排序quickSort()求出所屬層號較小的節(jié)點(diǎn)和可以劃入當(dāng)前塊占用硬件資源最大的節(jié)點(diǎn)。大家知道快速排序算法最壞情況下的時間復(fù)雜度為O(n2),又因?yàn)檫\(yùn)用到快速排序是在節(jié)點(diǎn)未被劃分完全時,所以是在一層循環(huán)下O(n)進(jìn)行的,因此該處理過程的時間復(fù)雜度為O(n3)。

    cal_edges()通過掃描n個運(yùn)算節(jié)點(diǎn)及其后繼列表來求出劃分塊間的連接邊數(shù)總和,其時間復(fù)雜度為O(n2);假設(shè)一個任務(wù)DFG被劃分為k塊,函數(shù)cal_delays()用遞歸調(diào)用求得劃分后所有塊執(zhí)行總延遲,時間復(fù)雜度為O(n·k)。綜上,PMMO算法的時間復(fù)雜度約為O(n3)。

    3 實(shí)驗(yàn)及結(jié)果分析

    3.1 實(shí)驗(yàn)設(shè)計

    采用C語言實(shí)現(xiàn)算法,并且與兩種效果較好的單一目標(biāo)算法LBP、CBP作對比。為了便于實(shí)驗(yàn)對比,本文采用了文獻(xiàn)[13]相同的幾類操作運(yùn)算所占用的硬件資源數(shù)(單位用可配置邏輯模塊(Configurable Logic Block, CLB)個數(shù)表示)和時鐘周期數(shù),即加法、減法、乘法所占的硬件面積資源分別為5 CLB、13 CLB、27 CLB,時鐘周期分別為1,1,2。

    本文從數(shù)字信號處理領(lǐng)域選取了6種常用的標(biāo)準(zhǔn)程序集用來驗(yàn)證劃分算法,分別是基- 4、基- 8、基- 16快速傅里葉變換,8×8離散余弦變換,4階矩陣乘法,6×6快速離散余弦變換,所用操作單元數(shù)量如表1所示,操作單元總數(shù)依次增加。實(shí)驗(yàn)硬件環(huán)境為Intel Core i3 CPU,2.53 GHz,RAM 4 GB的筆記本電腦,程序運(yùn)行環(huán)境為Windows 7。SRPU隨機(jī)選取54 CLB、67 CLB、78 CLB。

    表1 劃分基準(zhǔn)程序集

    3.2 算法比較

    3.2.1 PMMO算法與LBP算法比較

    PMMO算法與LBP算法的劃分結(jié)果對比數(shù)據(jù)見表2,其中:D代表執(zhí)行延遲時鐘周期數(shù),B代表劃分塊數(shù),E代表塊間的連接邊數(shù)。相比LBP算法,在SRPU為54 CLB時PMMO算法對于執(zhí)行延遲平均減少10.3%,對于劃分塊數(shù)平均減少12.1%,對于塊間連接邊數(shù)平均減少4.6%。在SRPU為67 CLB時PMMO算法對于執(zhí)行延遲平均減少13.1%,對于劃分塊數(shù)平均減少13.7%,對于塊間連接邊數(shù)平均減少7.5%。在SRPU為78 CLB時PMMO算法對于執(zhí)行延遲平均減少17.4%,對于劃分塊數(shù)平均減少15.3%,對于塊間連接邊數(shù)平均減少10.8%。將以上說明的在不同可重構(gòu)硬件資源下各參數(shù)的平均減少率整合在圖2中。LBP算法是減少執(zhí)行延遲較為有效的算法,而提出的PMMO算法在執(zhí)行延遲方面進(jìn)一步改進(jìn),獲得了較大的操作并行度,并且對于劃分塊數(shù)和連接邊數(shù)也有明顯的減少,具有較好的劃分性能。

    表2 不同SRPU值時LBP與PMMO劃分結(jié)果對比

    圖2 相比LBP各指標(biāo)的平均減少率

    3.2.2 PMMO算法與CBP算法比較

    PMMO算法與CBP算法的劃分結(jié)果對比數(shù)據(jù)見表3。相比CBP算法,在SRPU為54 CLB時PMMO算法對于執(zhí)行延遲平均減少25.3%,對于劃分塊數(shù)平均減少14.1%,對于連接邊數(shù)平均減少1.2%。在SRPU為67 CLB時PMMO算法對于執(zhí)行延遲平均減少26.5%,對于劃分塊數(shù)平均減少10.8%,對于連接邊數(shù)平均減少1.7%。在SRPU為78 CLB時PMMO算法對于執(zhí)行延遲平均減少28.2%,對于劃分塊數(shù)平均減少13.1%,對于連接邊數(shù)平均減少2.5%。將以上說明的在不同可重構(gòu)硬件資源下各參數(shù)的平均減少量整合在圖3中。在執(zhí)行延遲和劃分塊數(shù)方面相比CBP算法,提出的算法均有顯著改善,但由于CBP是減少塊間通信量的較好的算法,所以對于連接邊數(shù)的改進(jìn)不是非常明顯。

    通過以上實(shí)驗(yàn)對比結(jié)果可以看出,PMMO算法相比LBP、CBP算法,對于減少執(zhí)行延遲有顯著的效果,對于減少劃分塊數(shù)也有明顯的效果,因?yàn)長BP、CBP算法一遇到不滿足的節(jié)點(diǎn)就結(jié)束一個塊的劃分,而PMMO則采用貪婪策略,搜索到更多的節(jié)點(diǎn)劃分到塊中,盡可能地減少劃分塊數(shù)。然而在保證塊內(nèi)并行度最大和較少的劃分塊數(shù)的情況下,再降低塊間通信量的空間就較為有限,因而算法的塊間通信量的降低幅度小于其他兩種目標(biāo)參數(shù)的改進(jìn)幅度。并且通過圖2~3可以看出,相比LBP、CBP,提出的算法在總的可重構(gòu)硬件資源數(shù)增加時,執(zhí)行延遲、劃分塊數(shù)和連接邊數(shù)的平均減少率都有所提高,這說明PMMO算法在硬件資源較大時,表現(xiàn)出的劃分性能更好,所以更適用于大數(shù)據(jù)量應(yīng)用的任務(wù)劃分場景。

    表3 不同SRPU值時CBP與PMMO劃分結(jié)果對比

    圖3 相比CBP各指標(biāo)的平均減少率

    4 結(jié)語

    本文針對可重構(gòu)任務(wù)劃分問題,提出了一種PMMO算法。該算法采用廣度優(yōu)先的遍歷方式,綜合考慮多種影響因素,采取了多種劃分策略,利用數(shù)字信號處理領(lǐng)域標(biāo)準(zhǔn)程序集轉(zhuǎn)化來的DFG進(jìn)行實(shí)驗(yàn),與LBP、CBP算法比較,獲得了最大的塊內(nèi)操作并行度,同時還能減少劃分塊數(shù)和塊間連接邊數(shù),得到的劃分結(jié)果具有明顯改善。

    References)

    [1] DEHON A. Fundamental underpinnings of reconfigurable computing architectures [J]. Proceedings of the IEEE, 2015, 103(3): 355-378.

    [2] ROSSI D, CAMPI F, DELEDDA A, et al. A heterogeneous digital signal processor implementation for dynamically reconfigurable computing [C]// CICC ’09: Proceedings of the 2009 Custom Integrated Circuits Conference. Piscataway, NJ: IEEE, 2009: 641-644.

    [3] GENG T, LIU L, YIN S, et al. Parallelization of computing-intensive tasks of the H.264 high profile decoding algorithm on a reconfigurable multimedia system [J]. IEICE Transactions on Information & Systems, 2010, 93-D(12): 3223-3231.

    [4] 陳韜,羅興國,李校南,等.一種基于流處理框架的可重構(gòu)分簇式分組密碼處理結(jié)構(gòu)模型[J].電子與信息學(xué)報,2014,36(12):3027-3034.(CHEN T, LUO X G, LI X N, et al. An architecture of stream based reconfigurable clustered block cipher processing array [J]. Journal of Electronics & Information Technology, 2014, 36(12): 3027-3034.)

    [5] HUANG M, NARAYANA V, BAKHOUYA M, et al. Efficient mapping of task graphs onto reconfigurable hardware using architectural variants [J]. IEEE Transactions on Computers, 2012, 61(9): 1354-1360.

    [6] JIAN Y C, WANG J F. Temporal partitioning data flow graphs for dynamically reconfigurable computing [J]. IEEE Transactions on Very Large Scale Integration Systems, 2007, 15(12): 1351-1361.

    [7] OUNI B, AYADI R, MTIBAA A. Temporal partitioning of data flow graph for dynamically reconfigurable architecture [J]. Journal of Systems Architecture, 2011, 57(8): 790-798.

    [8] OU C W, RANKA S. Parallel incremental graph partitioning [J]. IEEE Transactions on Parallel & Distributed Systems, 1997, 8(8): 884-896.

    [9] CARDOSO J, P O M, DINIZ P C, et al. Compiling for reconfigurable computing: a survey [J]. ACM Computing Surveys, 2010, 42(4): 1301-1365.

    [10] YIN C, YIN S, LIU L, et al. Temporal partitioning algorithm for a coarse-grained reconfigurable computing architecture [C]// Proceedings of the 2009 IEEE International Symposium on Integrated Circuits. Piscataway, NJ: IEEE, 2009: 659-662.

    [11] PURNA K M G, BHATIA D. Temporal partitioning and scheduling data flow graphs for reconfigurable computers [J]. IEEE Transactions on Computers, 1999, 48(6): 579-590.

    [12] 周博,邱衛(wèi)東,諶勇輝,等.基于簇的層次敏感的可重構(gòu)系統(tǒng)任務(wù)劃分算法[J].計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報,2006,18(5):667-673.(ZHOU B, QIU W D, CHEN Y H, et al. A level sensitive cluster based partitioning algorithms for reconfigurable systems [J]. Journal of Computer-Aided Design & Computer Graphics, 2006, 18(5): 667-673.)

    [13] 陳乃金,江建慧.融合面積估算和多目標(biāo)優(yōu)化的硬件任務(wù)劃分算法[J].通信學(xué)報,2013,34(2):40-55.(CHEN N J, JIANG J H. Hardware-task partitioning algorithm merged area estimation with multi-objective optimization [J]. Journal on Communications, 2013, 34(2): 40-55.)

    [14] SHENG W, HE W, JIANG J, et al. Pareto optimal temporal partition methodology for reconfigurable architectures based on multi-objective genetic algorithm [C]// Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum. Piscataway, NJ: IEEE, 2012: 425-430.

    [15] ZHOU Y, SHENG W, LIU X, et al. Efficient temporal task partition for coarse-grain reconfigurable systems based on simulated annealing genetic algorithm [C]// Proceedings of the 2011 IEEE 9th International Conference on ASIC. Piscataway, NJ:IEEE, 2011: 941-944.

    [16] KAO C C. Performance-oriented partitioning for task scheduling of parallel reconfigurable architectures [J]. IEEE Transactions on Parallel & Distributed Systems, 2015, 26(3): 858-867.

    This work is partially supported by the National Science and Technology Major Project (2016ZX01012101), the National Natural Science Foundation of China (61572520, 61521003).

    YUANKaijian, born in 1993, M. S. candidate. His research interests include chip system design, reconfigurable computing.

    ZHANGXingming, born in 1963, M. S., professor. His research interests include broadband information network, high performance computing.

    GAOYanzhao, born in 1984, Ph. D., assistant research fellow. His research interests include high performance computing.

    Taskpartitioningalgorithmbasedonparallelismmaximizationwithmulti-objectiveoptimization

    YUAN Kaijian*, ZHANG Xingming, GAO Yanzhao

    (NationalDigitalSwitchingSystemEngineering&TechnologicalResearchCenter,ZhengzhouHenan450002,China)

    Concerning the parallelism maximization of hardware task partitioning in reconfigurable system, a task partitioning algorithm based on parallelism maximization for multi-objective optimization was proposed. Firstly, the operating nodes to be partitioned were discovered according to the breadth first search under the constraints of hardware area resource and reasonable dependency relation. Then, considering the effect of execution delay on system completion time, the parallelism of intra-block operations was maximized. Finally, the new nodes were accepted under the principle of reducing the fragment area without increasing the number of connections between blocks. Otherwise, a block partitioning was ended. The experimental results show that the proposed algorithm achieves the maximum intra-block parallelism and reduces the number of blocks and connecting edges compared with the existing Level Based Partitioning (LBP) and Cluster Based Partitioning (CBP) algorithms.

    reconfigurable system; task partitioning; parallelism maximization; multi-objective optimization; breadth first search

    TP316

    :A

    2017- 01- 24;

    :2017- 03- 08。

    國家科技重大專項(xiàng)(2016ZX01012101);國家自然科學(xué)基金資助項(xiàng)目(61572520, 61521003)。

    袁開堅(1993—),男,江蘇淮安人,碩士研究生,主要研究方向:芯片系統(tǒng)設(shè)計、可重構(gòu)計算; 張興明(1963—),男,河南新鄉(xiāng)人,教授,碩士,主要研究方向:寬帶信息網(wǎng)絡(luò)、高性能計算; 高彥釗(1984—),男,河北平山人,助理研究員,博士,主要研究方向:高性能計算。

    1001- 9081(2017)07- 1916- 05

    10.11772/j.issn.1001- 9081.2017.07.1916

    猜你喜歡
    塊數(shù)邊數(shù)復(fù)雜度
    比薩里的“三角形數(shù)”
    移多補(bǔ)少
    多邊形內(nèi)角和、外角和定理專練
    一種低復(fù)雜度的慣性/GNSS矢量深組合方法
    求圖上廣探樹的時間復(fù)雜度
    西江邊數(shù)大船
    歌海(2016年3期)2016-08-25 09:07:22
    某雷達(dá)導(dǎo)51 頭中心控制軟件圈復(fù)雜度分析與改進(jìn)
    最大度為10的邊染色臨界圖邊數(shù)的新下界
    出口技術(shù)復(fù)雜度研究回顧與評述
    怎樣切,塊數(shù)最多?
    老司机影院毛片| 国产高清视频在线播放一区| 黑人猛操日本美女一级片| 亚洲五月婷婷丁香| 19禁男女啪啪无遮挡网站| 亚洲欧美日韩另类电影网站| 久久午夜综合久久蜜桃| 久久九九热精品免费| 五月开心婷婷网| 国产99白浆流出| 久久影院123| 亚洲熟女精品中文字幕| a级片在线免费高清观看视频| 成年版毛片免费区| 在线播放国产精品三级| 久久精品91无色码中文字幕| 日韩欧美三级三区| 中文亚洲av片在线观看爽 | 在线av久久热| 国产成人精品无人区| 99re在线观看精品视频| 热re99久久国产66热| 精品无人区乱码1区二区| 中文字幕另类日韩欧美亚洲嫩草| 丝瓜视频免费看黄片| 久久 成人 亚洲| 欧美色视频一区免费| 大陆偷拍与自拍| 超碰97精品在线观看| 国产成人啪精品午夜网站| 精品福利永久在线观看| 美女午夜性视频免费| 手机成人av网站| 免费av中文字幕在线| 亚洲五月天丁香| 天堂√8在线中文| 天天躁狠狠躁夜夜躁狠狠躁| 精品久久久精品久久久| 精品国产乱子伦一区二区三区| 久久这里只有精品19| 69av精品久久久久久| 天天影视国产精品| 九色亚洲精品在线播放| 高清av免费在线| 夜夜爽天天搞| 亚洲av美国av| 999久久久国产精品视频| 99久久99久久久精品蜜桃| 男女高潮啪啪啪动态图| 在线看a的网站| 亚洲片人在线观看| 悠悠久久av| 香蕉久久夜色| 熟女少妇亚洲综合色aaa.| 18禁裸乳无遮挡免费网站照片 | 后天国语完整版免费观看| 在线永久观看黄色视频| 国产精品一区二区精品视频观看| 成人三级做爰电影| 亚洲七黄色美女视频| 免费黄频网站在线观看国产| 侵犯人妻中文字幕一二三四区| 成熟少妇高潮喷水视频| 国产欧美日韩精品亚洲av| 999精品在线视频| 淫妇啪啪啪对白视频| 日韩人妻精品一区2区三区| 村上凉子中文字幕在线| 国产精品99久久99久久久不卡| av天堂久久9| 超色免费av| 亚洲人成77777在线视频| 国产精品国产av在线观看| 国产野战对白在线观看| 亚洲专区字幕在线| 成熟少妇高潮喷水视频| 午夜精品在线福利| 国产成人精品在线电影| 国产主播在线观看一区二区| 麻豆国产av国片精品| 国产主播在线观看一区二区| 国产精品综合久久久久久久免费 | 欧美乱色亚洲激情| 欧美一级毛片孕妇| 女警被强在线播放| 电影成人av| 女性生殖器流出的白浆| 伊人久久大香线蕉亚洲五| 欧美日韩瑟瑟在线播放| 国内久久婷婷六月综合欲色啪| 久99久视频精品免费| 国产av精品麻豆| 91精品三级在线观看| 欧美av亚洲av综合av国产av| 午夜两性在线视频| 免费观看精品视频网站| 欧洲精品卡2卡3卡4卡5卡区| 成人黄色视频免费在线看| 亚洲精品中文字幕一二三四区| 日韩三级视频一区二区三区| 欧美午夜高清在线| 一进一出抽搐gif免费好疼 | 久久影院123| 亚洲免费av在线视频| 国产极品粉嫩免费观看在线| 制服诱惑二区| 成年人黄色毛片网站| 欧美黑人欧美精品刺激| 老熟女久久久| 动漫黄色视频在线观看| 美女国产高潮福利片在线看| 啦啦啦在线免费观看视频4| 日韩欧美在线二视频 | 老司机亚洲免费影院| 黄片播放在线免费| 亚洲成国产人片在线观看| 国产国语露脸激情在线看| 99riav亚洲国产免费| 亚洲欧美一区二区三区黑人| videosex国产| 人人妻人人爽人人添夜夜欢视频| 亚洲第一av免费看| 国产野战对白在线观看| 日本黄色视频三级网站网址 | 国产又爽黄色视频| 亚洲 国产 在线| 精品一区二区三区视频在线观看免费 | 黄色a级毛片大全视频| 777米奇影视久久| 18禁裸乳无遮挡动漫免费视频| 精品欧美一区二区三区在线| 亚洲五月婷婷丁香| 久久久久久久精品吃奶| 亚洲黑人精品在线| 亚洲av第一区精品v没综合| 最近最新中文字幕大全免费视频| 18禁美女被吸乳视频| 大陆偷拍与自拍| 91av网站免费观看| 一夜夜www| 国产亚洲精品久久久久5区| 中文字幕另类日韩欧美亚洲嫩草| 亚洲精品美女久久久久99蜜臀| 国产午夜精品久久久久久| av有码第一页| 美女高潮喷水抽搐中文字幕| 女性生殖器流出的白浆| 国产亚洲欧美在线一区二区| 欧美黄色片欧美黄色片| 日本精品一区二区三区蜜桃| 男女床上黄色一级片免费看| 在线天堂中文资源库| 久久精品人人爽人人爽视色| 国产精品一区二区在线观看99| 欧美日本中文国产一区发布| 一本一本久久a久久精品综合妖精| 黄片小视频在线播放| 黑丝袜美女国产一区| 国产一区二区三区综合在线观看| 在线观看一区二区三区激情| 天天躁狠狠躁夜夜躁狠狠躁| 黑人巨大精品欧美一区二区蜜桃| 一区二区三区国产精品乱码| 搡老乐熟女国产| 制服人妻中文乱码| 国产片内射在线| 乱人伦中国视频| 热re99久久国产66热| www.熟女人妻精品国产| 免费在线观看亚洲国产| 一区在线观看完整版| tocl精华| 欧美色视频一区免费| 高清毛片免费观看视频网站 | 日日摸夜夜添夜夜添小说| 久久久国产一区二区| 一级作爱视频免费观看| 最近最新免费中文字幕在线| 交换朋友夫妻互换小说| 欧美日韩中文字幕国产精品一区二区三区 | 两个人看的免费小视频| 久久亚洲精品不卡| 精品高清国产在线一区| 成人手机av| 午夜亚洲福利在线播放| 日韩制服丝袜自拍偷拍| 纯流量卡能插随身wifi吗| 亚洲av成人不卡在线观看播放网| 免费看a级黄色片| 在线观看免费视频网站a站| videosex国产| cao死你这个sao货| 精品国产乱码久久久久久男人| 欧美日韩亚洲综合一区二区三区_| 久久99一区二区三区| 精品福利永久在线观看| 久久99一区二区三区| 一区二区三区精品91| 女警被强在线播放| 免费在线观看亚洲国产| 精品久久蜜臀av无| svipshipincom国产片| 丰满人妻熟妇乱又伦精品不卡| 精品第一国产精品| av国产精品久久久久影院| 国产99久久九九免费精品| 在线观看免费高清a一片| 午夜91福利影院| a级毛片黄视频| 天堂俺去俺来也www色官网| 久久人人97超碰香蕉20202| 久久国产乱子伦精品免费另类| 老熟女久久久| 久久狼人影院| 久热这里只有精品99| 捣出白浆h1v1| 久久99一区二区三区| 久久亚洲真实| 波多野结衣一区麻豆| aaaaa片日本免费| 久久草成人影院| 国产成人av激情在线播放| 91九色精品人成在线观看| 老司机在亚洲福利影院| 身体一侧抽搐| 日本五十路高清| 他把我摸到了高潮在线观看| 五月开心婷婷网| 大型av网站在线播放| 久久久久国内视频| 69精品国产乱码久久久| 美女 人体艺术 gogo| 自拍欧美九色日韩亚洲蝌蚪91| 美女扒开内裤让男人捅视频| 婷婷丁香在线五月| 91老司机精品| 看片在线看免费视频| 亚洲欧美一区二区三区久久| 亚洲自偷自拍图片 自拍| 欧美不卡视频在线免费观看 | 一夜夜www| 欧美亚洲 丝袜 人妻 在线| 欧美日韩福利视频一区二区| 久久人妻av系列| 黑人操中国人逼视频| av电影中文网址| 国产精品久久久久成人av| 一级a爱视频在线免费观看| 每晚都被弄得嗷嗷叫到高潮| 一级a爱片免费观看的视频| 欧美老熟妇乱子伦牲交| 狠狠婷婷综合久久久久久88av| 桃红色精品国产亚洲av| 久久久精品国产亚洲av高清涩受| 黄色丝袜av网址大全| 国产成人免费无遮挡视频| 欧美不卡视频在线免费观看 | 好男人电影高清在线观看| 99国产极品粉嫩在线观看| 18禁国产床啪视频网站| 久久人妻福利社区极品人妻图片| 亚洲aⅴ乱码一区二区在线播放 | 成人三级做爰电影| 最新美女视频免费是黄的| 人人妻人人添人人爽欧美一区卜| 国产成人精品久久二区二区免费| 久久国产精品影院| 欧美精品高潮呻吟av久久| 亚洲精品粉嫩美女一区| 亚洲精华国产精华精| 欧美乱妇无乱码| av片东京热男人的天堂| 人妻久久中文字幕网| 正在播放国产对白刺激| 91精品国产国语对白视频| 一本大道久久a久久精品| 亚洲一区中文字幕在线| 麻豆成人av在线观看| 纯流量卡能插随身wifi吗| 一级a爱片免费观看的视频| 80岁老熟妇乱子伦牲交| 19禁男女啪啪无遮挡网站| 免费女性裸体啪啪无遮挡网站| 亚洲人成电影观看| 中文字幕人妻熟女乱码| 别揉我奶头~嗯~啊~动态视频| 夜夜夜夜夜久久久久| 丰满人妻熟妇乱又伦精品不卡| 精品久久久久久久久久免费视频 | 免费少妇av软件| 黑人巨大精品欧美一区二区mp4| 激情视频va一区二区三区| 成人国产一区最新在线观看| 日韩精品免费视频一区二区三区| 久久久精品免费免费高清| 亚洲精品一二三| 深夜精品福利| 国产成人精品久久二区二区91| 日韩大码丰满熟妇| 国产成人影院久久av| 如日韩欧美国产精品一区二区三区| 久99久视频精品免费| 久久久国产成人精品二区 | 一本一本久久a久久精品综合妖精| 日韩三级视频一区二区三区| 国产av精品麻豆| 亚洲精品自拍成人| 一区二区三区精品91| 性少妇av在线| 亚洲avbb在线观看| 亚洲中文日韩欧美视频| 欧美性长视频在线观看| 亚洲欧美精品综合一区二区三区| 精品电影一区二区在线| 国产淫语在线视频| 亚洲男人天堂网一区| 黄频高清免费视频| 欧美日韩视频精品一区| 人妻久久中文字幕网| 男女高潮啪啪啪动态图| 国产99久久九九免费精品| 国产成+人综合+亚洲专区| av天堂在线播放| 美女高潮喷水抽搐中文字幕| 啪啪无遮挡十八禁网站| 亚洲成a人片在线一区二区| 亚洲色图综合在线观看| 成人特级黄色片久久久久久久| 久久狼人影院| 狠狠狠狠99中文字幕| 久久草成人影院| 亚洲自偷自拍图片 自拍| 日韩制服丝袜自拍偷拍| 亚洲男人天堂网一区| 欧美日韩成人在线一区二区| 制服人妻中文乱码| 国产精品亚洲一级av第二区| 精品国产美女av久久久久小说| 天天添夜夜摸| 女警被强在线播放| 最近最新中文字幕大全电影3 | 国产成人av教育| 中文字幕最新亚洲高清| 欧美不卡视频在线免费观看 | 中文欧美无线码| 久久久久国产一级毛片高清牌| 久久精品国产综合久久久| 男人舔女人的私密视频| 五月开心婷婷网| 久9热在线精品视频| 久久久久久久久免费视频了| 麻豆成人av在线观看| 少妇被粗大的猛进出69影院| 久久99一区二区三区| 91麻豆av在线| 日韩免费高清中文字幕av| 啦啦啦免费观看视频1| 国产高清有码在线观看视频| 禁无遮挡网站| 午夜福利成人在线免费观看| 国产精品国产高清国产av| 久久精品国产自在天天线| 中亚洲国语对白在线视频| 国产av一区在线观看免费| av福利片在线观看| 欧美三级亚洲精品| 国产伦精品一区二区三区视频9 | 狂野欧美激情性xxxx| 欧美乱色亚洲激情| eeuss影院久久| 久久精品91无色码中文字幕| 观看免费一级毛片| 亚洲成人久久性| 最近视频中文字幕2019在线8| e午夜精品久久久久久久| 91在线观看av| 国产午夜精品久久久久久一区二区三区 | 国产aⅴ精品一区二区三区波| 国产一级毛片七仙女欲春2| АⅤ资源中文在线天堂| 热99re8久久精品国产| 国产熟女xx| 久久婷婷人人爽人人干人人爱| 母亲3免费完整高清在线观看| 国内久久婷婷六月综合欲色啪| 女同久久另类99精品国产91| 99精品欧美一区二区三区四区| 99热6这里只有精品| 国内精品一区二区在线观看| 搡女人真爽免费视频火全软件 | 亚洲美女黄片视频| 国内毛片毛片毛片毛片毛片| 国产v大片淫在线免费观看| 国产毛片a区久久久久| 精品国产三级普通话版| a在线观看视频网站| 内射极品少妇av片p| 他把我摸到了高潮在线观看| 一本一本综合久久| 亚洲欧美日韩高清在线视频| 老熟妇仑乱视频hdxx| 午夜福利免费观看在线| 欧美中文日本在线观看视频| 国产伦在线观看视频一区| 一区福利在线观看| 亚洲最大成人手机在线| 波多野结衣巨乳人妻| 无遮挡黄片免费观看| 夜夜爽天天搞| 欧美一级a爱片免费观看看| 在线观看av片永久免费下载| 性色av乱码一区二区三区2| 色尼玛亚洲综合影院| 国产亚洲精品久久久久久毛片| 亚洲,欧美精品.| 无人区码免费观看不卡| 亚洲欧美日韩东京热| 国产私拍福利视频在线观看| 黄色片一级片一级黄色片| 又黄又爽又免费观看的视频| 99久久精品热视频| 真人一进一出gif抽搐免费| 亚洲无线观看免费| 草草在线视频免费看| 成年人黄色毛片网站| 国产精品野战在线观看| 欧美日韩瑟瑟在线播放| 少妇熟女aⅴ在线视频| 亚洲av中文字字幕乱码综合| 香蕉久久夜色| 国产成+人综合+亚洲专区| 欧美最黄视频在线播放免费| 精品久久久久久久久久免费视频| 两个人的视频大全免费| 一二三四社区在线视频社区8| 在线看三级毛片| 亚洲色图av天堂| 日本精品一区二区三区蜜桃| 国内精品久久久久久久电影| 国语自产精品视频在线第100页| 国产欧美日韩精品亚洲av| 国产精品美女特级片免费视频播放器| 91在线观看av| 午夜福利欧美成人| 久久午夜亚洲精品久久| 中文字幕av在线有码专区| 久久精品夜夜夜夜夜久久蜜豆| 久久久久久久久久黄片| 嫩草影院入口| 波多野结衣巨乳人妻| 男人舔女人下体高潮全视频| 精品欧美国产一区二区三| 无限看片的www在线观看| 一进一出好大好爽视频| 操出白浆在线播放| 亚洲人成网站在线播放欧美日韩| 国产一区二区三区在线臀色熟女| 丰满人妻熟妇乱又伦精品不卡| 人人妻,人人澡人人爽秒播| 午夜福利在线观看吧| 9191精品国产免费久久| 丰满的人妻完整版| 国产97色在线日韩免费| 动漫黄色视频在线观看| 在线观看美女被高潮喷水网站 | 中亚洲国语对白在线视频| 18+在线观看网站| 免费电影在线观看免费观看| 欧美3d第一页| 三级国产精品欧美在线观看| 欧美在线一区亚洲| 国产激情偷乱视频一区二区| 白带黄色成豆腐渣| 免费高清视频大片| 色av中文字幕| 成人国产一区最新在线观看| 一边摸一边抽搐一进一小说| 国产精品亚洲美女久久久| 一二三四社区在线视频社区8| 又爽又黄无遮挡网站| 每晚都被弄得嗷嗷叫到高潮| 亚洲黑人精品在线| 在线播放无遮挡| 十八禁网站免费在线| 蜜桃久久精品国产亚洲av| av中文乱码字幕在线| 精品一区二区三区视频在线 | 欧美一区二区亚洲| 高潮久久久久久久久久久不卡| 男人舔女人下体高潮全视频| 免费在线观看亚洲国产| 国产一区二区三区视频了| 男女视频在线观看网站免费| 9191精品国产免费久久| 一二三四社区在线视频社区8| 国产精品久久电影中文字幕| 99国产极品粉嫩在线观看| 国产亚洲av嫩草精品影院| 少妇高潮的动态图| 嫩草影院精品99| 日日夜夜操网爽| 美女黄网站色视频| 91麻豆av在线| 国产av在哪里看| 熟女人妻精品中文字幕| 动漫黄色视频在线观看| 亚洲国产精品成人综合色| 9191精品国产免费久久| 中文字幕人妻丝袜一区二区| 国产精品永久免费网站| 亚洲国产精品sss在线观看| 99热6这里只有精品| 老汉色∧v一级毛片| 高清毛片免费观看视频网站| 国产精品一区二区三区四区免费观看 | 1000部很黄的大片| 久久久久国内视频| 国产精品一区二区三区四区免费观看 | 亚洲精品在线观看二区| 久久久色成人| 麻豆成人av在线观看| 欧美zozozo另类| 亚洲一区二区三区不卡视频| 少妇丰满av| 美女 人体艺术 gogo| 欧美+亚洲+日韩+国产| 欧美日韩乱码在线| 丰满人妻熟妇乱又伦精品不卡| 亚洲精品日韩av片在线观看 | 亚洲在线观看片| 免费电影在线观看免费观看| 久久伊人香网站| 国产精品香港三级国产av潘金莲| 亚洲一区高清亚洲精品| 久久久久亚洲av毛片大全| 麻豆国产av国片精品| 国产精品久久久久久久电影 | 成人高潮视频无遮挡免费网站| 国产一区二区三区在线臀色熟女| 啦啦啦韩国在线观看视频| 中文字幕人妻丝袜一区二区| 国产 一区 欧美 日韩| 黄色女人牲交| 日本三级黄在线观看| av欧美777| 成熟少妇高潮喷水视频| 午夜福利18| 成年免费大片在线观看| 嫩草影视91久久| 欧美日韩福利视频一区二区| 国产一级毛片七仙女欲春2| 午夜福利在线观看吧| 欧美日韩精品网址| 欧美zozozo另类| 亚洲va日本ⅴa欧美va伊人久久| 深爱激情五月婷婷| 中文资源天堂在线| 90打野战视频偷拍视频| 一级毛片高清免费大全| 国产黄a三级三级三级人| 天堂网av新在线| 久久中文看片网| av黄色大香蕉| 他把我摸到了高潮在线观看| 高清在线国产一区| avwww免费| 亚洲av不卡在线观看| 欧美在线黄色| 精品日产1卡2卡| www日本黄色视频网| www国产在线视频色| 久久国产乱子伦精品免费另类| 亚洲人成伊人成综合网2020| 又粗又爽又猛毛片免费看| 国产麻豆成人av免费视频| 中文字幕av成人在线电影| 狂野欧美白嫩少妇大欣赏| 午夜福利高清视频| 女警被强在线播放| 日本免费一区二区三区高清不卡| 精品熟女少妇八av免费久了| 老熟妇仑乱视频hdxx| 亚洲成人久久爱视频| 一进一出抽搐gif免费好疼| 男人和女人高潮做爰伦理| 国产极品精品免费视频能看的| 亚洲五月婷婷丁香| 国产午夜福利久久久久久| 男插女下体视频免费在线播放| 精品国产亚洲在线| 精品一区二区三区视频在线 | 嫁个100分男人电影在线观看| 久久精品91蜜桃| 国产欧美日韩一区二区精品| 1000部很黄的大片| 国产真实乱freesex| 国产精品综合久久久久久久免费| 国产中年淑女户外野战色| 日本五十路高清| 狂野欧美激情性xxxx| 国产不卡一卡二| 99久久成人亚洲精品观看| 国产精品免费一区二区三区在线| 亚洲人成网站高清观看| 九色成人免费人妻av| 中文字幕高清在线视频| 18禁在线播放成人免费| 亚洲最大成人中文| 中亚洲国语对白在线视频| 中文亚洲av片在线观看爽| 真人一进一出gif抽搐免费| 老熟妇仑乱视频hdxx| 免费在线观看亚洲国产| 99国产极品粉嫩在线观看| 国产精品久久久久久久久免 |