• <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ù)最多?
    av有码第一页| 一边摸一边做爽爽视频免费| 国产精品无大码| videos熟女内射| 男女高潮啪啪啪动态图| 色婷婷久久久亚洲欧美| 亚洲精品久久久久久婷婷小说| 中文字幕亚洲精品专区| 热99久久久久精品小说推荐| 菩萨蛮人人尽说江南好唐韦庄| 黄色配什么色好看| 天美传媒精品一区二区| 久久毛片免费看一区二区三区| 中文字幕av电影在线播放| 一级片免费观看大全| 男人舔女人的私密视频| 欧美另类一区| 色94色欧美一区二区| √禁漫天堂资源中文www| 在线精品无人区一区二区三| 黄色怎么调成土黄色| 国产精品久久久久久久电影| 蜜桃国产av成人99| 国产精品偷伦视频观看了| 亚洲国产精品国产精品| 黄片播放在线免费| 18在线观看网站| 欧美变态另类bdsm刘玥| 午夜老司机福利剧场| 国产熟女午夜一区二区三区| 99热国产这里只有精品6| 亚洲成人一二三区av| 女人精品久久久久毛片| 亚洲成av片中文字幕在线观看 | 亚洲国产精品一区三区| 在线精品无人区一区二区三| 最近手机中文字幕大全| 日产精品乱码卡一卡2卡三| 高清视频免费观看一区二区| 国产一区亚洲一区在线观看| 午夜福利,免费看| 午夜老司机福利剧场| 国产一区二区在线观看日韩| 国产成人精品在线电影| 王馨瑶露胸无遮挡在线观看| 亚洲欧美成人精品一区二区| www.熟女人妻精品国产 | 久久精品熟女亚洲av麻豆精品| 最新中文字幕久久久久| 日本91视频免费播放| 国产亚洲欧美精品永久| 亚洲欧美成人精品一区二区| 高清欧美精品videossex| www.av在线官网国产| 丝袜脚勾引网站| 菩萨蛮人人尽说江南好唐韦庄| 18禁国产床啪视频网站| 丝袜美足系列| 超色免费av| 男人添女人高潮全过程视频| 七月丁香在线播放| 亚洲精品美女久久久久99蜜臀 | 天天影视国产精品| 久久久欧美国产精品| 免费看光身美女| 观看美女的网站| 亚洲,欧美精品.| 黄片播放在线免费| 免费大片黄手机在线观看| 亚洲欧洲精品一区二区精品久久久 | 天堂8中文在线网| 精品亚洲成a人片在线观看| 在线精品无人区一区二区三| 亚洲久久久国产精品| 校园人妻丝袜中文字幕| 天天操日日干夜夜撸| 国产又爽黄色视频| 91精品伊人久久大香线蕉| 美女主播在线视频| 中文字幕免费在线视频6| 欧美日韩视频高清一区二区三区二| 亚洲人成77777在线视频| 欧美成人午夜免费资源| 欧美性感艳星| 99精国产麻豆久久婷婷| 国产精品久久久久久久久免| 久久青草综合色| 一级,二级,三级黄色视频| 老司机亚洲免费影院| 亚洲精品,欧美精品| 内地一区二区视频在线| 黄片播放在线免费| 久久精品人人爽人人爽视色| 国产精品久久久久成人av| 色婷婷av一区二区三区视频| 人成视频在线观看免费观看| 亚洲成av片中文字幕在线观看 | 国产色婷婷99| 丰满少妇做爰视频| 少妇的丰满在线观看| 欧美xxⅹ黑人| 下体分泌物呈黄色| 免费观看a级毛片全部| 80岁老熟妇乱子伦牲交| 99热6这里只有精品| 免费大片18禁| 久久精品国产自在天天线| 欧美激情国产日韩精品一区| 亚洲综合精品二区| 亚洲欧美成人综合另类久久久| 高清视频免费观看一区二区| 最近2019中文字幕mv第一页| 有码 亚洲区| 成人黄色视频免费在线看| 久热这里只有精品99| 51国产日韩欧美| 狂野欧美激情性xxxx在线观看| 男女边摸边吃奶| 亚洲精品一二三| 日韩欧美精品免费久久| 七月丁香在线播放| 肉色欧美久久久久久久蜜桃| 国产精品久久久av美女十八| 久久久久精品性色| 最近最新中文字幕免费大全7| 90打野战视频偷拍视频| 乱人伦中国视频| av电影中文网址| 中文精品一卡2卡3卡4更新| 伊人亚洲综合成人网| 日韩电影二区| av不卡在线播放| 免费久久久久久久精品成人欧美视频 | 久久久久精品人妻al黑| av又黄又爽大尺度在线免费看| 久久久久久久久久人人人人人人| 丁香六月天网| 狂野欧美激情性bbbbbb| 性高湖久久久久久久久免费观看| 丝袜美足系列| 搡女人真爽免费视频火全软件| 少妇高潮的动态图| av黄色大香蕉| 国产精品久久久久久精品电影小说| 一区二区av电影网| 国产男女超爽视频在线观看| 高清在线视频一区二区三区| 下体分泌物呈黄色| 狂野欧美激情性xxxx在线观看| 亚洲激情五月婷婷啪啪| 少妇 在线观看| 人人澡人人妻人| 男女啪啪激烈高潮av片| 久久av网站| 乱人伦中国视频| 在线 av 中文字幕| 久久ye,这里只有精品| 最新的欧美精品一区二区| 深夜精品福利| 性色avwww在线观看| 十分钟在线观看高清视频www| 最近最新中文字幕免费大全7| 十分钟在线观看高清视频www| 亚洲国产欧美在线一区| 夫妻午夜视频| 日本av手机在线免费观看| 国精品久久久久久国模美| 丰满少妇做爰视频| 女性被躁到高潮视频| 曰老女人黄片| 欧美日韩av久久| 久久99热6这里只有精品| 狂野欧美激情性bbbbbb| 久久久精品区二区三区| 夜夜爽夜夜爽视频| 极品少妇高潮喷水抽搐| 久久精品夜色国产| 天美传媒精品一区二区| 午夜久久久在线观看| 国产精品秋霞免费鲁丝片| 亚洲欧美精品自产自拍| 国产黄色视频一区二区在线观看| 大片免费播放器 马上看| 精品久久蜜臀av无| 亚洲天堂av无毛| 国产精品久久久久久久电影| 国产日韩欧美视频二区| 热re99久久国产66热| 国产成人免费观看mmmm| 午夜日本视频在线| 看十八女毛片水多多多| 考比视频在线观看| 丝袜喷水一区| 日韩电影二区| 免费少妇av软件| 在线观看美女被高潮喷水网站| 两性夫妻黄色片 | 九九爱精品视频在线观看| 国产精品久久久久成人av| 97在线视频观看| av片东京热男人的天堂| 最新的欧美精品一区二区| 国产精品久久久久久久电影| 黄色一级大片看看| 欧美97在线视频| 韩国精品一区二区三区 | av线在线观看网站| 日韩一区二区三区影片| 国产视频首页在线观看| 啦啦啦在线观看免费高清www| 一区在线观看完整版| 亚洲精品视频女| 亚洲欧美精品自产自拍| 国产白丝娇喘喷水9色精品| 亚洲国产最新在线播放| 国国产精品蜜臀av免费| 美女大奶头黄色视频| 在线看a的网站| 欧美最新免费一区二区三区| 成年动漫av网址| 久久精品夜色国产| 22中文网久久字幕| kizo精华| 久久久国产欧美日韩av| 国产乱人偷精品视频| 国产亚洲一区二区精品| 精品一区二区三区视频在线| 一区二区三区四区激情视频| 精品一区二区三区四区五区乱码 | 久久精品aⅴ一区二区三区四区 | 欧美性感艳星| 草草在线视频免费看| 久久久亚洲精品成人影院| 久久精品国产亚洲av涩爱| av视频免费观看在线观看| 日韩,欧美,国产一区二区三区| 亚洲人成网站在线观看播放| av不卡在线播放| 亚洲高清免费不卡视频| 91久久精品国产一区二区三区| 亚洲av中文av极速乱| 亚洲少妇的诱惑av| av国产精品久久久久影院| 搡女人真爽免费视频火全软件| 亚洲天堂av无毛| 99视频精品全部免费 在线| 亚洲精品美女久久久久99蜜臀 | 少妇高潮的动态图| 我的女老师完整版在线观看| 精品国产一区二区三区四区第35| 精品亚洲成a人片在线观看| 建设人人有责人人尽责人人享有的| 亚洲av.av天堂| 女人精品久久久久毛片| 曰老女人黄片| 大话2 男鬼变身卡| 国产成人精品一,二区| 久久精品国产a三级三级三级| 成人二区视频| 在现免费观看毛片| 97人妻天天添夜夜摸| 曰老女人黄片| 曰老女人黄片| 少妇 在线观看| 国产精品久久久久久精品电影小说| 熟女人妻精品中文字幕| 亚洲欧美一区二区三区国产| 曰老女人黄片| 一边摸一边做爽爽视频免费| 另类精品久久| 国产亚洲一区二区精品| 亚洲国产成人一精品久久久| 国产成人欧美| 亚洲精品一区蜜桃| 日韩一区二区视频免费看| 国产成人午夜福利电影在线观看| 欧美老熟妇乱子伦牲交| 久久亚洲国产成人精品v| 我要看黄色一级片免费的| 亚洲一级一片aⅴ在线观看| 日韩不卡一区二区三区视频在线| 成人国语在线视频| 啦啦啦视频在线资源免费观看| 免费日韩欧美在线观看| 久久久久久久国产电影| 国产毛片在线视频| 久久久亚洲精品成人影院| 成人国语在线视频| 午夜福利视频精品| 一级黄片播放器| 午夜福利乱码中文字幕| 制服丝袜香蕉在线| 中文字幕人妻熟女乱码| 天堂8中文在线网| www日本在线高清视频| 日日啪夜夜爽| 久久久久精品人妻al黑| 两性夫妻黄色片 | 久久精品aⅴ一区二区三区四区 | 亚洲国产精品专区欧美| 91久久精品国产一区二区三区| 欧美国产精品va在线观看不卡| 内地一区二区视频在线| www.av在线官网国产| 91国产中文字幕| 亚洲精品乱久久久久久| 欧美日韩国产mv在线观看视频| 青春草国产在线视频| 国产高清三级在线| 亚洲人成77777在线视频| 免费观看a级毛片全部| 丰满乱子伦码专区| 国产精品久久久久久精品电影小说| 国产爽快片一区二区三区| 亚洲在久久综合| 伊人亚洲综合成人网| 最近最新中文字幕免费大全7| 久久午夜福利片| 妹子高潮喷水视频| 国产淫语在线视频| 成人免费观看视频高清| 看非洲黑人一级黄片| 免费大片18禁| 建设人人有责人人尽责人人享有的| 男人添女人高潮全过程视频| 一级毛片黄色毛片免费观看视频| 少妇被粗大猛烈的视频| 在线观看美女被高潮喷水网站| a级毛色黄片| 免费人成在线观看视频色| 亚洲人成77777在线视频| 草草在线视频免费看| 大片免费播放器 马上看| 免费黄网站久久成人精品| 成年人免费黄色播放视频| 国产精品偷伦视频观看了| 亚洲精品国产色婷婷电影| a 毛片基地| 午夜福利乱码中文字幕| 1024视频免费在线观看| 大码成人一级视频| av不卡在线播放| av在线老鸭窝| 国产av精品麻豆| 视频区图区小说| 精品卡一卡二卡四卡免费| 精品99又大又爽又粗少妇毛片| 精品人妻熟女毛片av久久网站| 91国产中文字幕| 久久综合国产亚洲精品| 十八禁高潮呻吟视频| 性高湖久久久久久久久免费观看| 最黄视频免费看| 制服人妻中文乱码| 日本欧美国产在线视频| 99热全是精品| 免费黄网站久久成人精品| 看十八女毛片水多多多| 99热国产这里只有精品6| 黄色毛片三级朝国网站| 老熟女久久久| 美女脱内裤让男人舔精品视频| 日韩不卡一区二区三区视频在线| 最近中文字幕高清免费大全6| 一级黄片播放器| 国产淫语在线视频| 亚洲一码二码三码区别大吗| 少妇的逼好多水| 最近的中文字幕免费完整| 午夜视频国产福利| 亚洲精品日韩在线中文字幕| 国产一区亚洲一区在线观看| 最近手机中文字幕大全| 在线观看人妻少妇| 美女大奶头黄色视频| 有码 亚洲区| 少妇熟女欧美另类| h视频一区二区三区| 国产精品 国内视频| 中文字幕最新亚洲高清| 在线观看www视频免费| 宅男免费午夜| 久久99蜜桃精品久久| 校园人妻丝袜中文字幕| 欧美 日韩 精品 国产| 九草在线视频观看| 欧美人与性动交α欧美精品济南到 | 人妻人人澡人人爽人人| 97在线人人人人妻| 国产福利在线免费观看视频| av一本久久久久| 婷婷成人精品国产| 久久久久久久久久久免费av| 日日撸夜夜添| 大香蕉97超碰在线| 久久这里有精品视频免费| 亚洲精品日韩在线中文字幕| 国产综合精华液| 纯流量卡能插随身wifi吗| 夫妻性生交免费视频一级片| 亚洲一级一片aⅴ在线观看| 亚洲国产精品成人久久小说| 成人午夜精彩视频在线观看| 亚洲一码二码三码区别大吗| 激情五月婷婷亚洲| 国产成人欧美| 成人亚洲精品一区在线观看| 亚洲av男天堂| 欧美精品亚洲一区二区| 国产精品国产av在线观看| 少妇被粗大猛烈的视频| av卡一久久| 国产xxxxx性猛交| 大话2 男鬼变身卡| 欧美精品av麻豆av| 精品99又大又爽又粗少妇毛片| 人体艺术视频欧美日本| 又粗又硬又长又爽又黄的视频| 99热6这里只有精品| 久久久久精品人妻al黑| 极品人妻少妇av视频| 国产精品嫩草影院av在线观看| 亚洲丝袜综合中文字幕| 国产黄频视频在线观看| 欧美精品高潮呻吟av久久| 国产福利在线免费观看视频| 免费av中文字幕在线| 亚洲国产成人一精品久久久| 欧美日韩一区二区视频在线观看视频在线| 国产亚洲午夜精品一区二区久久| 最近2019中文字幕mv第一页| 宅男免费午夜| 精品一区二区三区四区五区乱码 | 久久久久久久久久久久大奶| 日本爱情动作片www.在线观看| 久久久国产欧美日韩av| 婷婷色麻豆天堂久久| 卡戴珊不雅视频在线播放| 亚洲少妇的诱惑av| 国产黄色免费在线视频| 精品少妇内射三级| 一区二区日韩欧美中文字幕 | 又粗又硬又长又爽又黄的视频| 久久精品久久久久久久性| 成人亚洲精品一区在线观看| 免费av中文字幕在线| 中文字幕制服av| 高清黄色对白视频在线免费看| 人人妻人人添人人爽欧美一区卜| 十八禁高潮呻吟视频| 欧美亚洲 丝袜 人妻 在线| 美女福利国产在线| 午夜视频国产福利| 免费观看a级毛片全部| 日韩免费高清中文字幕av| 国产不卡av网站在线观看| 久久这里只有精品19| 亚洲欧美中文字幕日韩二区| 99国产精品免费福利视频| 女人精品久久久久毛片| 韩国av在线不卡| 成人亚洲欧美一区二区av| √禁漫天堂资源中文www| 国产精品不卡视频一区二区| 国产精品蜜桃在线观看| 夫妻性生交免费视频一级片| av免费在线看不卡| 少妇 在线观看| 久久国产精品大桥未久av| av天堂久久9| 国产乱人偷精品视频| 蜜臀久久99精品久久宅男| 成人无遮挡网站| 精品人妻在线不人妻| 搡女人真爽免费视频火全软件| 下体分泌物呈黄色| 国产成人精品福利久久| av又黄又爽大尺度在线免费看| 熟妇人妻不卡中文字幕| 亚洲精品久久久久久婷婷小说| 一级毛片我不卡| 国产在线视频一区二区| 黑人猛操日本美女一级片| av在线app专区| 一区二区三区精品91| 五月天丁香电影| 伦理电影大哥的女人| av一本久久久久| 国产高清三级在线| 欧美人与性动交α欧美精品济南到 | 亚洲,欧美,日韩| 欧美精品国产亚洲| 久久精品国产a三级三级三级| 亚洲av日韩在线播放| 嫩草影院入口| 99re6热这里在线精品视频| 亚洲精品乱久久久久久| 中文字幕制服av| 一区二区三区精品91| 曰老女人黄片| 色网站视频免费| 一区二区三区四区激情视频| 国产又色又爽无遮挡免| 自拍欧美九色日韩亚洲蝌蚪91| 狠狠精品人妻久久久久久综合| 国产永久视频网站| 午夜福利影视在线免费观看| 大香蕉久久网| 中文字幕最新亚洲高清| 亚洲三级黄色毛片| 亚洲av.av天堂| 中文字幕免费在线视频6| 亚洲美女黄色视频免费看| 久久久久精品性色| 国产av码专区亚洲av| 日本爱情动作片www.在线观看| 久久这里有精品视频免费| 十分钟在线观看高清视频www| 国产欧美日韩一区二区三区在线| 免费人妻精品一区二区三区视频| 国产在视频线精品| 少妇高潮的动态图| 日韩成人av中文字幕在线观看| 热99久久久久精品小说推荐| 亚洲av福利一区| 国产欧美日韩一区二区三区在线| 亚洲一区二区三区欧美精品| 国产精品久久久久久精品电影小说| 中文字幕另类日韩欧美亚洲嫩草| 视频中文字幕在线观看| 一级爰片在线观看| 午夜日本视频在线| av免费在线看不卡| 一级毛片电影观看| 人人妻人人添人人爽欧美一区卜| 亚洲精品国产色婷婷电影| 啦啦啦中文免费视频观看日本| 卡戴珊不雅视频在线播放| 少妇 在线观看| 欧美最新免费一区二区三区| 免费av中文字幕在线| 成人综合一区亚洲| av片东京热男人的天堂| 久久人人97超碰香蕉20202| 亚洲精品,欧美精品| 久久久久网色| 狠狠婷婷综合久久久久久88av| 亚洲精品av麻豆狂野| 日韩欧美一区视频在线观看| 18禁裸乳无遮挡动漫免费视频| 天天躁夜夜躁狠狠躁躁| 精品熟女少妇av免费看| 9色porny在线观看| 人妻少妇偷人精品九色| 国产福利在线免费观看视频| 国产精品久久久久成人av| 亚洲成色77777| 久久国产亚洲av麻豆专区| 国产在线视频一区二区| 天美传媒精品一区二区| 国产成人一区二区在线| av天堂久久9| 午夜福利乱码中文字幕| av免费在线看不卡| 97在线人人人人妻| www.色视频.com| 久久精品国产a三级三级三级| 日本av免费视频播放| 啦啦啦啦在线视频资源| 91午夜精品亚洲一区二区三区| 五月天丁香电影| 亚洲欧美一区二区三区黑人 | 亚洲av电影在线观看一区二区三区| 久热这里只有精品99| 国产精品免费大片| 亚洲精品久久成人aⅴ小说| 亚洲国产欧美在线一区| 亚洲国产毛片av蜜桃av| 日韩中文字幕视频在线看片| 国产成人精品一,二区| 自拍欧美九色日韩亚洲蝌蚪91| 国产色婷婷99| 亚洲av福利一区| 久久婷婷青草| 午夜久久久在线观看| 久久久精品免费免费高清| 少妇的逼好多水| 成人综合一区亚洲| 少妇的逼好多水| 欧美变态另类bdsm刘玥| 久久ye,这里只有精品| 免费在线观看完整版高清| 啦啦啦中文免费视频观看日本| 精品少妇黑人巨大在线播放| av在线播放精品| 深夜精品福利| 亚洲 欧美一区二区三区| 亚洲成av片中文字幕在线观看 | 免费女性裸体啪啪无遮挡网站| 热99国产精品久久久久久7| 国产成人精品久久久久久| 午夜激情av网站| 一级片免费观看大全| 天堂俺去俺来也www色官网| 亚洲精品久久久久久婷婷小说| 丰满饥渴人妻一区二区三| 波多野结衣一区麻豆| 一级黄片播放器| 午夜av观看不卡| 黄网站色视频无遮挡免费观看| 如日韩欧美国产精品一区二区三区| 建设人人有责人人尽责人人享有的| 最新的欧美精品一区二区| 国产精品久久久久久精品古装| 日韩精品有码人妻一区|