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

    面向類仿射型數(shù)組下標(biāo)應(yīng)用的參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板

    2016-11-17 05:44:38郭振華吳艷霞張國(guó)印
    電子學(xué)報(bào) 2016年8期
    關(guān)鍵詞:結(jié)構(gòu)

    郭振華,吳艷霞,張國(guó)印,戴 葵

    (哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,黑龍江哈爾濱 150001)

    ?

    面向類仿射型數(shù)組下標(biāo)應(yīng)用的參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板

    郭振華,吳艷霞,張國(guó)印,戴 葵

    (哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,黑龍江哈爾濱 150001)

    為了解決目前可重構(gòu)編譯技術(shù)在為類仿射型數(shù)組下標(biāo)應(yīng)用生成循環(huán)流水陣列時(shí),生成的存儲(chǔ)系統(tǒng)對(duì)數(shù)據(jù)并行與重用支持不完善的問(wèn)題,本文提出了一種參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板.此模板采用模塊化設(shè)計(jì)思想,根據(jù)數(shù)據(jù)訪存特征生成由多體交叉并行存儲(chǔ)子模塊、單體串行存儲(chǔ)子模塊、RAW Buffer緩存子模塊及Smart Buffer緩存子模塊構(gòu)成的存儲(chǔ)結(jié)構(gòu).為靈活生成存儲(chǔ)結(jié)構(gòu)及充分挖掘數(shù)據(jù)的并行性和重用性,本文采用訪存數(shù)據(jù)依賴圖方法計(jì)算存儲(chǔ)模板的參數(shù)值.和相關(guān)工作相比,根據(jù)本文提出的存儲(chǔ)結(jié)構(gòu)模板生成的硬件,可以在占用較少的硬件資源情況下,獲得較高的硬件執(zhí)行速度.

    類仿射數(shù)組下標(biāo);可重構(gòu)編譯;存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)重用;模板

    電子學(xué)報(bào)URL:http://www.ejournal.org.cn DOI:10.3969/j.issn.0372-2112.2016.08.026

    1 引言

    目前,一些國(guó)內(nèi)外大學(xué)、科研機(jī)構(gòu)及工業(yè)界針對(duì)循環(huán)流水中的并行存儲(chǔ)結(jié)構(gòu)技術(shù)已經(jīng)進(jìn)行了初步的相關(guān)研究,但是,這些編譯器在為類仿射數(shù)組下標(biāo)的應(yīng)用生成硬件存儲(chǔ)結(jié)構(gòu)時(shí),對(duì)數(shù)據(jù)重用及并行支持的還不夠完善.其中,GarpCC[1]、Nymble[2]、NAPA C[3]只為循環(huán)流水陣列生成了提供數(shù)據(jù)的單體串行存儲(chǔ)結(jié)構(gòu);PACT[4]和SPC[5]沒(méi)有考慮循環(huán)流水陣列中數(shù)據(jù)重用問(wèn)題;CHiMPS[6,7]主要采用多Cache結(jié)構(gòu)提供并行訪問(wèn)數(shù)據(jù),在提升程序性能的同時(shí)明顯地增加了硬件面積開銷,尤其當(dāng)程序中存在循環(huán)迭代間流依賴時(shí),生成的硬件存儲(chǔ)結(jié)構(gòu)會(huì)出現(xiàn)Cache一致性的問(wèn)題;Vivado HLS[8,9]主要研究如何為類仿射數(shù)組下標(biāo)應(yīng)用自動(dòng)生成并行存儲(chǔ)體及防止數(shù)據(jù)并行訪問(wèn)沖突的調(diào)度方法;ROCCC[10]、DEFACTO[11]針對(duì)滑動(dòng)窗口類特殊應(yīng)用提出的存儲(chǔ)結(jié)構(gòu)模板無(wú)法用于循環(huán)迭代間流依賴的應(yīng)用;國(guó)防科技大學(xué)的竇勇教授項(xiàng)目組針對(duì)ROCCC中存在的問(wèn)題提出了優(yōu)化后的參數(shù)化三層存儲(chǔ)體系結(jié)構(gòu)模板[12],但此模板的并行性還存在可以改進(jìn)的空間,并且無(wú)法為迭代間流依賴生成存儲(chǔ)結(jié)構(gòu).針對(duì)目前可重構(gòu)編譯器在為類仿射數(shù)組下標(biāo)的應(yīng)用生成硬件存儲(chǔ)結(jié)構(gòu)時(shí)的不足之處,本文主要探討如何為只有層內(nèi)數(shù)據(jù)重用的仿射類數(shù)組下標(biāo)應(yīng)用編譯生成高效的模塊化多層次存儲(chǔ)結(jié)構(gòu).并在ASCRA(Application-Specific Compiler for Reconfigurable Architecture)編譯器[13]中進(jìn)行了相關(guān)技術(shù)實(shí)現(xiàn)與驗(yàn)證.

    本文的主要?jiǎng)?chuàng)新點(diǎn)如下:

    (1)提出了一種面向類仿射型數(shù)組下標(biāo)應(yīng)用的參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板.采用多體交叉并行存儲(chǔ)結(jié)構(gòu)能夠有效提高循環(huán)中數(shù)據(jù)的并行性,采用RAW Buffer和Smart Buffer結(jié)構(gòu)能夠提高循環(huán)中數(shù)據(jù)重用性,該模板可以在消耗較少硬件資源的情況下獲得較高的硬件執(zhí)行速度.

    (2)提出了針對(duì)參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板的模板參數(shù)自動(dòng)生成算法.通過(guò)訪存數(shù)據(jù)依賴圖生成算法自動(dòng)計(jì)算模板參數(shù)信息,提高了可重構(gòu)編譯器實(shí)現(xiàn)類仿射型數(shù)組下標(biāo)應(yīng)用到異構(gòu)加速平臺(tái)上的部署效率.

    2 類仿射型數(shù)組下標(biāo)應(yīng)用定義

    類仿射型數(shù)組下標(biāo)應(yīng)用是指參與循環(huán)運(yùn)算的數(shù)組元素下標(biāo)為類仿射型應(yīng)用,如定義1所示.

    定義1 類仿射型數(shù)組下標(biāo)應(yīng)用.

    在循環(huán)程序中,如果數(shù)組每維的下標(biāo)都具有ain+c(in-1,…,i2,i1) 的形式,其中a為整數(shù),n為循環(huán)嵌套層數(shù),i1,i2,…,in為循環(huán)索引變量,c(in-1,…,i2,i1)為由i1,i2,…,in-1所構(gòu)成的函數(shù)(若n=1,c(in-1,…,i2,i1)為常數(shù)),則稱該循環(huán)程序?yàn)轭惙律湫蛿?shù)組下標(biāo)應(yīng)用.

    3 參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板

    本文針對(duì)只有層內(nèi)數(shù)據(jù)重用的仿射類數(shù)組下標(biāo)應(yīng)用程序,提出了參數(shù)化并行存儲(chǔ)模板結(jié)構(gòu),結(jié)構(gòu)如圖1所示.

    根據(jù)數(shù)組數(shù)據(jù)依賴關(guān)系,生成基于RAM的多體交叉并行存儲(chǔ)結(jié)構(gòu),為流水線提供并行的輸入數(shù)據(jù)讀取(Load)與輸出數(shù)據(jù)寫回(Store)操作.同時(shí),為復(fù)用數(shù)據(jù)生成RAW Buffer、Smart Buffer結(jié)構(gòu),專用于存儲(chǔ)需要復(fù)用的數(shù)據(jù),消除對(duì)RAM的訪問(wèn)沖突,保證流水線的效率.根據(jù)需要訪存的復(fù)用數(shù)據(jù)依賴類型生成不同的緩存結(jié)構(gòu):為輸入依賴的復(fù)用數(shù)據(jù)生成Smart Buffer緩存結(jié)構(gòu),為循環(huán)迭代間的流依賴(寫后讀相關(guān))的復(fù)用數(shù)據(jù)自動(dòng)生成RAW Buffer緩存結(jié)構(gòu).其中Smart Buffer直接服務(wù)于運(yùn)算單元,RAW Buffer和RAM為運(yùn)算單元和Smart Buffer服務(wù).靈活匹配生成由多體交叉并行存儲(chǔ)結(jié)構(gòu)、單體串行存儲(chǔ)結(jié)構(gòu)(并行度為1的多體交叉并行存儲(chǔ)結(jié)構(gòu))、RAW Buffer緩存結(jié)構(gòu)及Smart Buffer緩存結(jié)構(gòu)組成的存儲(chǔ)體系.

    4 模板參數(shù)生成算法

    本節(jié)主要論述自動(dòng)生成并行存儲(chǔ)硬件結(jié)構(gòu)過(guò)程中的難點(diǎn)問(wèn)題,即數(shù)組數(shù)據(jù)訪存特征描述方法及各子模塊參數(shù)值計(jì)算方法.

    4.1 訪存數(shù)據(jù)依賴圖生成算法

    定義2 訪存數(shù)據(jù)依賴圖.

    訪存數(shù)據(jù)依賴圖MDDG=(V,E,R),其中V為節(jié)點(diǎn)集合,E為連接相鄰節(jié)點(diǎn)的有向邊,R為數(shù)據(jù)重用度.

    XA[ain+d(in-1,…,i2,i1)]∈V,X={L,S},即循環(huán)迭代空間內(nèi)數(shù)組元素A[ain+d(in-1,…,i2,i1)]進(jìn)行了Load或Store操作,每個(gè)e=(XA[ain+c(in-1,…,i2,i1)],XA[ain+d(in-1,…,i2,i1)])∈E存在一個(gè)數(shù)據(jù)重用度R∈n,表示節(jié)點(diǎn)XA[ain+d(in-1,…,i2,i1)]每隔M(R=M)次循環(huán)迭代就會(huì)同節(jié)點(diǎn)A[ain+c(in-1,…,i2,i1)]發(fā)生對(duì)同一存儲(chǔ)地址的讀寫.

    本文提出的訪存數(shù)據(jù)依賴圖生成算法描述如算法1所示.

    4.2 計(jì)算模板參數(shù)

    根據(jù)訪存數(shù)據(jù)依賴圖,為每個(gè)不同名的數(shù)組生成參數(shù)化并行存儲(chǔ)結(jié)構(gòu)所需參數(shù)值:(1)多體交叉存取度:Ram-num;(2)存儲(chǔ)體深度:Ram-depth;(3)存儲(chǔ)體位寬:Ram-width;(4)RAW Bufffer個(gè)數(shù):RBuffer-num;(5)RAW Bufffer深度:RBuffer-depth;(6)Smart Buffer個(gè)數(shù):SBuffer-num;(7)Smart Buffer深度:Register-num.設(shè)輸入的數(shù)組元素個(gè)數(shù)Arrary-depth;輸入的數(shù)組元素位寬I-width.

    (1)多體交叉存儲(chǔ)度Ram-num

    生成訪存數(shù)據(jù)依賴圖過(guò)程中,如果集合Sxam的個(gè)數(shù)為n,或者集合Sx0m的個(gè)數(shù)為m,計(jì)算RAM的多體交叉存儲(chǔ)度Ram-num的公式如(2)所示.當(dāng)Ram-num等于1時(shí),硬件結(jié)構(gòu)為單體串行結(jié)構(gòu).

    (2)

    (2)存儲(chǔ)體深度Ram-depth

    計(jì)算方法如式(3).

    Ram-depth=Arrary-depth/Ram-num

    (3)

    (3)存儲(chǔ)體位寬Ram-width

    計(jì)算方法如式(4).

    Ram-width=I-width

    (4)

    (4)RAW Buffer結(jié)構(gòu)個(gè)數(shù)RBuffer-num

    如果訪存數(shù)據(jù)依賴圖集合中存在流依賴的訪存數(shù)據(jù)依賴圖有f個(gè),根據(jù)參數(shù)化并行存儲(chǔ)模板規(guī)則,為重用數(shù)據(jù)生成RAW Buffer結(jié)構(gòu).其RAW Buffer結(jié)構(gòu)的個(gè)數(shù)等于有流依賴的訪存數(shù)據(jù)依賴圖中的葉子節(jié)點(diǎn)的個(gè)數(shù)f,如式(5).

    RBuffer-num=f

    (5)

    (5)RAW Bufffer深度RBuffer-depth

    為具有流依賴的輸入數(shù)據(jù)設(shè)計(jì)RAW Buffer結(jié)構(gòu),每個(gè)RAW Buffer結(jié)構(gòu)的深度由進(jìn)行Store操作的數(shù)組元素所在數(shù)據(jù)通路中的流水段號(hào)(Ln)同訪存數(shù)據(jù)依賴圖中葉子節(jié)點(diǎn)(SA[ai+d])和其相連節(jié)點(diǎn)(LA[ai+b])間的數(shù)據(jù)重用度R的關(guān)系來(lái)確定,如式(6).

    RBuffer-depth

    (6)

    式(7)中RBuffer-depth=0表示直連線,不生成寄存器.

    (6)Smart Buffer結(jié)構(gòu)個(gè)數(shù)SBuffer-num

    Smart Buffer的個(gè)數(shù)等于訪存數(shù)據(jù)依賴圖中劃分出的集合個(gè)數(shù)S,如式(7).

    SBuffer-num=S

    (7)

    (7)Smart Buffer結(jié)構(gòu)深度Register-num

    在含流依賴的訪存數(shù)據(jù)依賴圖中,其葉子節(jié)點(diǎn)生成的數(shù)據(jù)存儲(chǔ)在RAW Buffer中,非葉子節(jié)點(diǎn)中所需的數(shù)據(jù)從Smart Buffer中讀取,此時(shí)Smart Buffer的深度如式(8)所示.

    Register-num=∑Rxkmnv-RBuffer-depth+1

    (8)

    其中,∑Rkmnv表示集合Sxkmnv(v=v0,…,vn)對(duì)應(yīng)的訪存數(shù)據(jù)依賴圖中相鄰節(jié)點(diǎn)數(shù)據(jù)重用度之和.

    在含輸入依賴(或只有單節(jié)點(diǎn))的訪存數(shù)據(jù)依賴圖中,其葉子節(jié)點(diǎn)數(shù)據(jù)需要從并行存儲(chǔ)結(jié)構(gòu)中讀取,并行讀取的數(shù)據(jù)需要存儲(chǔ)到相應(yīng)Smart Buffer中,此時(shí)Smart Buffer的深度如式(9)所示.

    Register-num

    =MAX(∑Rxkmnv0,∑Rxkmnv1,…,∑Rxkmnvn)+1

    (9)

    5 實(shí)驗(yàn)與性能比較

    目前和本文研究?jī)?nèi)容接近的主要包括CHIMPS編譯器生成的硬件存儲(chǔ)結(jié)構(gòu)[7]和竇勇教授提出的三層存儲(chǔ)結(jié)構(gòu)模板(DY)[12].本文采用5-tap FIR測(cè)試用例(其問(wèn)題復(fù)雜度為4096,數(shù)據(jù)輸入輸出寬度為32bits),將三種方法進(jìn)行對(duì)比.表1中CHIMPS的數(shù)據(jù)是根據(jù)文獻(xiàn)[7]提到的方法計(jì)算生成,DY中的數(shù)據(jù)根據(jù)文獻(xiàn)[12]提出的模板公式計(jì)算生成.

    通過(guò)表1中實(shí)驗(yàn)結(jié)果可以得知,針對(duì)類仿射型數(shù)組下標(biāo)應(yīng)用來(lái)說(shuō),與CHIMPS相比,隨著程序循環(huán)并行度的增加,采用本文所提出的參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板自動(dòng)生成的存儲(chǔ)結(jié)構(gòu)中,所消耗的RAM硬件資源具有明顯的優(yōu)勢(shì),并且在緩存方面也優(yōu)于CHIMPS;與DY相比,雖然在RAM資源整體消耗上,兩者是相同的,但是,本文所提方法增加了并行的RAM個(gè)數(shù),并且降低了RAM的深度,這種設(shè)計(jì)方式能夠有效的提高存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)訪問(wèn)的并行度和復(fù)用度,降低RAM訪存沖突,尤其是當(dāng)程序可以同時(shí)讀取多個(gè)RAM中數(shù)據(jù)時(shí),本文具有明顯的優(yōu)勢(shì),此外,本文采用增加緩存高度的方式提高了層內(nèi)循環(huán)數(shù)據(jù)重用性.

    表1 存儲(chǔ)結(jié)構(gòu)對(duì)比

    表2為5-tap FIR測(cè)試用例采用三種不同方法生成硬件的執(zhí)行時(shí)間隨循環(huán)展開度的變化情況,從表2中可以看出,三種方法生成的硬件執(zhí)行頻率相當(dāng),但隨著循環(huán)展開次數(shù)的不斷增加,由于DY提出的方法沒(méi)有為應(yīng)用生成并行存儲(chǔ)結(jié)構(gòu),因此,數(shù)據(jù)訪存開銷較大,增加了程序的執(zhí)行時(shí)間,相比之下,本文生成的硬件執(zhí)行時(shí)間和CHIMPS生成的硬件執(zhí)行時(shí)間較短,當(dāng)循環(huán)程序的并行度增加時(shí),對(duì)程序循環(huán)并行性具有更好的適應(yīng)性,能夠提升程序的性能.

    結(jié)合表1和表2結(jié)果可以得知,與CHIMPS相比,本文所提的模板在性能相當(dāng)情況下具有明顯的資源優(yōu)勢(shì),而與DY所提方法相比,在消耗資源相當(dāng)情況下,具有明顯性能優(yōu)勢(shì),結(jié)合了兩者的優(yōu)勢(shì),從而實(shí)現(xiàn)對(duì)類仿射型數(shù)組下標(biāo)應(yīng)用的存儲(chǔ)結(jié)構(gòu)進(jìn)行了改進(jìn).

    表2 硬件的執(zhí)行時(shí)間隨循環(huán)展開度的變化情況

    6 結(jié)束語(yǔ)

    本文針對(duì)類仿射數(shù)組下標(biāo)應(yīng)用,提出了一種參數(shù)化并行存儲(chǔ)結(jié)構(gòu)模板.該存儲(chǔ)模板結(jié)構(gòu)不僅為輸入依賴的復(fù)用數(shù)據(jù)生成Smart Buffer緩存結(jié)構(gòu),還為循環(huán)迭代間的流依賴的復(fù)用數(shù)據(jù)生成RAW Buffer緩存結(jié)構(gòu).實(shí)驗(yàn)表明,本文提出的存儲(chǔ)模板具有較高的靈活性,可以為不同應(yīng)用生成不同結(jié)構(gòu)的存儲(chǔ)系統(tǒng),較好的支持了數(shù)據(jù)的重用及并行訪問(wèn),同時(shí),在為循環(huán)展開程序生成存儲(chǔ)結(jié)構(gòu)時(shí),和相關(guān)工作相比,在占用較少的資源情況下,可以獲得較高的硬件執(zhí)行速度,從整體上提高了程序性能.

    [1]Callahan T.Kernel formation in garpcc[A].Proceedings of the 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines[C].Napa Valley,CA,USA,2003.308-309.

    [2]Huthmann J,Liebig B,Oppermann J,et al.Hardware/software co-compilation with the Nymble system[A].2013 8th International Workshop on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC)[C].Darmstadt,Germany,2013.1-8.

    [3]Gokhale M B,Stone J M.NAPA C:Compiling for a hybrid RISC/FPGA architecture[A].1998 Proceedings IEEE Symposium on FPGAs for Custom Computing Machines[C].Napa Valley,CA,USA,1998.126-135.

    [4]Alex J,Debabrata B,Sartajit P et al.PACT HDL:A C compiler targeting ASICs and fPGAs with power and performance optimizations[A].Proceedings of the 2002 International Conference on Compilers,Architecture,and Synthesis for Embedded Systems,CASES '02[C].Grenoble,France,2002.188-197.

    [5]Metzgen P.Software-to-hardware compiler:U.S.Patent 8,473,926[P].2013-6-25.

    [6]Seung J.Lee,David K.Raila,Voelodymyr V.Kindratenko.LLVM-CHiMPS:Compilation environment for FPGAs using LLVM compiler infrastructure and CHiMPS computational model[A].Proceedings of 4th Annual Reconfigurable Systems Summer Institute[C].Urbana,USA,2008.1-10.

    [7]Putnam A,Bennett D,Dellinger E,et al.CHiMPS:A C-level compilation flow for hybrid CPU-FPGA architectures[A].2008 IEEE International Conference on Field Programmable Logic and Applications[C].Heidelberg,2008.173-178.

    [8]Monson J,Wirthlin M,Hutchings B L.Implementing high-performance,low-power FPGA-based optical flow accelerators in C[A].2013 IEEE 24th International Conference on Application-Specific Systems,Architectures and Processors (ASAP)[C].Washington,DC,2013.363-369.

    [9]Navarro D,Lucia O,Barragan L A,et al.High-level synthesis for accelerating the FPGA implementation of computationally demanding control algorithms for power converters[J].IEEE Trans.Industrial Informatics,2013,9(3):1371-1379.

    [10]Villarreal J,Park A,Najjar W,et al.Designing modular hardware accelerators in C with ROCCC 2.0[A].2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)[C].Charlotte,NC,2010.127-134.

    [11]Diniz P,Park J.Automatic synthesis of data storage and control structures for FPGA-based computing engines[A].Proceedings of 8th IEEE Symposium on Field-Programmable Custom Computing Machines[C].Napa Valley,CA,2000.91-100.

    [12]竇勇,董亞卓,徐進(jìn)輝,等.基于參數(shù)化存儲(chǔ)結(jié)構(gòu)的滑動(dòng)窗口IP核自動(dòng)生成[J].軟件學(xué)報(bào),2009,20(2):246-255.

    Dou Y,Dong YZ,Xu JH et al.Automatic generation of IP core for sliding-window operations based on a parameterized memory architecutre[J].Journal of Software,2009,20(2):246-255.(in Chinese)

    [13]吳艷霞,顧國(guó)昌,孫延騰,等.面向應(yīng)用的可重構(gòu)編譯ASCRA[J].計(jì)算機(jī)科學(xué)與探索,2011,5(3):267-279.

    Wu Yanxia,Gu Guochang,Sun Yanteng et al.Application-specific compiler for reconfigurable architecture ASCRA[J].Journal of Fronotiers of Computer Science & Technology,2011,5(3):267-279.(in Chinese)

    郭振華 男,1988年生于河北省,2010年獲哈爾濱工程大學(xué)學(xué)士學(xué)位,現(xiàn)為哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院博士研究生.主要研究方向?yàn)橛?jì)算機(jī)體系結(jié)構(gòu)、可重構(gòu)編譯、信息安全.

    E-mail:hrbeu.guozhenhua@gmail.com

    吳艷霞(通信作者) 女,1979年生于哈爾濱,2008年獲得哈爾濱工程大學(xué)博士學(xué)位,哈爾濱工程大學(xué)副教授,碩士生導(dǎo)師,研究方向?yàn)橛?jì)算機(jī)體系結(jié)構(gòu)、可重構(gòu)編譯、信息安全.

    E-mail:wuyanxia@hrbeu.edu.cn

    A Parameterized Parallelism Memory Template for Affine Array Subscript Application

    GUO Zhen-hua,WU Yan-xia,ZHANG Guo-yin,DAI Kui

    (CollegeofComputerScienceandTechnology,HarbinEngineeringUniversity,Harbin,Heilongjiang150001,China)

    In current reconfigurable compiling approach for solving affine subscript operations,the automatic generated feeding memory system is not optimal,especially to support an iteration pipeline structure.This paper presents a parameterized parallel memory template to mine parallelism and reusability of data,which is considered to address the lack of such aspect in reconfigurable compilers at hand.According to the analysis of characteristics of data access to affine subscript arrays in pipeline iteration,our template configures alternative sub-structures such as parallel multi-bank memory,sequential access memory,RAW Buffer and Smart Buffer.Furthermore,in phase of calculating parameter values to fill the template,the memory data dependence graph method is used,in which approach the flexibility of way to create memory structure is kept.The experimental result shows that compared with related works,the compiler can generate reconfigurable hardware performing a higher execution speed with less resources usage by employ the proposed memory template.

    affine array subscript;compiler for reconfigurable computing;memory architecture;data reuse;template

    2014-12-01;

    2015-03-10;責(zé)任編輯:馬蘭英

    國(guó)家自然科學(xué)基金(No.61003036);計(jì)算機(jī)體系結(jié)構(gòu)國(guó)家重點(diǎn)實(shí)驗(yàn)室開放課題(No.CARCH201301);博士后科研啟動(dòng)基金(No.LBH-Q12134);中央高?;究蒲袠I(yè)務(wù)經(jīng)費(fèi)專項(xiàng)基金(No.HEUCF100606)

    TP302

    A

    0372-2112 (2016)08-1956-06

    猜你喜歡
    結(jié)構(gòu)
    DNA結(jié)構(gòu)的發(fā)現(xiàn)
    《形而上學(xué)》△卷的結(jié)構(gòu)和位置
    論結(jié)構(gòu)
    新型平衡塊結(jié)構(gòu)的應(yīng)用
    模具制造(2019年3期)2019-06-06 02:10:54
    循環(huán)結(jié)構(gòu)謹(jǐn)防“死循環(huán)”
    論《日出》的結(jié)構(gòu)
    縱向結(jié)構(gòu)
    縱向結(jié)構(gòu)
    我國(guó)社會(huì)結(jié)構(gòu)的重建
    人間(2015年21期)2015-03-11 15:23:21
    創(chuàng)新治理結(jié)構(gòu)促進(jìn)中小企業(yè)持續(xù)成長(zhǎng)
    最近最新免费中文字幕在线| 淫秽高清视频在线观看| 中文字幕av在线有码专区| 国产精品女同一区二区软件 | 亚洲,欧美,日韩| 国产精品嫩草影院av在线观看 | 色尼玛亚洲综合影院| 亚洲一区高清亚洲精品| 久久草成人影院| 国产亚洲欧美98| 国产精品久久久久久久久免| 久久精品国产亚洲网站| 又爽又黄无遮挡网站| x7x7x7水蜜桃| 国产69精品久久久久777片| 亚洲国产精品久久男人天堂| 欧美不卡视频在线免费观看| 男女下面进入的视频免费午夜| 制服丝袜大香蕉在线| 韩国av在线不卡| a级一级毛片免费在线观看| 99视频精品全部免费 在线| 色噜噜av男人的天堂激情| 校园人妻丝袜中文字幕| 精品午夜福利视频在线观看一区| 久久久久国产精品人妻aⅴ院| 亚洲成人精品中文字幕电影| 亚洲欧美激情综合另类| 韩国av一区二区三区四区| 嫩草影视91久久| 88av欧美| 久久午夜亚洲精品久久| 午夜精品久久久久久毛片777| videossex国产| 婷婷六月久久综合丁香| 黄片wwwwww| 国产三级中文精品| 动漫黄色视频在线观看| 欧美激情国产日韩精品一区| 成人综合一区亚洲| 亚洲av成人精品一区久久| 黄色欧美视频在线观看| 波多野结衣巨乳人妻| 国产精品亚洲美女久久久| 伊人久久精品亚洲午夜| 麻豆成人av在线观看| 成年女人看的毛片在线观看| 国产一级毛片七仙女欲春2| 人妻制服诱惑在线中文字幕| 国产激情偷乱视频一区二区| 精品久久久久久久久久久久久| 老司机福利观看| 久久久久精品国产欧美久久久| 中文字幕久久专区| 国产精品国产高清国产av| 色哟哟哟哟哟哟| 免费观看在线日韩| 国产探花极品一区二区| 亚洲av中文字字幕乱码综合| 欧美成人免费av一区二区三区| 国内精品宾馆在线| 男女视频在线观看网站免费| 99九九线精品视频在线观看视频| 欧美激情在线99| 国产精品久久久久久av不卡| 国产亚洲av嫩草精品影院| 国产成人aa在线观看| 日本在线视频免费播放| 欧美三级亚洲精品| 欧美一区二区国产精品久久精品| 亚洲欧美激情综合另类| 91在线观看av| 色在线成人网| 久久6这里有精品| 亚洲av不卡在线观看| 亚洲欧美日韩东京热| 18禁黄网站禁片免费观看直播| а√天堂www在线а√下载| 久久精品国产99精品国产亚洲性色| 国产成人一区二区在线| 少妇人妻一区二区三区视频| 亚洲国产精品成人综合色| 成熟少妇高潮喷水视频| 免费av不卡在线播放| 亚洲国产高清在线一区二区三| 午夜福利在线在线| 嫩草影院新地址| 婷婷丁香在线五月| 国产亚洲精品久久久久久毛片| 美女高潮喷水抽搐中文字幕| 一本一本综合久久| 精品午夜福利视频在线观看一区| 中文字幕久久专区| 国产久久久一区二区三区| 国产日本99.免费观看| 国产69精品久久久久777片| 精品无人区乱码1区二区| 亚洲欧美日韩高清专用| 久久午夜亚洲精品久久| 国产真实乱freesex| 两人在一起打扑克的视频| 亚洲国产精品久久男人天堂| 啦啦啦韩国在线观看视频| 国产亚洲精品综合一区在线观看| 免费看光身美女| 亚洲专区中文字幕在线| 俄罗斯特黄特色一大片| 又爽又黄a免费视频| 小说图片视频综合网站| 色哟哟·www| 中文字幕精品亚洲无线码一区| 国产亚洲精品av在线| 美女大奶头视频| 欧美在线一区亚洲| 国产色婷婷99| 日本色播在线视频| 给我免费播放毛片高清在线观看| 欧美日韩国产亚洲二区| 一进一出好大好爽视频| 热99re8久久精品国产| 尾随美女入室| 一进一出好大好爽视频| aaaaa片日本免费| 国产精品乱码一区二三区的特点| 波多野结衣高清作品| 亚洲人与动物交配视频| 黄色一级大片看看| 国产国拍精品亚洲av在线观看| 亚洲人与动物交配视频| 网址你懂的国产日韩在线| 国产精品国产三级国产av玫瑰| 久久久国产成人免费| 亚洲精华国产精华液的使用体验 | 伦理电影大哥的女人| 搡女人真爽免费视频火全软件 | av天堂在线播放| 成年版毛片免费区| 动漫黄色视频在线观看| 日本黄大片高清| 日韩,欧美,国产一区二区三区 | 亚洲精品一卡2卡三卡4卡5卡| 99久久九九国产精品国产免费| 国产一级毛片七仙女欲春2| 3wmmmm亚洲av在线观看| 国产一区二区亚洲精品在线观看| 亚洲人与动物交配视频| 欧美最黄视频在线播放免费| 免费在线观看影片大全网站| 亚洲自偷自拍三级| 日韩欧美精品免费久久| 级片在线观看| 精品不卡国产一区二区三区| 久久精品夜夜夜夜夜久久蜜豆| 乱人视频在线观看| 亚洲最大成人手机在线| 国产中年淑女户外野战色| 国产色爽女视频免费观看| 精品国内亚洲2022精品成人| 色综合色国产| 丰满乱子伦码专区| 99久久成人亚洲精品观看| 国产精品综合久久久久久久免费| 男女视频在线观看网站免费| 午夜日韩欧美国产| 午夜a级毛片| 91在线精品国自产拍蜜月| 久久久国产成人免费| 欧美国产日韩亚洲一区| 我的老师免费观看完整版| 舔av片在线| 欧美成人免费av一区二区三区| 内射极品少妇av片p| 日韩精品青青久久久久久| 国产国拍精品亚洲av在线观看| 97热精品久久久久久| 一本精品99久久精品77| av.在线天堂| 露出奶头的视频| 一卡2卡三卡四卡精品乱码亚洲| 欧美最新免费一区二区三区| 搡女人真爽免费视频火全软件 | 在线天堂最新版资源| 亚洲精品日韩av片在线观看| 少妇裸体淫交视频免费看高清| 别揉我奶头 嗯啊视频| 12—13女人毛片做爰片一| 在线观看美女被高潮喷水网站| av黄色大香蕉| 国内少妇人妻偷人精品xxx网站| 日本免费a在线| 99久久成人亚洲精品观看| 男女啪啪激烈高潮av片| 嫁个100分男人电影在线观看| 真人做人爱边吃奶动态| www.色视频.com| 亚洲人与动物交配视频| 国产白丝娇喘喷水9色精品| 国产91精品成人一区二区三区| 久久精品影院6| 免费在线观看影片大全网站| 在线观看一区二区三区| 3wmmmm亚洲av在线观看| 国产精品女同一区二区软件 | 国产在线精品亚洲第一网站| 欧美人与善性xxx| 22中文网久久字幕| 国产成人影院久久av| 18+在线观看网站| 国产免费av片在线观看野外av| 国产精品美女特级片免费视频播放器| 欧美日韩瑟瑟在线播放| 亚洲精品国产成人久久av| 国内久久婷婷六月综合欲色啪| 男女啪啪激烈高潮av片| 成年人黄色毛片网站| 内射极品少妇av片p| 波多野结衣高清作品| 婷婷丁香在线五月| 午夜福利在线在线| 在线免费十八禁| 白带黄色成豆腐渣| 淫秽高清视频在线观看| 人妻丰满熟妇av一区二区三区| 91av网一区二区| 99在线视频只有这里精品首页| 国产精品乱码一区二三区的特点| 亚洲狠狠婷婷综合久久图片| 国产精品电影一区二区三区| 国产91精品成人一区二区三区| 成年免费大片在线观看| 亚洲 国产 在线| 国模一区二区三区四区视频| 国产亚洲精品综合一区在线观看| 少妇的逼好多水| 女的被弄到高潮叫床怎么办 | 男人狂女人下面高潮的视频| 国产三级中文精品| 嫁个100分男人电影在线观看| 国产精品99久久久久久久久| 色综合站精品国产| 国内精品久久久久精免费| 男人舔女人下体高潮全视频| 欧美中文日本在线观看视频| 我的老师免费观看完整版| 亚洲黑人精品在线| 国产精品乱码一区二三区的特点| 黄色视频,在线免费观看| 久久久久久久亚洲中文字幕| 99热网站在线观看| 99热这里只有精品一区| 精品人妻视频免费看| 国产欧美日韩一区二区精品| 精品福利观看| 亚洲欧美日韩卡通动漫| 欧美人与善性xxx| 国产黄a三级三级三级人| 国产av一区在线观看免费| 午夜福利18| 国产人妻一区二区三区在| 国产精品98久久久久久宅男小说| 免费看美女性在线毛片视频| 午夜日韩欧美国产| 亚洲国产欧洲综合997久久,| 九九爱精品视频在线观看| 国产一区二区三区视频了| 久久中文看片网| 一边摸一边抽搐一进一小说| 高清在线国产一区| 亚洲色图av天堂| 精品久久久久久久久亚洲 | 老司机深夜福利视频在线观看| 男人舔女人下体高潮全视频| 亚洲一区高清亚洲精品| av中文乱码字幕在线| 久久午夜亚洲精品久久| 久久精品91蜜桃| 欧美激情在线99| 日日摸夜夜添夜夜添av毛片 | 国产免费男女视频| 国产精品精品国产色婷婷| 亚洲欧美日韩高清在线视频| videossex国产| 欧美日韩国产亚洲二区| or卡值多少钱| 日韩欧美在线乱码| 久久久久久久久久黄片| 老师上课跳d突然被开到最大视频| 一级a爱片免费观看的视频| 精品无人区乱码1区二区| 精品一区二区三区人妻视频| 中国美女看黄片| 欧美最黄视频在线播放免费| 亚洲 国产 在线| 噜噜噜噜噜久久久久久91| 美女 人体艺术 gogo| 特级一级黄色大片| 国产精品无大码| 嫩草影院新地址| 级片在线观看| 久久久久久九九精品二区国产| 一级毛片久久久久久久久女| 非洲黑人性xxxx精品又粗又长| 真人做人爱边吃奶动态| 美女大奶头视频| www.www免费av| 国产av麻豆久久久久久久| 精品一区二区三区人妻视频| 有码 亚洲区| 日韩 亚洲 欧美在线| 国产伦精品一区二区三区四那| 国产三级在线视频| 午夜激情欧美在线| 国产精品久久久久久亚洲av鲁大| 好男人在线观看高清免费视频| 女同久久另类99精品国产91| 国模一区二区三区四区视频| 看免费成人av毛片| 岛国在线免费视频观看| 看免费成人av毛片| 99国产精品一区二区蜜桃av| 老熟妇乱子伦视频在线观看| 毛片一级片免费看久久久久 | 哪里可以看免费的av片| 亚洲三级黄色毛片| 精品久久久久久久久av| 国产激情偷乱视频一区二区| 亚洲无线在线观看| av专区在线播放| 十八禁网站免费在线| 九色国产91popny在线| 国产蜜桃级精品一区二区三区| 人妻久久中文字幕网| 国产精品无大码| 两人在一起打扑克的视频| 此物有八面人人有两片| 久久久久性生活片| av在线观看视频网站免费| 99热6这里只有精品| 精品人妻偷拍中文字幕| 热99re8久久精品国产| 午夜福利高清视频| 在线免费观看不下载黄p国产 | 老司机午夜福利在线观看视频| 日日啪夜夜撸| 色视频www国产| 日韩欧美国产一区二区入口| 日本撒尿小便嘘嘘汇集6| 女同久久另类99精品国产91| 丰满乱子伦码专区| 亚洲男人的天堂狠狠| ponron亚洲| 男女视频在线观看网站免费| 真实男女啪啪啪动态图| 国产精品久久久久久亚洲av鲁大| 一夜夜www| 国产综合懂色| 在线观看一区二区三区| 日韩欧美在线二视频| 3wmmmm亚洲av在线观看| 久久精品国产亚洲av天美| 少妇丰满av| 欧美日韩亚洲国产一区二区在线观看| 国产av在哪里看| 国内精品宾馆在线| 国产精品一区二区三区四区免费观看 | 一卡2卡三卡四卡精品乱码亚洲| 国产黄片美女视频| www.色视频.com| aaaaa片日本免费| 波野结衣二区三区在线| 久久精品国产清高在天天线| 麻豆精品久久久久久蜜桃| 成人毛片a级毛片在线播放| 国产欧美日韩一区二区精品| 国产乱人视频| 日本撒尿小便嘘嘘汇集6| av在线观看视频网站免费| 夜夜夜夜夜久久久久| 人人妻人人澡欧美一区二区| 性欧美人与动物交配| 国产精品无大码| 久久草成人影院| 国产一区二区在线观看日韩| 高清在线国产一区| 亚洲18禁久久av| 午夜精品一区二区三区免费看| 99热只有精品国产| 国产精品电影一区二区三区| 舔av片在线| 成人永久免费在线观看视频| 日本a在线网址| 亚洲国产精品合色在线| 国模一区二区三区四区视频| 亚洲中文字幕一区二区三区有码在线看| 一本一本综合久久| 欧美+亚洲+日韩+国产| 99热6这里只有精品| 精品人妻1区二区| 亚洲一区高清亚洲精品| 一区福利在线观看| 天堂影院成人在线观看| 长腿黑丝高跟| 亚洲成av人片在线播放无| 我要看日韩黄色一级片| 亚洲国产精品合色在线| 18禁裸乳无遮挡免费网站照片| 精品一区二区三区视频在线观看免费| 人妻少妇偷人精品九色| 亚洲精品亚洲一区二区| 成人鲁丝片一二三区免费| 18禁黄网站禁片免费观看直播| 中文字幕免费在线视频6| 久久99热这里只有精品18| 中文字幕人妻熟人妻熟丝袜美| 日韩欧美三级三区| 日日摸夜夜添夜夜添小说| 国产一区二区三区在线臀色熟女| 国产探花极品一区二区| 中国美女看黄片| 国产午夜福利久久久久久| 国产真实乱freesex| 日韩欧美国产一区二区入口| 99久国产av精品| 久久这里只有精品中国| 天堂网av新在线| 男女边吃奶边做爰视频| 日日摸夜夜添夜夜添av毛片 | 国产精品久久久久久久电影| 久99久视频精品免费| 午夜福利在线在线| 欧美极品一区二区三区四区| 美女黄网站色视频| 小蜜桃在线观看免费完整版高清| 精品免费久久久久久久清纯| 日本成人三级电影网站| 简卡轻食公司| 精品久久久久久,| 成人亚洲精品av一区二区| 他把我摸到了高潮在线观看| 国产精品电影一区二区三区| 黄色女人牲交| 国产在视频线在精品| 国产精品免费一区二区三区在线| 国产激情偷乱视频一区二区| 精品免费久久久久久久清纯| 欧美区成人在线视频| 久久久国产成人免费| 午夜免费成人在线视频| 91精品国产九色| 搡女人真爽免费视频火全软件 | 91狼人影院| 丝袜美腿在线中文| 日本-黄色视频高清免费观看| 亚洲在线自拍视频| 国产一区二区三区在线臀色熟女| 婷婷亚洲欧美| 男人和女人高潮做爰伦理| 亚洲av中文av极速乱 | 亚洲一级一片aⅴ在线观看| 男女那种视频在线观看| 哪里可以看免费的av片| 欧美绝顶高潮抽搐喷水| 久久久久九九精品影院| 欧美+亚洲+日韩+国产| 老司机午夜福利在线观看视频| 黄色女人牲交| 99久久精品一区二区三区| 欧美日韩乱码在线| 在线天堂最新版资源| 18禁黄网站禁片午夜丰满| 午夜影院日韩av| 欧美国产日韩亚洲一区| 国产一区二区在线av高清观看| 亚洲,欧美,日韩| 天天躁日日操中文字幕| 色哟哟哟哟哟哟| 日本黄色片子视频| 香蕉av资源在线| 日韩一区二区视频免费看| 国产伦人伦偷精品视频| 国产精品久久久久久久电影| 久久久久性生活片| www.色视频.com| 中文字幕久久专区| 精品久久国产蜜桃| 国产探花在线观看一区二区| 五月玫瑰六月丁香| 免费观看精品视频网站| 最近视频中文字幕2019在线8| 亚洲色图av天堂| 精品一区二区三区视频在线| 国产真实伦视频高清在线观看 | a级毛片a级免费在线| 人妻制服诱惑在线中文字幕| 午夜福利视频1000在线观看| 欧美日本亚洲视频在线播放| 老师上课跳d突然被开到最大视频| 丰满乱子伦码专区| 久久久久免费精品人妻一区二区| 18禁在线播放成人免费| 看免费成人av毛片| 好男人在线观看高清免费视频| 国产三级中文精品| 桃色一区二区三区在线观看| 国产真实伦视频高清在线观看 | 国产精品爽爽va在线观看网站| 99久久九九国产精品国产免费| 亚洲欧美日韩高清专用| 日本色播在线视频| 午夜精品一区二区三区免费看| 免费看美女性在线毛片视频| 一区二区三区激情视频| 久久99热6这里只有精品| 99热网站在线观看| 在线观看舔阴道视频| 成人无遮挡网站| 国产一级毛片七仙女欲春2| 女人被狂操c到高潮| 日韩欧美三级三区| 久久久久久久久久成人| 亚洲四区av| 村上凉子中文字幕在线| 乱码一卡2卡4卡精品| 黄色视频,在线免费观看| 麻豆成人av在线观看| x7x7x7水蜜桃| 国产私拍福利视频在线观看| 色5月婷婷丁香| 一本久久中文字幕| 国产精品无大码| 国产精品一区二区免费欧美| 国产黄色小视频在线观看| 永久网站在线| 国产v大片淫在线免费观看| 欧美精品国产亚洲| 免费看光身美女| 日韩亚洲欧美综合| 久久精品国产自在天天线| 国产探花在线观看一区二区| 欧美在线一区亚洲| 嫩草影视91久久| 日本在线视频免费播放| 亚洲狠狠婷婷综合久久图片| 中文亚洲av片在线观看爽| 成年免费大片在线观看| 国产精品人妻久久久影院| 伊人久久精品亚洲午夜| 在线免费十八禁| 一区福利在线观看| 18+在线观看网站| 俺也久久电影网| 日韩欧美精品v在线| 亚洲在线自拍视频| 女人十人毛片免费观看3o分钟| 两个人的视频大全免费| 九九爱精品视频在线观看| 九九热线精品视视频播放| 在线观看66精品国产| 久久精品国产亚洲网站| 日韩欧美三级三区| 日韩,欧美,国产一区二区三区 | 国内揄拍国产精品人妻在线| 成人精品一区二区免费| 成人无遮挡网站| 色在线成人网| 免费在线观看日本一区| 少妇猛男粗大的猛烈进出视频 | 男女啪啪激烈高潮av片| 尤物成人国产欧美一区二区三区| 免费看美女性在线毛片视频| 色哟哟哟哟哟哟| 亚洲avbb在线观看| 国产一区二区三区在线臀色熟女| 亚洲国产高清在线一区二区三| 91精品国产九色| 亚洲国产欧美人成| 波野结衣二区三区在线| 成年免费大片在线观看| 亚洲av成人av| 婷婷精品国产亚洲av| 精品无人区乱码1区二区| 99热只有精品国产| 欧美激情久久久久久爽电影| 国产成人aa在线观看| 久久久久久久久大av| 伦精品一区二区三区| 久久午夜亚洲精品久久| 国产主播在线观看一区二区| 中国美白少妇内射xxxbb| 亚洲欧美日韩高清专用| 草草在线视频免费看| 国产成人一区二区在线| 国产真实乱freesex| 丰满的人妻完整版| 久久精品国产亚洲av涩爱 | 国产亚洲精品久久久com| 少妇被粗大猛烈的视频| 国产亚洲精品综合一区在线观看| 国内精品宾馆在线| 搡女人真爽免费视频火全软件 | 国产熟女欧美一区二区| 特大巨黑吊av在线直播| 淫秽高清视频在线观看| 国产极品精品免费视频能看的| 亚洲久久久久久中文字幕| av在线天堂中文字幕| 悠悠久久av| 精品久久久久久久久久久久久| 国产黄色小视频在线观看| 中文字幕av成人在线电影| 国产色爽女视频免费观看| 亚洲黑人精品在线| 亚洲美女黄片视频| 欧美最黄视频在线播放免费| www.www免费av|