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

    滲透緩存命中率誘導(dǎo)的緩存區(qū)域動(dòng)態(tài)分配機(jī)制研究

    2020-06-19 08:45:58李靈枝胡九川葉笑春范東睿嚴(yán)龍
    軟件導(dǎo)刊 2020年4期

    李靈枝 胡九川 葉笑春 范東睿 嚴(yán)龍

    摘要:為解決計(jì)算機(jī)體系結(jié)構(gòu)性能瓶頸——存儲(chǔ)墻問題,在依賴硬件技術(shù)和體系結(jié)構(gòu)創(chuàng)新的同時(shí),還需優(yōu)化程序算法。傳統(tǒng)算法主要以時(shí)間和空間復(fù)雜度作為衡量指標(biāo),未考慮計(jì)算機(jī)存儲(chǔ)結(jié)構(gòu)設(shè)置。延遲避免和延遲容忍機(jī)制是解決“存儲(chǔ)墻”問題的新途徑。借助一種新型緩存結(jié)構(gòu)——滲透緩存可緩解該問題。利用延遲容忍機(jī)制,通過研究滲透緩存模型在處理器片上數(shù)據(jù)調(diào)配方式,提出一種依據(jù)歷史訪存命中率變化情況動(dòng)態(tài)調(diào)控滲透緩存容量機(jī)制(以下簡(jiǎn)稱動(dòng)態(tài)滲透機(jī)制)。通過改進(jìn)數(shù)據(jù)在滲透緩存上的調(diào)配策略,使緩存容量動(dòng)態(tài)適應(yīng)程序的數(shù)據(jù)特征,經(jīng)過調(diào)整得出命中率更高的緩存結(jié)構(gòu)配置方案。闡述了動(dòng)態(tài)滲透機(jī)制原理與仿真實(shí)驗(yàn)?zāi)P图軜?gòu)。仿真實(shí)驗(yàn)結(jié)果表明,在SPLASH-2的部分測(cè)試集下,與傳統(tǒng)緩存命中率相比較,平均提高了7.629%;以動(dòng)態(tài)滲透機(jī)制得出的緩存容量配置方案命中率比傳統(tǒng)緩存平均提高31.003%。即在緩存結(jié)構(gòu)改進(jìn)的動(dòng)態(tài)滲透機(jī)制下,訪存命中率得到提高,從而緩解了“存儲(chǔ)墻”問題。

    關(guān)鍵詞:滲透緩存;存儲(chǔ)墻;動(dòng)態(tài)緩存分區(qū);緩存容量

    DOI: 10. 11907/rjdk,192752

    開放科學(xué)(資源服務(wù))標(biāo)識(shí)碼(OSID):

    中圖分類號(hào):TP301

    文獻(xiàn)標(biāo)識(shí)碼:A

    文章編號(hào):1672-7800(2020)004-0001-08

    Research on Dynamic Allocation Mechanism of Cache Area Induced

    by Percolation Cache Hit Ratio

    LI Lingz-hil. HU Jiu-chuanl . YE Xiao-chunz . FAN Dong-ruj2 , YAN Lon2

    (1.SchooL of Computer and Information Technology , Beijing Jiaotong University , Beijing 100044 , Ch.ina ;

    2.State Kev Laboratory of Computer A rchitectu re,Institute of Computing Tecnolog了 ,

    Clzine..se Academy of .Science.s , Beijing 100 190 . Clzina )Abstract: In order to tackle the performance bottleneck of computer architecture development-memory wall.while rely ing on the in-novation and development of hardware technology and architecture, it is necessary to optimize the program algorithm. Traditional algo-rithms mainly use time and space complexity as a measure. and do not consider the setting of computer storage structure. Delay avoid-ance and delay tolerance mechanisms are new ways to solve the memory wall problem. With the help of a new precolation cache struc-ture and delay tolerance mechanism. this paper proposes a mechanism to dy namically adjust the precolation cache capacity accordingto the change of historical hit rate by studying the allocation method of the precolation cache model on the processor chip. By improvingthe dispatch strategy of' data on the precolation cache storage structure, the capacity of the cache can dvnamically adapt to the charac-teristics of' the program and adjust the cache structure configuration scheme with a higher hit rate.Key Words : percolation cache; memory wall; dynamic cache partition; cache capacity

    收稿日期:2019-12-16

    基金項(xiàng)目:國家自然科學(xué)基金項(xiàng)目(61732018)

    作者簡(jiǎn)介:李靈枝(1995-),女,北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院碩士研究生,CCF會(huì)員,研究方向?yàn)橛?jì)算機(jī)體系結(jié)構(gòu)、軟件工程;

    胡九川(1965-),男,博士,CCF會(huì)員,北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院副教授,研究方向?yàn)橛?jì)算機(jī)體系結(jié)構(gòu)、范疇論;葉笑春(1981-),男,博士,中國科學(xué)院計(jì)算技術(shù)研究所計(jì)算機(jī)體系結(jié)構(gòu)國家重點(diǎn)實(shí)驗(yàn)室副研究員,研究方向?yàn)楸姾颂幚砥髟O(shè)計(jì);范東睿(1979-),男,博士,CCF會(huì)員,中國科學(xué)院計(jì)算技術(shù)研究所計(jì)算機(jī)體系結(jié)構(gòu)國家重點(diǎn)實(shí)驗(yàn)室研究員,研究方向?yàn)楦咄勘姾颂幚砥黧w系結(jié)構(gòu);嚴(yán)龍(1988-),男,碩士,中國科學(xué)院計(jì)算技術(shù)研究所計(jì)算機(jī)體系結(jié)構(gòu)國家重點(diǎn)實(shí)驗(yàn)室工程師,研究方向?yàn)橛?jì)算機(jī)體系結(jié)構(gòu)。

    本文通訊作者:李靈枝。

    O 引言

    訪存延遲是造成存儲(chǔ)墻問題的重要原因之一,也是高性能、高通量計(jì)算性能提高的主要瓶頸之一[1-2]。通過預(yù)取技術(shù)可以隱藏長時(shí)間訪存延遲,降低代價(jià)高昂的流水線停滯概率,以緩解存儲(chǔ)墻問題。為保證預(yù)取的有效性和準(zhǔn)確性,需要在預(yù)取策略中權(quán)衡不同影響因素,如在恒定步幅預(yù)取中合理設(shè)置預(yù)取步幅,在全局歷史緩沖預(yù)取中合理設(shè)定要觀測(cè)的歷史數(shù)據(jù)范圍。顯然,要節(jié)省處理器資源,提高預(yù)取器的準(zhǔn)確度,無疑會(huì)增加預(yù)取算法的復(fù)雜度和技術(shù)難度。無論采用何種預(yù)取方法,擴(kuò)大預(yù)取范圍都會(huì)導(dǎo)致數(shù)據(jù)準(zhǔn)確度降低,不準(zhǔn)確的預(yù)取更會(huì)污染緩存,導(dǎo)致處理器性能下降。

    為了更好地權(quán)衡預(yù)取精度與預(yù)取范圍的關(guān)系,本文將預(yù)取思想融合到滲透技術(shù)中,改變過去由缺失數(shù)據(jù)觸發(fā)預(yù)取的傳統(tǒng)模式,實(shí)現(xiàn)將數(shù)據(jù)源源不斷的涌向處理器核周圍的動(dòng)態(tài)滲透機(jī)制。滲透技術(shù)是預(yù)取技術(shù)的深化,指在處理器訪問某個(gè)數(shù)據(jù)之前即預(yù)測(cè)到處理器需要該數(shù)據(jù)并將其預(yù)先取到片上緩存中,從而避免較高的訪存延遲。動(dòng)態(tài)滲透機(jī)制通過在應(yīng)用程序的訪存過程中設(shè)置固定檢查點(diǎn),定期檢測(cè)應(yīng)用程序的訪存命中率,據(jù)此動(dòng)態(tài)調(diào)配滲透緩存容量,以達(dá)到提高訪存命中率目的。

    靜態(tài)滲透研究[3-4]提出以泉吸和泉涌緩存作為數(shù)據(jù)載體的新型層次存儲(chǔ)結(jié)構(gòu)模型,結(jié)合該模型提出相應(yīng)的靜態(tài)滲透數(shù)據(jù)調(diào)配方式。由于固定統(tǒng)一的緩存數(shù)據(jù)調(diào)配方式不能靈活動(dòng)態(tài)地對(duì)不同訪存模式各程序區(qū)分處理,使得滲透緩存對(duì)處理器發(fā)來的訪存請(qǐng)求只能機(jī)械地作出回應(yīng),導(dǎo)致滲透緩存存儲(chǔ)結(jié)構(gòu)優(yōu)勢(shì)未充分利用。為解決上述問題,本文提出有針對(duì)性地對(duì)不同訪存模式程序進(jìn)行滲透處理算法,依據(jù)歷史訪存命中率數(shù)據(jù)動(dòng)態(tài)調(diào)控滲透緩存容量,充分利用數(shù)據(jù)滲透緩存結(jié)構(gòu)優(yōu)勢(shì),快速分析訪存蹤跡,挖掘出該程序總體訪存數(shù)據(jù)特征,識(shí)別當(dāng)前程序的訪存模式,經(jīng)過多輪動(dòng)態(tài)反饋機(jī)制,最后找到最適合當(dāng)前程序訪存特征的緩存存儲(chǔ)結(jié)構(gòu)配置方案,并通過實(shí)驗(yàn)仿真檢驗(yàn)算法結(jié)果。

    仿真實(shí)驗(yàn)結(jié)果表明,在SPLASH-2的部分測(cè)試集LU、WORDCOUNT、CHOLESKY和RANDOM下,動(dòng)態(tài)調(diào)控緩存命中率比傳統(tǒng)方式分別提高6.3482%、3.3021%、0.5124%、20.3538%.在動(dòng)態(tài)滲透算法得出的緩存配置方案下,緩存命中率分別提高84.6522%、4.9791%、9.8053%、24.5741%,表明動(dòng)態(tài)滲透算法能夠避免訪存延遲,提高處理器性能。

    1 相關(guān)工作

    為避免訪存延遲影響計(jì)算機(jī)性能,人們不斷改進(jìn)緩存技術(shù)、軟硬件預(yù)取、多線程和亂序執(zhí)行思想以及工業(yè)集成技術(shù)。順序預(yù)取[5]、步幅預(yù)取[6]、馬爾可夫預(yù)取[7]以及全局歷史緩沖預(yù)取[8]等技術(shù)不斷在改進(jìn)中發(fā)展,雖然預(yù)取已經(jīng)取得了很好效果,但被動(dòng)的、不適用于多級(jí)層次緩存結(jié)構(gòu)的緩存處理方式,以及不能良好平衡預(yù)取精度和預(yù)取范圍的預(yù)取技術(shù),需要結(jié)合滲透思想作進(jìn)一步改進(jìn),從而更好地緩解存儲(chǔ)墻問題,提高處理器性能。

    滲透技術(shù)最初在文獻(xiàn)[9]中以線程滲透一詞提出,旨在充分利用處理器上的硬件線程資源達(dá)到線程間相互容忍延遲的目的。由于需要軟件環(huán)境支持,線程滲透目前暫未實(shí)現(xiàn);文獻(xiàn)[10]提出滲透延遲容忍模型,將存儲(chǔ)空間劃分為低延遲的核內(nèi)存儲(chǔ)空間和高延遲的核外存儲(chǔ)空間,并允許并行訪問。該文獻(xiàn)只對(duì)特定問題進(jìn)行了研究,對(duì)于求解其它非規(guī)則問題則暫未給出證明;文獻(xiàn)[11]提出N-層滲透執(zhí)行模型,旨在線程執(zhí)行時(shí)就把下一線程所需數(shù)據(jù)準(zhǔn)備好,并把前一線程所訪問過的數(shù)據(jù)滲透存儲(chǔ)到下一級(jí)緩存中;文獻(xiàn)[12]分解了訪存操作,從線程仿真層面動(dòng)態(tài)決定計(jì)算操作和訪存操作的時(shí)序關(guān)系,明確數(shù)據(jù)在存儲(chǔ)層次中的移動(dòng)方向。由于滲透操作需程序員人為顯式指定,使技術(shù)實(shí)現(xiàn)較為困難;文獻(xiàn)[3]、文獻(xiàn)[4]從緩存結(jié)構(gòu)層面深入分析滲透數(shù)據(jù)在存儲(chǔ)層次中的移動(dòng)軌跡,提出改進(jìn)的滲透緩存結(jié)構(gòu)和相應(yīng)數(shù)據(jù)調(diào)配方式。由于對(duì)不同程序采用統(tǒng)一、靜態(tài)的緩存調(diào)配方式,忽略了探究不同程序數(shù)據(jù)特點(diǎn),仿真實(shí)驗(yàn)雖取得了良好效果,但對(duì)數(shù)據(jù)局部性研究空間還很大。

    預(yù)取技術(shù)與滲透技術(shù)的研究重心大多集中在數(shù)據(jù)到達(dá)處理器前的階段,即未被處理器訪問過的數(shù)據(jù)。文獻(xiàn)[13]、文獻(xiàn)[14]指出,在研究緩存數(shù)據(jù)整體特征時(shí),被處理器訪問過的數(shù)據(jù)同樣具有重要價(jià)值;文獻(xiàn)[13]提出定向反饋預(yù)取機(jī)制,結(jié)合特定歷史數(shù)據(jù)信息動(dòng)態(tài)調(diào)整預(yù)取數(shù)據(jù)的存放位置。借助預(yù)取請(qǐng)求的準(zhǔn)確性、及時(shí)性和由預(yù)取引起的緩存污染估計(jì)預(yù)取器的有效性;為了改善多核系統(tǒng)中共享緩存的分區(qū)策略,文獻(xiàn)[15]、文獻(xiàn)[16]提出由初始化、回滾和重分區(qū)3階段實(shí)現(xiàn)的緩存分區(qū)算法,實(shí)驗(yàn)證明該策略可以提高多核系統(tǒng)的吞吐量,改善系統(tǒng)公平性。本文綜合前人研究,提出單核處理器片上對(duì)三級(jí)滲透緩存進(jìn)行動(dòng)態(tài)分區(qū)的動(dòng)態(tài)滲透算法,將調(diào)配數(shù)據(jù)方式從被動(dòng)預(yù)取轉(zhuǎn)變?yōu)橹鲃?dòng)預(yù)取,明確定義了焦點(diǎn)數(shù)據(jù)和滲透數(shù)據(jù)。在緩存數(shù)據(jù)到達(dá)和離開處理器的整個(gè)過程中充分利用數(shù)據(jù)的及時(shí)局部性減小訪存延遲,以找到緩存結(jié)構(gòu)配置的更優(yōu)方案。

    2研究?jī)?nèi)容

    2.1動(dòng)態(tài)滲透緩存結(jié)構(gòu)

    本文依據(jù)數(shù)據(jù)的及時(shí)局部性特征定義一個(gè)及時(shí)局部組,如圖1所示,下面從時(shí)間和空間兩方面解釋緩存數(shù)據(jù)的及時(shí)局部性。在局部時(shí)間內(nèi),剛被處理器訪問過的數(shù)據(jù)再次被處理器訪問的概率較大;在局部空間內(nèi),剛被處理器訪問過的數(shù)據(jù)前后緊鄰的數(shù)據(jù)塊在局部時(shí)間范圍內(nèi)被訪問的概率也較大。不同距離間隔和時(shí)間間隔都會(huì)造成應(yīng)用程序在及時(shí)局部性上的差異波動(dòng)。穩(wěn)定的數(shù)據(jù)及時(shí)局部性是縮小訪存延遲,提高處理器性能的基本保證。圖

    李靈枝,胡九川,葉笑春,等:滲透緩存命中率誘導(dǎo)的緩存區(qū)域動(dòng)態(tài)分配機(jī)制研究1中,焦點(diǎn)數(shù)據(jù)為處理器主動(dòng)要訪存的數(shù)據(jù)(紅色小方塊);焦點(diǎn)數(shù)據(jù)所在塊為焦點(diǎn)數(shù)據(jù)塊(緩存塊4);與焦點(diǎn)數(shù)據(jù)塊緊鄰的緩存塊1、2、3、5、6、7為滲透數(shù)據(jù)塊,顯然滲透數(shù)據(jù)塊對(duì)于焦點(diǎn)數(shù)據(jù)塊來說具有更好的及時(shí)局部性。

    為有效保證處理器訪問某數(shù)據(jù)時(shí),該數(shù)據(jù)恰好剛剛到達(dá)處理器周圍的片上存儲(chǔ)空間中,既不過早也不過晚,本文采用兼具時(shí)間局部性和空間局部性的三級(jí)滲透緩存代替?zhèn)鹘y(tǒng)緩存。滲透緩存結(jié)構(gòu)和傳統(tǒng)緩存結(jié)構(gòu)區(qū)別如圖1所示,每級(jí)緩存都由兩個(gè)性質(zhì)不同的泉吸緩存( SpringDraw Cache)和泉涌緩存(Spring Push Cache)構(gòu)成。SDC存儲(chǔ)焦點(diǎn)數(shù)據(jù)塊,即被訪問過的數(shù)據(jù),主要負(fù)責(zé)維護(hù)數(shù)據(jù)的時(shí)間局部性關(guān)系。SPC存儲(chǔ)滲透數(shù)據(jù)塊,即未被訪問過的、焦點(diǎn)數(shù)據(jù)周邊的數(shù)據(jù),主要負(fù)責(zé)維護(hù)數(shù)據(jù)的空間局部性關(guān)系。各級(jí)滲透緩存分別賦予不同的、針對(duì)處理器內(nèi)核訪存行為特點(diǎn)的數(shù)據(jù)緩存功能。當(dāng)焦點(diǎn)數(shù)據(jù)塊被遷移到處理器中使用時(shí),一個(gè)及時(shí)局部組中的滲透數(shù)據(jù)塊,會(huì)根據(jù)與焦點(diǎn)數(shù)據(jù)的不同距離主動(dòng)遷移到各級(jí)SPC緩存中。當(dāng)處理器用完焦點(diǎn)數(shù)據(jù)時(shí),焦點(diǎn)數(shù)據(jù)塊會(huì)根據(jù)遷出處理器時(shí)間的長短,依次以優(yōu)先級(jí)由高到低地按一級(jí)、二級(jí)、三級(jí)泉吸緩存順序遷移到SDC中。

    宏觀上數(shù)據(jù)的流通方向如圖1中紅色箭頭所示,滲透數(shù)據(jù)從內(nèi)存遷到SPC,焦點(diǎn)數(shù)據(jù)從處理器遷到SDC。滲透緩存的緩存單元由有效位valid、標(biāo)記tag和數(shù)據(jù)data三部分構(gòu)成,多個(gè)緩存單元構(gòu)成一個(gè)滲透緩存,如圖2所示。在程序執(zhí)行過程中,滲透數(shù)據(jù)會(huì)隨著焦點(diǎn)數(shù)據(jù)的移動(dòng)而動(dòng)態(tài)改變,那些主動(dòng)滲透遷移到片上的各級(jí)緩存數(shù)據(jù)匯聚在一起,隨著焦點(diǎn)數(shù)據(jù)的流動(dòng),源源不斷地流向處理器核周圍,形成一種處理器被數(shù)據(jù)包圍起來的態(tài)勢(shì),以提高處理器訪存的命中率。

    在處理器訪問焦點(diǎn)數(shù)據(jù)時(shí),滲透數(shù)據(jù)塊會(huì)被搬運(yùn)到泉涌緩存中來,按照它們與焦點(diǎn)數(shù)據(jù)塊在內(nèi)存中的距離劃分重要程度,數(shù)據(jù)塊越重要就放置在泉涌緩存的越高層級(jí)。隨著訪問繼續(xù),泉涌緩存中的數(shù)據(jù)塊重要程度發(fā)生變化,更重要的數(shù)據(jù)塊會(huì)搬運(yùn)到更高的層級(jí)。因此,即使處理器訪問泉涌緩存中的數(shù)據(jù)塊在該數(shù)據(jù)塊還未到達(dá)最高層級(jí)的泉涌緩存中,也可能已經(jīng)在低層級(jí)的泉涌緩存中,這樣就避免了過長的訪存延遲。

    2.2動(dòng)態(tài)滲透調(diào)配原理

    不同配置的緩存結(jié)構(gòu)會(huì)導(dǎo)致緩存命中率出現(xiàn)明顯差異。由于不同程序具有不同訪存軌跡特征,所以不同容量配置的滲透緩存其命中率也會(huì)有所波動(dòng),如果將固定統(tǒng)一的滲透緩存結(jié)構(gòu)用于迥然不同的訪存程序中,很可能導(dǎo)致滲透緩存的性能優(yōu)勢(shì)不能更好利用,因此本文提出適用于非特定應(yīng)用程序的、可動(dòng)態(tài)改變滲透緩存容量的調(diào)配策略,以進(jìn)一步挖掘滲透緩存的性能優(yōu)勢(shì)。

    為了充分兼顧數(shù)據(jù)的時(shí)間與空間及時(shí)局部性,設(shè)置處理器訪問滲透緩存的順序?yàn)榈谝患?jí)緩存到第二級(jí)緩存再到第三級(jí)緩存,在每級(jí)緩存內(nèi)部先訪問SDC再訪問SPC。滲透操作在處理器發(fā)出訪存請(qǐng)求時(shí)展開,滲透數(shù)據(jù)的同時(shí)隱藏了處理器訪問已滲透到緩存中數(shù)據(jù)的加載延遲,從而達(dá)到延遲容忍的效果。舉例說明一輪滲透操作如下:每當(dāng)處理器發(fā)出讀寫請(qǐng)求便觸發(fā)一輪動(dòng)態(tài)滲透操作,在一輪動(dòng)態(tài)滲透過程中一個(gè)及時(shí)局部組中的數(shù)據(jù)塊全部主動(dòng)遷移到指定緩存中,其中焦點(diǎn)數(shù)據(jù)被遷移到處理器中直接使用,焦點(diǎn)數(shù)據(jù)塊遷移到第一級(jí)SDC中,以當(dāng)前焦點(diǎn)數(shù)據(jù)塊為中心的一個(gè)及時(shí)局部組中的滲透數(shù)據(jù)塊3和5遷移到第一級(jí)SPC中,滲透數(shù)據(jù)塊2和6遷移到第二級(jí)SPC,滲透數(shù)據(jù)塊l和7遷移到第三級(jí)SPC,過程如圖1所示。

    本文提出的動(dòng)態(tài)滲透機(jī)制主要分為兩個(gè)環(huán)節(jié),第一環(huán)節(jié)先通過分析不同程序獨(dú)有的數(shù)據(jù)特征,經(jīng)過多輪動(dòng)態(tài)調(diào)整后,得出最符合當(dāng)前程序的緩存結(jié)構(gòu)配置方案,仿真實(shí)驗(yàn)結(jié)果表明在此過程中,動(dòng)態(tài)緩存的命中率比傳統(tǒng)緩存高。前義中提出的多輪調(diào)整最多需要四輪,初始條件下SDC和SPC在第一、二、三級(jí)SDC和SPC上都是平均分配緩存容量大小;在程序運(yùn)行到第一個(gè)監(jiān)測(cè)點(diǎn)時(shí),執(zhí)行第一輪動(dòng)態(tài)滲透,通過兩兩三組SDC和SPC的命中率大小比較可能得出兩種調(diào)整方向;在選擇了當(dāng)前最優(yōu)的調(diào)度方案后,繼續(xù)滲透操作;在到達(dá)第二個(gè)監(jiān)測(cè)點(diǎn)時(shí)開始執(zhí)行第二輪調(diào)整,此時(shí)比較以第一輪調(diào)整后的緩存容量分配方案下SDC和SPC的命中率分布情況,同樣有兩種調(diào)整方向,選擇最優(yōu)的分配方案,繼續(xù)后續(xù)滲透操作;在到達(dá)第三個(gè)監(jiān)測(cè)點(diǎn)時(shí)開始執(zhí)行第三輪調(diào)整,此時(shí)動(dòng)態(tài)調(diào)整的方向需要分情況討論,如果在同級(jí)緩存內(nèi)第一、二輪調(diào)整是同時(shí)有利于SDC( SPC)的,此時(shí)需要選擇有利于SPC(SDC)的方向進(jìn)

    行調(diào)整,目的是為了通過第四個(gè)監(jiān)測(cè)點(diǎn)時(shí),驗(yàn)證得出是否前者是最終滲透方案;如果在第三輪動(dòng)態(tài)滲透時(shí)發(fā)現(xiàn)第一、二輪動(dòng)態(tài)滲透是互逆的滲透操作,則直接比較第一、二輪動(dòng)態(tài)調(diào)整后,同級(jí)SDC和SPC中各白的命中率表現(xiàn),選擇命中率較高的作為最終滲透方案,并且不再需要第四輪動(dòng)態(tài)滲透了

    動(dòng)態(tài)滲透機(jī)制的第二環(huán)節(jié)主要為了驗(yàn)證第一環(huán)節(jié)得出的方案是否是更有效的,因此以第一環(huán)節(jié)得到的緩存配置方案作為初始條件再一次去仿真驗(yàn)證,實(shí)驗(yàn)結(jié)果表明滲透緩存在此基礎(chǔ)上的命中率能被進(jìn)一步提高。

    2.3歷史命中率誘導(dǎo)的滲透緩存容量動(dòng)態(tài)調(diào)控算法

    本文中定義(l)為滲透緩存中泉吸、泉涌的命中率表示:

    其中上標(biāo)j為滲透的輪數(shù);下標(biāo)Cl為第i級(jí)泉吸或泉涌緩存,d為SDC,p為SPC,i為滲透緩存級(jí)數(shù),如d2表示第二級(jí)泉吸緩存;白變量x為滲透數(shù)據(jù)的時(shí)鐘周期為緩存ci的命中次數(shù);為訪問緩存Cl的次數(shù);為緩存ci的容量大小;表示動(dòng)態(tài)調(diào)控因子;signa/:表示動(dòng)態(tài)滲透調(diào)整信號(hào),可取0,l兩種情況

    用式(2)表示第i輪動(dòng)態(tài)調(diào)控過程中滲透緩存的總命中率。

    設(shè)置t為四個(gè)動(dòng)態(tài)調(diào)控的時(shí)間點(diǎn)如圖3所示,在T0時(shí)刻到t1。時(shí)刻為第一輪滲透,第二、三、四輪滲透依次類推。t0時(shí)刻開始動(dòng)態(tài)滲透,初始化操作,將各級(jí)滲透緩存平均分配給泉吸泉涌緩存;之后開始對(duì)滲透緩存進(jìn)行第一、二、

    三、四輪動(dòng)態(tài)調(diào)控并得出結(jié)果。

    算法Y:依據(jù)歷史訪存命中率變化動(dòng)態(tài)調(diào)控滲透緩存容量算法。

    輸入:

    輸…:

    tl時(shí)刻進(jìn)行第一輪動(dòng)態(tài)淵控

    t2時(shí)刻進(jìn)行第二輪動(dòng)態(tài)調(diào)控

    t3時(shí)刻進(jìn)行第三輪動(dòng)態(tài)淵控,為l時(shí),在t4時(shí)刻進(jìn)行第四輪動(dòng)態(tài)淵控

    結(jié)合前文提出的動(dòng)態(tài)滲透機(jī)制,概述動(dòng)態(tài)滲透算法調(diào)控過程如下:

    t1時(shí)刻:計(jì)算各級(jí)滲透緩存中,的值,大的增加倍容量,小的減小倍容量,調(diào)整結(jié)束后發(fā)送給各

    李靈枝,胡九川,葉笑春,等:滲透緩存命中率誘導(dǎo)的緩存區(qū)域動(dòng)態(tài)分配機(jī)制研究個(gè)緩存模塊調(diào)整信號(hào),等待第二輪動(dòng)態(tài)調(diào)控;

    時(shí)刻:計(jì)算和,若高,則反向調(diào)整同級(jí)間SDC和SPC的大小,調(diào)整后發(fā)送給各個(gè)緩存模塊調(diào)整信號(hào),否則不調(diào)整,等待第三輪動(dòng)態(tài)調(diào)控;

    t3時(shí)刻:若第二輪反向調(diào)整,比較,選擇值最大時(shí)緩存大小分配比例;若第二輪沒反向調(diào)整,且 大于 ,則反向調(diào)整并等待第四輪動(dòng)態(tài)調(diào)控,否則選擇第三輪緩存大小分配比例;

    t4時(shí)刻:由于只有在第二、三輪滲透參數(shù)一致的情況下,才會(huì)有第四輪比較,所以此時(shí),直接比較 ,選擇值最大時(shí)的緩存大小分配比例,即為動(dòng)態(tài)滲透得出的最佳分配比例。

    3仿真實(shí)驗(yàn)

    3.1仿真平臺(tái)模塊設(shè)計(jì)

    本文的關(guān)注焦點(diǎn)在于滲透緩存,所以仿真實(shí)驗(yàn)設(shè)計(jì)主要實(shí)現(xiàn)處理器、滲透緩存、內(nèi)存以及動(dòng)態(tài)滲透主要和緩存密切相關(guān)的模塊,滲透緩存動(dòng)態(tài)調(diào)控原理和功能邏輯結(jié)構(gòu)如圖4所示,各個(gè)模塊功能依次如下:

    處理器模塊負(fù)責(zé)讀取測(cè)試集中的訪存地址,解析焦點(diǎn)數(shù)據(jù)和滲透數(shù)據(jù)地址;再將滲透請(qǐng)求信號(hào)和地址信號(hào)發(fā)送給滲透緩存模塊;等待動(dòng)態(tài)滲透模塊發(fā)來的一輪滲透完成信號(hào)和動(dòng)態(tài)滲透信號(hào),一旦收到一輪滲透完成信號(hào),則處理器模塊開始獲取下一條訪存地址。一旦收到動(dòng)態(tài)滲透信號(hào),則動(dòng)態(tài)調(diào)整后續(xù)滲透操作中的滲透參數(shù)。如此循環(huán)直至訪存蹤跡文件讀完。

    滲透緩存模塊收到來自處理器或上級(jí)緩存發(fā)來的滲透請(qǐng)求信號(hào)和地址信號(hào)后,判斷是否在當(dāng)前緩存命中。若未命中則該請(qǐng)求繼續(xù)發(fā)送給下級(jí)緩存或內(nèi)存;若命中,則將即將被覆蓋的數(shù)據(jù)遷移到下一級(jí)緩存中。每完成一個(gè)滲透數(shù)據(jù)塊遷移操作,緩存模塊便給動(dòng)態(tài)滲透模塊發(fā)送一個(gè)單次滲透完成信號(hào)。

    內(nèi)存模塊處理來白緩存的滲透請(qǐng)求信號(hào)、來自泉吸緩存的替換請(qǐng)求信號(hào)。將在緩存中缺失的滲透數(shù)據(jù)塊復(fù)制給相應(yīng)的緩存。

    動(dòng)態(tài)滲透模塊收集來自滲透緩存模塊的一次滲透完成信號(hào),一旦這些信號(hào)達(dá)到一輪滲透操作應(yīng)該遷移的數(shù)據(jù)塊個(gè)數(shù),就給處理器模塊發(fā)送一個(gè)一輪滲透完成信號(hào)。一旦時(shí)鐘周期到達(dá)設(shè)定好的時(shí)間點(diǎn),就依次開始四輪動(dòng)態(tài)調(diào)控操作,一輪動(dòng)態(tài)滲透完成時(shí)發(fā)送對(duì)應(yīng)信號(hào)給處理器和滲透緩存模塊,使得在后續(xù)的訪存操作滲透緩存容量得到動(dòng)態(tài)改變。

    3.2滲透緩存參數(shù)設(shè)置

    本文通過仿真平臺(tái)實(shí)現(xiàn)了傳統(tǒng)緩存模型和動(dòng)態(tài)滲透緩存模型。傳統(tǒng)緩存是目前通用處理器芯片中采用的三級(jí)緩存模式,動(dòng)態(tài)滲透緩存模型為上文介紹的三級(jí)泉吸泉涌緩存,兩種緩存的訪存順序分別如圖5、6所示。處理器訪問傳統(tǒng)緩存時(shí)依次訪問第一級(jí)、第二級(jí)、第三級(jí)緩存,若在第一級(jí)緩存發(fā)生命中,則直接對(duì)數(shù)據(jù)進(jìn)行讀寫操作;否則,將數(shù)據(jù)所在的數(shù)據(jù)塊從下級(jí)緩存或內(nèi)存中取到第一級(jí)緩存中再進(jìn)行讀寫操作。

    處理器訪問滲透緩存時(shí),先根據(jù)圖5中指定的訪問順序依次訪問滲透緩存,如果處理器訪問的數(shù)據(jù)在泉涌緩存命中,則該數(shù)據(jù)被遷移到第一級(jí)泉吸緩存,同時(shí)把及時(shí)局部組中沒有遷移到泉涌緩存中的數(shù)據(jù)滲透進(jìn)來;如果處理器訪問的數(shù)據(jù)在泉吸緩存命中,則該數(shù)據(jù)不發(fā)生遷移,也不發(fā)生數(shù)據(jù)滲透;如果要訪問的數(shù)據(jù)沒有在滲透緩存中命中,則訪問內(nèi)存,同時(shí)出發(fā)一輪全新的滲透操作,即將處理器訪問的數(shù)據(jù)發(fā)送給第一層泉吸緩存,將及時(shí)局部組中其余的滲透數(shù)據(jù)發(fā)送給各級(jí)泉涌緩存。當(dāng)滲透數(shù)據(jù)到達(dá)時(shí),若泉吸緩存已滿,則滲透過來的新數(shù)據(jù)需覆蓋原來的數(shù)據(jù),同時(shí)被覆蓋的數(shù)據(jù)被遷移到下級(jí)泉吸緩存或內(nèi)存中。

    滲透緩存只要處理器發(fā)出讀寫訪存請(qǐng)求,都將觸發(fā)一輪滲透數(shù)據(jù)的遷移過程,而傳統(tǒng)緩存只遷移當(dāng)前數(shù)據(jù)塊到緩存中。顯然,處理器訪問傳統(tǒng)緩存始終只對(duì)所訪問的數(shù)據(jù)所在的那一個(gè)數(shù)據(jù)塊進(jìn)行操作,而處理器訪問滲透緩存則需要對(duì)及時(shí)局部組中所有的數(shù)據(jù)塊進(jìn)行操作。

    仿真實(shí)驗(yàn)中傳統(tǒng)緩存和滲透緩存參數(shù)配置如表1所示,滲透緩存和傳統(tǒng)緩存的總?cè)萘看笮∠嗟?,?dòng)態(tài)滲透算法通過改變緩存的組數(shù)實(shí)現(xiàn)對(duì)緩存容量的動(dòng)態(tài)分配。

    3.3實(shí)驗(yàn)結(jié)果

    由于滲透緩存的結(jié)構(gòu)以及數(shù)據(jù)搬運(yùn)數(shù)量、調(diào)配方法跟傳統(tǒng)緩存在較大區(qū)別,若采用傳統(tǒng)緩存的周期時(shí)間計(jì)算方法作為動(dòng)態(tài)滲透緩存的性能評(píng)估指標(biāo),其準(zhǔn)確性和有效性有待商榷。因此本文采用文獻(xiàn)[17]中對(duì)多級(jí)緩存的耗時(shí)估算方法作為動(dòng)態(tài)滲透緩存的性能評(píng)估指標(biāo),該估算方法中的關(guān)鍵參數(shù)為緩存命中率,一般而言,命中率越高緩存性能越高,因此滲透緩存命中率可作為現(xiàn)階段評(píng)估緩存性能的主要指標(biāo)。考慮到緩存是處理器的重要耗能單元,在本文提出的機(jī)制中,每次訪存操作都有可能會(huì)觸發(fā)相關(guān)滲透操作,即將會(huì)有更多的數(shù)據(jù)換入和換出操作,可能會(huì)導(dǎo)致能耗開銷增加,所以本文通過在單位時(shí)間內(nèi)處理相同數(shù)據(jù)所消耗的時(shí)間來衡量滲透緩存所帶來的額外功耗。

    本文選用的測(cè)試基準(zhǔn)用例為斯坦福大學(xué)開發(fā)的“面向共享存儲(chǔ)的并行應(yīng)用程序( Stanfo-d Parallel Applications forShared Memorv)”第二版(SPLASH-2),測(cè)試集中的訪存蹤跡是由C語言和pthread編寫的多線程程序生成。本文為了體現(xiàn)時(shí)間和空間局部性,選用了SPLASH-2測(cè)試集中Choleskv、連續(xù)LU為核心測(cè)試用例。其中Choleskv將一個(gè)稀疏矩陣表示分解為一個(gè)下三角矩陣及其轉(zhuǎn)置;連續(xù)LU將一個(gè)密集矩陣分解為一個(gè)上三角矩陣和一個(gè)下三角矩陣的乘積,并允許相鄰的數(shù)據(jù)被劃分到同一個(gè)塊中,分解時(shí)使用分塊訪問技術(shù)來挖掘每個(gè)獨(dú)立子塊中的時(shí)間局部性。此外,本文還選用普通的Wordcount程序的訪存蹤跡和隨機(jī)生成的訪存蹤跡作為測(cè)試集進(jìn)行仿真實(shí)驗(yàn),驗(yàn)證動(dòng)態(tài)調(diào)控算法的普適性。

    各個(gè)測(cè)試集中三級(jí)滲透泉吸、泉涌緩存的仿真結(jié)果命中率表現(xiàn)分別如下圖7、8、9、10所示,文獻(xiàn)[14][18]中指出過多的依賴歷史數(shù)據(jù)會(huì)導(dǎo)致算法的效率降低,即良好的算法需要在普適性、簡(jiǎn)單性和累積參照數(shù)據(jù)之間取得平衡。因此本文設(shè)計(jì)仿真實(shí)驗(yàn)時(shí),設(shè)置了不同大小的歷史數(shù)據(jù)作為累積信息,用¨表示,其中min表示在一輪動(dòng)態(tài)滲透的過程中參考的歷史數(shù)據(jù)大小為總測(cè)試集的2.5%,mid與max分別為5%和10%。

    實(shí)驗(yàn)結(jié)果表明在隨機(jī)訪存蹤跡、Choleskv和Wordcount測(cè)試集下,泉吸緩存的命中率相對(duì)較高,即被訪問過的數(shù)據(jù)更趨向于再次被訪問,數(shù)據(jù)的時(shí)間局部性較好。而在連續(xù)LU測(cè)試集的情況下,第二級(jí)泉涌緩存和第三級(jí)泉吸緩

    動(dòng)態(tài)滲透算法在不同測(cè)試集下的時(shí)間消耗如下圖11所示。傳統(tǒng)表示傳統(tǒng)的三級(jí)緩存;動(dòng)態(tài)一1結(jié)果是在動(dòng)態(tài)調(diào)控滲透過程中得出的結(jié)果,即動(dòng)態(tài)滲透算法的第一環(huán)節(jié);動(dòng)態(tài)一2結(jié)果是以動(dòng)態(tài)滲透算法得出最佳滲透緩存容量配置為初始條件時(shí)得到的結(jié)果,即動(dòng)態(tài)滲透算法的第二環(huán)節(jié);靜態(tài)表示靜態(tài)滲透得到的結(jié)果。存的命中率相對(duì)更高,即與焦點(diǎn)數(shù)據(jù)塊隔一個(gè)數(shù)據(jù)塊的數(shù)據(jù)和被訪問過的數(shù)據(jù)更可能被訪問,即及時(shí)局部性整體較好。

    李靈枝,胡九川,葉笑春,等:滲透緩存命中率誘導(dǎo)的緩存區(qū)域動(dòng)態(tài)分配機(jī)制研究

    上圖中,相較于傳統(tǒng)的三級(jí)緩存而言,新型的以SDC、SPC構(gòu)成的三級(jí)滲透緩存雖然在命中率上有所提高,但是在耗時(shí)上也有明顯增加??梢钥闯觯瑒?dòng)態(tài)滲透相較于靜態(tài)滲透而言,功耗依然是較小的;在LU測(cè)試集下動(dòng)態(tài)滲透的兩個(gè)階段所消耗的時(shí)間有明顯波動(dòng),在動(dòng)態(tài)一1的滲透階段SDC和SPC容量的動(dòng)態(tài)調(diào)整過程中,緩存數(shù)據(jù)的換入換出破壞了LU連續(xù)測(cè)試集(將一個(gè)密集矩陣分解為一個(gè)上三角矩陣和一個(gè)下三角矩陣的乘積,即矩陣被分解為一個(gè)一維的數(shù)組,允許相鄰的數(shù)據(jù)被劃分到同一個(gè)塊中,即時(shí)間局部性較好)原本良好的時(shí)間局部特性,造成讀取完同樣的測(cè)試數(shù)據(jù)時(shí),所耗時(shí)間較大。

    動(dòng)態(tài)滲透算法在各個(gè)測(cè)試集下仿真實(shí)驗(yàn)結(jié)果如表2和所示圖11所示。根據(jù)實(shí)驗(yàn)結(jié)果可以得出,在隨機(jī)訪存蹤跡測(cè)試集下,越小滲透緩存命中率越高;在連續(xù)LU測(cè)試集下, 越大滲透緩存命中率越高,不同 的命中率相差明顯;在Wordcount測(cè)試集下,滲透緩存命中率在 取5%時(shí)表現(xiàn)最好,過小和過大的 都會(huì)導(dǎo)致滲透緩存命中率都會(huì)下降。

    圖12表明,動(dòng)態(tài)滲透算法能夠充分挖掘數(shù)據(jù)的及時(shí)局部性,針對(duì)不同程序的不同訪存模式給出針對(duì)性的、命中率更高的滲透緩存容量分配方案。圖13展示了動(dòng)態(tài)滲透算法在各測(cè)試集下帶來的性能變化。

    相對(duì)于傳統(tǒng)緩存而言,在執(zhí)行動(dòng)態(tài)滲透的過程中滲透緩存命中率在全部測(cè)試集上都有所提高,相較傳統(tǒng)緩存,滲透緩存命中率分別提高6.3482%、3.3021%、0.5124%、20.3538%:在動(dòng)態(tài)滲透算法得出的緩存配置方案設(shè)置下,緩存命中率分別提高84.65 2%、4.979 1%、9.805 3%、24.5741%,實(shí)驗(yàn)結(jié)果表明動(dòng)態(tài)滲透算法能夠進(jìn)一步避免訪存延遲和提高處理器性能;動(dòng)態(tài)滲透結(jié)果比靜態(tài)最優(yōu)配置時(shí)的命中率平均提高2.07%;在測(cè)試集Cholesky的情況下,動(dòng)態(tài)滲透算法得出的緩存容量分配方案相對(duì)于傳統(tǒng)緩存都有所提高,但是相對(duì)于靜態(tài)滲透,命中率反而降低了0.0033%,原因是在動(dòng)態(tài)改變滲透緩存容量由大變小時(shí),遷移數(shù)據(jù)會(huì)導(dǎo)致訪存延遲急劇增加,因此只能犧牲容量被調(diào)小的緩存中已有的數(shù)據(jù);當(dāng)緩存容量由小變大時(shí),新增緩存是未遷移數(shù)據(jù)的空白空間,隨著處理器后續(xù)的訪存需求,數(shù)據(jù)被遷移進(jìn)來。在此過程中,若訪問被犧牲掉的數(shù)據(jù)會(huì)造成命中率在極小范圍內(nèi)有所下降。

    由于傳統(tǒng)緩存模型中主要考慮數(shù)據(jù)向處理器核聚集的過程,未考慮數(shù)據(jù)往外流動(dòng)的過程,而本文提出的動(dòng)態(tài)滲透機(jī)制不僅通過泉涌和泉吸兩個(gè)方向的滲透操作,保證數(shù)據(jù)流人和流出的有序控制,同時(shí)泉吸機(jī)制能夠更好地滿足數(shù)據(jù)的時(shí)間重用性,對(duì)于時(shí)間重用步長較短的數(shù)據(jù)可以高效地再次訪問到,避免了數(shù)據(jù)的頻繁換出,減少了內(nèi)存抖動(dòng)。

    4 結(jié)語

    本文在靜態(tài)滲透基礎(chǔ)上提出的依據(jù)歷史訪存命中率的變化動(dòng)態(tài)調(diào)控滲透緩存容量的算法,其性能較之傳統(tǒng)緩存和靜態(tài)滲透緩存有較大提升。由于程序訪問的局部性原理,及時(shí)局部組中的數(shù)據(jù)塊下次被訪問的可能性較高,并且不同程序的數(shù)據(jù)特征在SDC和SPC上有不同的性能表現(xiàn),因此合理、動(dòng)態(tài)的配置各級(jí)滲透緩存容量的大小有利于創(chuàng)造更優(yōu)良的數(shù)據(jù)及時(shí)局部性,以提高處理器性能。

    通過仿真實(shí)驗(yàn)得出結(jié)論:動(dòng)態(tài)滲透機(jī)制深入地挖掘了數(shù)據(jù)的時(shí)間和空間局部性,由于SDC和SPC的大小比例配置要視程序的局部性情況而定,不同的配置會(huì)使?jié)B透緩存的性能表現(xiàn)各不相同。動(dòng)態(tài)滲透機(jī)制通過對(duì)不同訪存模式的應(yīng)用,經(jīng)過動(dòng)態(tài)多輪調(diào)整和檢驗(yàn)得出較為適合當(dāng)前程序的滲透緩存容量配置方案。

    在仿真實(shí)驗(yàn)中,本文為了直觀的和靜態(tài)滲透作出對(duì)比,采用了評(píng)估傳統(tǒng)緩存的緩存周期時(shí)間模型(CVcle TimeModel)計(jì)算方法和單位時(shí)間耗時(shí)量作為評(píng)價(jià)動(dòng)態(tài)滲透緩存性能的標(biāo)準(zhǔn),在其他功耗方面的研究還需推出一種更合理、全面的評(píng)價(jià)指標(biāo),因此為了更加全面有效地評(píng)估動(dòng)態(tài)滲透機(jī)制對(duì)處理器的性能貢獻(xiàn),迫切需要研究出一種適合滲透緩存的周期時(shí)間計(jì)算方法。本文從三級(jí)SDC和SPC容量的角度研究了動(dòng)態(tài)調(diào)控滲透緩存容量的機(jī)制,后續(xù)研究T作中,我們將進(jìn)一步討論對(duì)前文提出的及時(shí)局部組數(shù)據(jù)的概念,是否可以通過對(duì)一輪滲透中的數(shù)據(jù)塊的個(gè)數(shù)進(jìn)行動(dòng)態(tài)調(diào)控,進(jìn)一步完善對(duì)滲透緩存動(dòng)態(tài)調(diào)控機(jī)制的研究。

    參考文獻(xiàn):

    [1]胡九川,范東睿,李丹萍,等.一種支持?jǐn)?shù)據(jù)滲透遷移的片上緩存模型研究[J].北京交通大學(xué)學(xué)報(bào),2017,41(5):1-9

    [2]李丹萍.單核處理器片上滲透數(shù)據(jù)調(diào)配方法研究[D].北京:北京交通大學(xué) . 2016.

    [3]HASHEMI M. KHUBAIB N. EBRAHIMI E, et al. Accelerating De-pendent Cache Misses with an Enhanced Memorv Controller[C] . Acm/ieee International Sympnsium on Computer Architecture. IEEE , 2016.

    [4]GALR J, CHALDHURI M. RAMACHANDRAhr P, et al. Near-Opti-mal Ac.cess Partitinning for Memory Hierarchies with Multiple Hetero-geneous Bandwidth Sourc.es [C]. IEEE International Symposium onHigh Performance Computer Architecture. IEEE. 2017, 4-8 (2)13-24.

    [5]SMITH A J. Seqential program prefetching in memory hierarchies FJl.

    Computer, 1978, 11( 12) :7-21.

    [6]FU J W C, PATEL J H. JANSSENS B L. Stride directed prefetchingin scalar processors [C]. International Symposium on Microarchitec-ture. ACM . 1992

    [7]JOSEPH D, GRUNV'ALD D. Prefetching using markov predictors [Cl. International Symposium on Cnmputer Architecture. ACM,

    1997 : 252-263.

    [8]NESBIT K J, SMITH J E. Data cache prefetching using a glohal histo-ry bufferl J]. Micro IEEE , 2005 , 25( 1) : 90-97.

    [9]GAO G R, THEOBALD K B. STERLING T L. et al. Programmingmodels and system software for future high-end computing systems:work-in-progress [Cl. International Parallel & Distributed Process-ing Symposium. IEEE . 2003.

    [10]TAN G. SLN N, GAO G R. Improving performance of dynamic pro-gramming via parallelism and lr)cality on multicnre architectures [J] .IEEE Transactions on Parallel & Distributed Systems , 2008. 20(2) : 261-274.

    [11]袁楠眾核處理器中訪存延遲容忍和避免技 術(shù)的研究[D] .北京 : 中國科學(xué)院 i-l算技術(shù)研究所 . 2010.

    [12]GARCIA E, OROZCO D. KHAN R, et al. A dynamic schema tn in-crease performance in many-core architectures through percolationoperations [C] . International Conference on High Performance Com-puting. IEEE Computer Society, 2013.

    [13]SRINATH S, MUTLL 0, KIM H, et al. Feedhack directed prefetch-ing: improving the performance and bandwidth-efficiency of hard-ware prefetchers [C]. IEEE International Symposium on High Perfor-mance Computer Architecture. IEEE Computer Society, 2007.

    [14]JAIN A. LIN C. Rethinking helady's algorithm to acc.ommodateprefetching[Cl. ISCA Fair cache sharing and paititioning in a chipmultiprocessor arc:hitecture . 2004.

    [15]KIM S, CH D. SOLIHIN Y. Fair cache sharing and partitioning in achip multiprocessor architecture [C]. Partitioning in multiprocessorarchitecture .2004

    [16]王磊 ,劉道福 , 陳云霽 ,等.片上多核處共享資源分配與調(diào)度策略研究綜述[J] .計(jì)算機(jī)研究與發(fā)展 , 2013,50(10): 2212-2227.

    [17]HENNESSY J L. PATTERSON D A. Computer architecture : a quan-titative approach[M]. Fifth Edition. San Francisco: MorganKaufmann. 2012.

    [18]BELADY L A. A study of replacement algorithms for a virtual-stor-age computer[J].Imb Syst J, 1966.5(2) : 78-101.

    美女被艹到高潮喷水动态| 最好的美女福利视频网| 91在线观看av| 两个人看的免费小视频| e午夜精品久久久久久久| 嫩草影院入口| 国内毛片毛片毛片毛片毛片| 国产精品一区二区三区四区久久| 国产精品免费一区二区三区在线| 国产成人系列免费观看| 少妇人妻一区二区三区视频| 99久久久亚洲精品蜜臀av| 日韩国内少妇激情av| 在线国产一区二区在线| 日韩大尺度精品在线看网址| 午夜久久久久精精品| 亚洲国产中文字幕在线视频| 午夜激情欧美在线| 搡老妇女老女人老熟妇| 成年女人永久免费观看视频| 婷婷六月久久综合丁香| 亚洲成人精品中文字幕电影| 国产午夜精品论理片| 国产 一区 欧美 日韩| 别揉我奶头~嗯~啊~动态视频| 午夜免费激情av| 久久九九热精品免费| 一夜夜www| 亚洲av免费在线观看| 一a级毛片在线观看| 欧美日韩黄片免| 日本三级黄在线观看| 国产成人欧美在线观看| 夜夜夜夜夜久久久久| 成人性生交大片免费视频hd| 午夜精品在线福利| 真人一进一出gif抽搐免费| 性色avwww在线观看| 日韩av在线大香蕉| 国产成人福利小说| 男女床上黄色一级片免费看| 在线免费观看的www视频| 男女床上黄色一级片免费看| 男人舔女人下体高潮全视频| 亚洲美女黄片视频| 亚洲精品一区av在线观看| 丁香欧美五月| 在线视频色国产色| 亚洲自拍偷在线| 91字幕亚洲| 精品人妻1区二区| 久久久国产欧美日韩av| av天堂在线播放| 18禁黄网站禁片免费观看直播| av天堂在线播放| 久久精品夜夜夜夜夜久久蜜豆| 一区福利在线观看| 亚洲欧美日韩无卡精品| 国产精品影院久久| 97碰自拍视频| 婷婷精品国产亚洲av在线| 美女大奶头视频| 欧美av亚洲av综合av国产av| 成人av一区二区三区在线看| 成人av一区二区三区在线看| 999精品在线视频| 午夜福利高清视频| 午夜福利高清视频| 亚洲av成人不卡在线观看播放网| 日本五十路高清| av中文乱码字幕在线| 国产av在哪里看| 国产成人系列免费观看| av天堂在线播放| 免费看a级黄色片| 亚洲国产精品sss在线观看| 日韩欧美精品v在线| 男人舔女人下体高潮全视频| 99久久精品热视频| 久久人人精品亚洲av| 亚洲国产精品999在线| 精华霜和精华液先用哪个| 日本 av在线| 一区福利在线观看| avwww免费| 一进一出好大好爽视频| 久久久久久久久久黄片| 国产精品日韩av在线免费观看| 99在线人妻在线中文字幕| 婷婷六月久久综合丁香| 一a级毛片在线观看| 国产高清视频在线观看网站| 久久久久久国产a免费观看| 久久中文看片网| 国产高清视频在线播放一区| 一区二区三区高清视频在线| 91字幕亚洲| 亚洲欧美日韩无卡精品| 美女免费视频网站| 国产欧美日韩一区二区三| 日韩欧美三级三区| 久久精品综合一区二区三区| 人人妻,人人澡人人爽秒播| 无人区码免费观看不卡| 亚洲欧美日韩无卡精品| www国产在线视频色| 波多野结衣高清无吗| 精品久久久久久成人av| 在线观看日韩欧美| 后天国语完整版免费观看| 久久久水蜜桃国产精品网| 男女午夜视频在线观看| 一进一出好大好爽视频| 99riav亚洲国产免费| 国产精品永久免费网站| 亚洲电影在线观看av| 一a级毛片在线观看| 日韩av在线大香蕉| 国产精品 欧美亚洲| 天天一区二区日本电影三级| 啦啦啦免费观看视频1| а√天堂www在线а√下载| 99久久综合精品五月天人人| 日本成人三级电影网站| 日韩三级视频一区二区三区| 国产日本99.免费观看| 欧美乱码精品一区二区三区| 男女下面进入的视频免费午夜| 99国产精品一区二区蜜桃av| 日本一本二区三区精品| 女人高潮潮喷娇喘18禁视频| 少妇裸体淫交视频免费看高清| aaaaa片日本免费| 一本综合久久免费| 丰满的人妻完整版| 欧美色视频一区免费| 日日夜夜操网爽| 波多野结衣高清无吗| 精品国产乱码久久久久久男人| 老司机午夜福利在线观看视频| 少妇熟女aⅴ在线视频| 欧美在线黄色| 美女cb高潮喷水在线观看 | aaaaa片日本免费| 国产成+人综合+亚洲专区| 丁香欧美五月| 久久性视频一级片| 亚洲无线观看免费| 99久久精品热视频| 欧美色视频一区免费| 成人精品一区二区免费| 97人妻精品一区二区三区麻豆| 国产精品女同一区二区软件 | 亚洲自拍偷在线| 黄频高清免费视频| 观看免费一级毛片| av天堂在线播放| 国产伦精品一区二区三区四那| 国产精品国产高清国产av| 久久精品夜夜夜夜夜久久蜜豆| 亚洲精品久久国产高清桃花| 一级毛片高清免费大全| 少妇丰满av| 免费看十八禁软件| 中文字幕精品亚洲无线码一区| 99国产精品一区二区蜜桃av| av福利片在线观看| 欧美+亚洲+日韩+国产| 色噜噜av男人的天堂激情| 床上黄色一级片| 亚洲黑人精品在线| 男插女下体视频免费在线播放| 日日干狠狠操夜夜爽| 欧美乱妇无乱码| 成人三级做爰电影| 亚洲av片天天在线观看| 久久精品91蜜桃| 五月伊人婷婷丁香| 久久99热这里只有精品18| 国产成年人精品一区二区| 男女床上黄色一级片免费看| 一区二区三区高清视频在线| 日本黄色视频三级网站网址| 99久久久亚洲精品蜜臀av| 久久久久久九九精品二区国产| 精品国产超薄肉色丝袜足j| 免费电影在线观看免费观看| 99久久国产精品久久久| 久久国产精品影院| 亚洲性夜色夜夜综合| 婷婷丁香在线五月| 成人av一区二区三区在线看| 最近最新中文字幕大全免费视频| 亚洲国产精品久久男人天堂| 一级毛片高清免费大全| 亚洲无线观看免费| 黄色成人免费大全| 亚洲专区中文字幕在线| 国产黄a三级三级三级人| 99在线视频只有这里精品首页| 波多野结衣巨乳人妻| 中文字幕人成人乱码亚洲影| 午夜精品久久久久久毛片777| 韩国av一区二区三区四区| 午夜a级毛片| 好男人在线观看高清免费视频| netflix在线观看网站| 国产又色又爽无遮挡免费看| 操出白浆在线播放| 三级男女做爰猛烈吃奶摸视频| АⅤ资源中文在线天堂| 午夜福利成人在线免费观看| 伊人久久大香线蕉亚洲五| 国产黄色小视频在线观看| 99热这里只有精品一区 | 99久久精品热视频| 免费在线观看亚洲国产| 亚洲人成网站在线播放欧美日韩| 成在线人永久免费视频| 国产综合懂色| 97人妻精品一区二区三区麻豆| 亚洲五月婷婷丁香| 成人国产综合亚洲| 久久久国产精品麻豆| 99热这里只有精品一区 | 久久精品91无色码中文字幕| 国产亚洲精品综合一区在线观看| 香蕉av资源在线| 亚洲人与动物交配视频| 在线a可以看的网站| 亚洲熟妇中文字幕五十中出| 人妻久久中文字幕网| 欧美日韩黄片免| 黄频高清免费视频| 亚洲中文日韩欧美视频| 18禁国产床啪视频网站| 少妇的丰满在线观看| 99视频精品全部免费 在线 | 三级男女做爰猛烈吃奶摸视频| 久久精品综合一区二区三区| 久久国产精品人妻蜜桃| 国产真人三级小视频在线观看| 禁无遮挡网站| 国产乱人伦免费视频| 亚洲av日韩精品久久久久久密| 亚洲国产中文字幕在线视频| av天堂在线播放| 免费观看的影片在线观看| 老司机深夜福利视频在线观看| 99精品欧美一区二区三区四区| 又爽又黄无遮挡网站| 国产一区二区三区视频了| 欧美成人性av电影在线观看| 黑人操中国人逼视频| 欧美午夜高清在线| 老司机福利观看| 午夜视频精品福利| 十八禁人妻一区二区| 熟妇人妻久久中文字幕3abv| 九九热线精品视视频播放| 级片在线观看| 一区福利在线观看| 国产单亲对白刺激| 成人国产一区最新在线观看| 男人和女人高潮做爰伦理| 国内精品一区二区在线观看| 日韩欧美免费精品| 精品久久久久久久人妻蜜臀av| 国产伦精品一区二区三区视频9 | www.熟女人妻精品国产| 一a级毛片在线观看| 精品无人区乱码1区二区| 精品不卡国产一区二区三区| 欧美激情在线99| 99久久99久久久精品蜜桃| 五月玫瑰六月丁香| 国产aⅴ精品一区二区三区波| 午夜福利18| 亚洲色图 男人天堂 中文字幕| 激情在线观看视频在线高清| 香蕉av资源在线| 嫁个100分男人电影在线观看| 19禁男女啪啪无遮挡网站| 亚洲熟妇熟女久久| 久久这里只有精品19| 国产成+人综合+亚洲专区| 草草在线视频免费看| 桃红色精品国产亚洲av| 级片在线观看| 亚洲电影在线观看av| 亚洲欧美精品综合一区二区三区| 久9热在线精品视频| 一本精品99久久精品77| 999久久久精品免费观看国产| 亚洲国产精品999在线| 欧美在线一区亚洲| 精品国产乱子伦一区二区三区| 国产午夜福利久久久久久| 亚洲,欧美精品.| 最近在线观看免费完整版| 国产精品野战在线观看| 久久香蕉精品热| 国产精品免费一区二区三区在线| 麻豆成人午夜福利视频| www.熟女人妻精品国产| 黄色日韩在线| 亚洲美女视频黄频| 国产高清有码在线观看视频| 国产免费av片在线观看野外av| 草草在线视频免费看| 国产成年人精品一区二区| 精品国产乱码久久久久久男人| 国产成人aa在线观看| 可以在线观看毛片的网站| ponron亚洲| 久久中文字幕人妻熟女| 老司机午夜福利在线观看视频| 免费av不卡在线播放| 一二三四社区在线视频社区8| 美女 人体艺术 gogo| 无限看片的www在线观看| 精品国产三级普通话版| 欧美成狂野欧美在线观看| 色综合婷婷激情| 美女午夜性视频免费| 高清毛片免费观看视频网站| 欧美最黄视频在线播放免费| 午夜免费成人在线视频| 色播亚洲综合网| 欧洲精品卡2卡3卡4卡5卡区| 巨乳人妻的诱惑在线观看| 久久这里只有精品19| 一进一出抽搐gif免费好疼| 久久性视频一级片| 国产99白浆流出| 性色avwww在线观看| 色老头精品视频在线观看| 嫩草影院精品99| 一区二区三区国产精品乱码| 九色成人免费人妻av| 国产高清三级在线| 在线免费观看的www视频| 日本在线视频免费播放| 一进一出好大好爽视频| 九色国产91popny在线| 免费av毛片视频| www.精华液| 丁香欧美五月| 熟女少妇亚洲综合色aaa.| 久久人人精品亚洲av| 99久久国产精品久久久| 婷婷精品国产亚洲av在线| 18禁黄网站禁片午夜丰满| 1000部很黄的大片| 国产真实乱freesex| 黄色 视频免费看| 国产亚洲精品久久久com| 久久国产精品影院| 男插女下体视频免费在线播放| 亚洲人成网站在线播放欧美日韩| 免费观看的影片在线观看| 国产亚洲av高清不卡| 在线观看午夜福利视频| 精品国产超薄肉色丝袜足j| 黄片大片在线免费观看| 亚洲中文字幕一区二区三区有码在线看 | 久久久水蜜桃国产精品网| 怎么达到女性高潮| 亚洲国产欧美人成| 国产单亲对白刺激| 精品国产超薄肉色丝袜足j| 亚洲av熟女| 亚洲 欧美一区二区三区| 成人三级黄色视频| 俺也久久电影网| netflix在线观看网站| 视频区欧美日本亚洲| 看片在线看免费视频| 久久久水蜜桃国产精品网| 窝窝影院91人妻| 国产亚洲欧美在线一区二区| 亚洲av片天天在线观看| 少妇裸体淫交视频免费看高清| 搡老熟女国产l中国老女人| 99国产综合亚洲精品| 好看av亚洲va欧美ⅴa在| 国内毛片毛片毛片毛片毛片| 一个人看视频在线观看www免费 | 99久久精品国产亚洲精品| 国产精品久久久久久亚洲av鲁大| 成年免费大片在线观看| 国产一区二区在线观看日韩 | 欧美大码av| 在线免费观看的www视频| 91老司机精品| 亚洲精品国产精品久久久不卡| 真人做人爱边吃奶动态| 久久久国产精品麻豆| 99久久99久久久精品蜜桃| 亚洲九九香蕉| 国产精品乱码一区二三区的特点| 久久久久久久精品吃奶| 一级黄色大片毛片| 禁无遮挡网站| 大型黄色视频在线免费观看| 欧美色欧美亚洲另类二区| 亚洲自拍偷在线| 特大巨黑吊av在线直播| 久久这里只有精品中国| 国产精品一区二区免费欧美| 哪里可以看免费的av片| 少妇的逼水好多| 露出奶头的视频| 亚洲国产日韩欧美精品在线观看 | 免费在线观看亚洲国产| 五月伊人婷婷丁香| av黄色大香蕉| 亚洲精品美女久久av网站| 窝窝影院91人妻| 中文字幕熟女人妻在线| 亚洲午夜理论影院| 国产黄a三级三级三级人| 国产久久久一区二区三区| www.自偷自拍.com| 夜夜爽天天搞| 亚洲一区二区三区不卡视频| 宅男免费午夜| 久久精品国产99精品国产亚洲性色| 一级黄色大片毛片| 琪琪午夜伦伦电影理论片6080| 午夜久久久久精精品| 波多野结衣高清无吗| 啪啪无遮挡十八禁网站| 在线国产一区二区在线| 亚洲精品美女久久久久99蜜臀| 亚洲av电影不卡..在线观看| 国产亚洲欧美在线一区二区| 成人鲁丝片一二三区免费| 悠悠久久av| 一边摸一边抽搐一进一小说| 亚洲专区字幕在线| 国产精品九九99| 中文在线观看免费www的网站| 一级a爱片免费观看的视频| 操出白浆在线播放| 国产亚洲av高清不卡| 欧美在线一区亚洲| 亚洲精品在线美女| 午夜激情欧美在线| 国产真人三级小视频在线观看| 国内久久婷婷六月综合欲色啪| 亚洲av美国av| 看黄色毛片网站| 亚洲九九香蕉| av天堂中文字幕网| 欧美日韩一级在线毛片| 国产极品精品免费视频能看的| tocl精华| 亚洲欧美精品综合一区二区三区| 国产精品九九99| 国产高清视频在线观看网站| 精品久久蜜臀av无| 亚洲成人久久性| 亚洲黑人精品在线| 99久久99久久久精品蜜桃| 日本精品一区二区三区蜜桃| 亚洲第一欧美日韩一区二区三区| 国产精品久久久久久亚洲av鲁大| 亚洲五月婷婷丁香| 免费无遮挡裸体视频| 变态另类丝袜制服| 首页视频小说图片口味搜索| 国产99白浆流出| 在线观看美女被高潮喷水网站 | 婷婷亚洲欧美| 欧美一区二区国产精品久久精品| 国产在线精品亚洲第一网站| 九九久久精品国产亚洲av麻豆 | 久久久久国产精品人妻aⅴ院| 午夜福利免费观看在线| 精品国产乱子伦一区二区三区| 国产精品免费一区二区三区在线| aaaaa片日本免费| 欧美一区二区精品小视频在线| 免费人成视频x8x8入口观看| 免费在线观看视频国产中文字幕亚洲| 99国产综合亚洲精品| 搡老熟女国产l中国老女人| 久久久久久久午夜电影| 国产激情欧美一区二区| 亚洲熟妇熟女久久| 国产精品野战在线观看| 19禁男女啪啪无遮挡网站| 国产成人av激情在线播放| 国产欧美日韩一区二区三| 午夜成年电影在线免费观看| 一区福利在线观看| 一卡2卡三卡四卡精品乱码亚洲| 又粗又爽又猛毛片免费看| 成人av在线播放网站| 三级国产精品欧美在线观看 | 窝窝影院91人妻| 88av欧美| 国产高清三级在线| 国内揄拍国产精品人妻在线| 在线看三级毛片| 麻豆久久精品国产亚洲av| 性色avwww在线观看| 国产精品99久久99久久久不卡| 国产精品精品国产色婷婷| 脱女人内裤的视频| 婷婷六月久久综合丁香| 久久久久国产一级毛片高清牌| 日韩精品青青久久久久久| 久久九九热精品免费| 一区二区三区国产精品乱码| 色综合站精品国产| 淫妇啪啪啪对白视频| 男女下面进入的视频免费午夜| 久久草成人影院| 免费无遮挡裸体视频| 日韩av在线大香蕉| 成人永久免费在线观看视频| 久久香蕉国产精品| 观看免费一级毛片| av天堂在线播放| 国产成人av教育| 日韩欧美 国产精品| 亚洲国产欧美一区二区综合| 成人高潮视频无遮挡免费网站| 久久中文字幕人妻熟女| 国产1区2区3区精品| 国产成年人精品一区二区| 国产在线精品亚洲第一网站| 婷婷六月久久综合丁香| 亚洲国产精品久久男人天堂| 一a级毛片在线观看| 亚洲av电影不卡..在线观看| 欧美在线黄色| 欧美一级毛片孕妇| 91av网一区二区| 欧美一级毛片孕妇| 精华霜和精华液先用哪个| 久久精品国产99精品国产亚洲性色| 日本免费一区二区三区高清不卡| av女优亚洲男人天堂 | 男女视频在线观看网站免费| 国产午夜精品论理片| 99国产综合亚洲精品| 好看av亚洲va欧美ⅴa在| 天天添夜夜摸| 天堂av国产一区二区熟女人妻| 欧美黑人欧美精品刺激| 中文字幕最新亚洲高清| 亚洲乱码一区二区免费版| 性色avwww在线观看| 国产精品乱码一区二三区的特点| 性色av乱码一区二区三区2| 搞女人的毛片| 日韩av在线大香蕉| 国内精品一区二区在线观看| 成人午夜高清在线视频| 在线十欧美十亚洲十日本专区| 亚洲九九香蕉| 天天一区二区日本电影三级| 香蕉丝袜av| 亚洲va日本ⅴa欧美va伊人久久| 亚洲欧美一区二区三区黑人| 岛国在线观看网站| 国产精品 国内视频| 国产视频一区二区在线看| 久久九九热精品免费| 亚洲中文字幕一区二区三区有码在线看 | 色综合亚洲欧美另类图片| 午夜成年电影在线免费观看| 国产精品一及| 国产高清三级在线| 亚洲精品美女久久久久99蜜臀| 亚洲人成网站高清观看| 男女床上黄色一级片免费看| 久久人妻av系列| 深夜精品福利| 怎么达到女性高潮| 亚洲国产欧美人成| 中文字幕av在线有码专区| 亚洲九九香蕉| www日本在线高清视频| 最近最新免费中文字幕在线| 亚洲熟女毛片儿| 国产精品久久久久久人妻精品电影| h日本视频在线播放| 日本一二三区视频观看| 999精品在线视频| 国产美女午夜福利| 成人国产一区最新在线观看| 国产单亲对白刺激| 九九久久精品国产亚洲av麻豆 | 久久精品91蜜桃| www.自偷自拍.com| 欧美一级毛片孕妇| 午夜免费观看网址| 高潮久久久久久久久久久不卡| 亚洲精品粉嫩美女一区| 欧美日本视频| 国产成人福利小说| 精品久久久久久久人妻蜜臀av| 国产一区二区三区在线臀色熟女| 特级一级黄色大片| 性色av乱码一区二区三区2| 成年版毛片免费区| 男插女下体视频免费在线播放| 午夜视频精品福利| 非洲黑人性xxxx精品又粗又长| 亚洲乱码一区二区免费版| 成年女人毛片免费观看观看9|