發(fā)布時(shí)間：2018-11-15 21:09

【摘要】：事務(wù)存儲(chǔ)是一種旨在改善多核處理器可編程性的技術(shù),高效的事務(wù)嵌套處理是硬件事務(wù)存儲(chǔ)系統(tǒng)面臨的挑戰(zhàn)性問(wèn)題之一.為了在不顯著增加硬件復(fù)雜性的前提下實(shí)現(xiàn)高效的事務(wù)嵌套處理,提出了一種支持有條件部分回滾的事務(wù)嵌套處理方案CPR,該方案為各層嵌套事務(wù)維護(hù)統(tǒng)一的數(shù)據(jù)集合,通過(guò)增加少量硬件狀態(tài)位以記錄各層嵌套事務(wù)對(duì)數(shù)據(jù)的讀/寫(xiě)狀態(tài),實(shí)現(xiàn)了滿(mǎn)足特定條件時(shí)事務(wù)進(jìn)行部分回滾,在不顯著增加硬件復(fù)雜性的前提下,提高了閉合嵌套模型的處理效率.基于模擬器Simics與多核擴(kuò)展包GEMS進(jìn)行了模擬實(shí)驗(yàn)和性能評(píng)價(jià),結(jié)果表明,CPR方案在復(fù)雜性顯著低于nested LogTM的情況下,獲得了與其基本一致的性能,同時(shí)性能相對(duì)于傳統(tǒng)的扁平模型有顯著提升.
[Abstract]:Transaction storage is a kind of technology aimed at improving the programmability of multi-core processors. Efficient transaction nesting is one of the challenging problems in hardware transaction storage systems. In order to achieve efficient transaction nesting without significantly increasing hardware complexity, a transaction nesting scheme, CPR, which supports conditional partial rollback is proposed. The scheme maintains a unified data set for nested transactions at all levels. By adding a small number of hardware state bits to record the read / write status of each nested transaction to the data, the partial rollback of the transaction is realized when the specific conditions are satisfied, without significantly increasing the complexity of the hardware. The processing efficiency of closed nested model is improved. Simulation experiments and performance evaluation based on simulator Simics and multi-core extension package GEMS are carried out. The results show that the complexity of CPR scheme is significantly lower than that of nested LogTM, and the performance of CPR scheme is basically consistent with it. At the same time, the performance is significantly improved compared with the traditional flat model.
【作者單位】： 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院中德聯(lián)合軟件研究所;
【基金】：國(guó)家自然科學(xué)基金(No.61133004,No.61073011) 國(guó)家863高技術(shù)研究發(fā)展計(jì)劃(No.2012AA010904)
【分類(lèi)號(hào)】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 竇強(qiáng);王勇;;事務(wù)存儲(chǔ)系統(tǒng)中PGHB沖突檢測(cè)算法改進(jìn)[J];電子學(xué)報(bào);2010年01期

2 彭林;謝倫國(guó);張小強(qiáng);;事務(wù)存儲(chǔ)系統(tǒng)[J];計(jì)算機(jī)研究與發(fā)展;2009年08期

3 王紹剛;吳丹;龐征斌;楊曉東;;HybridTCache:一種基于專(zhuān)用事務(wù)Cache的軟硬件協(xié)同事務(wù)內(nèi)存系統(tǒng)[J];計(jì)算機(jī)學(xué)報(bào);2008年11期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉瑩;高福祥;;軟件事務(wù)存儲(chǔ)中沖突檢測(cè)算法研究[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

2 彭林;謝倫國(guó);張小強(qiáng);;事務(wù)存儲(chǔ)系統(tǒng)[J];計(jì)算機(jī)研究與發(fā)展;2009年08期

3 曾坤;楊學(xué)軍;;基于依賴(lài)圖的硬件事務(wù)存儲(chǔ)技術(shù)研究[J];計(jì)算機(jī)研究與發(fā)展;2012年01期

4 曹倩;胡長(zhǎng)軍;張?jiān)菩?朱于畋;;一種面向非規(guī)則引用的Cell多核處理器自適應(yīng)Cache行策略[J];計(jì)算機(jī)學(xué)報(bào);2011年05期

5 初才俊;胡大裟;蔣玉明;;基于沖突相關(guān)性檢測(cè)的競(jìng)爭(zhēng)管理模型[J];計(jì)算機(jī)應(yīng)用;2013年07期

6 Muhammad Abid Mughal;Hai-Xia Wang;Dong-Sheng Wang;;The Case of Using Multiple Streams in Streaming[J];International Journal of Automation and Computing;2013年06期

7 張駿;田澤;梅魁志;趙季中;;基于節(jié)點(diǎn)預(yù)測(cè)的直接Cache一致性協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2014年03期

8 初才俊;;基于序列化調(diào)節(jié)的競(jìng)爭(zhēng)管理策略研究[J];軟件導(dǎo)刊;2013年03期

9 劉軼;吳名瑜;張翠;王永會(huì);;一種硬件事務(wù)存儲(chǔ)系統(tǒng)模擬環(huán)境的研究與實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2012年02期

10 李頎;安虹;李功明;鄧博斌;;支持推測(cè)并行化的事務(wù)存儲(chǔ)硬件模擬系統(tǒng)[J];小型微型計(jì)算機(jī)系統(tǒng);2013年05期

相關(guān)博士學(xué)位論文 前7條

1 傅琛;面向多核系統(tǒng)的高性能硬件事務(wù)存儲(chǔ)的優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2011年

2 曾坤;事務(wù)存儲(chǔ)系統(tǒng)：事務(wù)沖突與事務(wù)并行[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

3 彭林;軟件事務(wù)存儲(chǔ)并行編程環(huán)境關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

4 王慶;面向嵌入式多核系統(tǒng)的并行程序優(yōu)化技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

5 朱素霞;面向多核處理器確定性重演的內(nèi)存競(jìng)爭(zhēng)記錄機(jī)制研究[D];哈爾濱工業(yè)大學(xué);2013年

6 馮超超;片上網(wǎng)絡(luò)無(wú)緩沖路由器關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

7 李建華;片上多核處理器緩存子系統(tǒng)優(yōu)化的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

相關(guān)碩士學(xué)位論文 前6條

1 何徐輝;基于規(guī)則引擎的服務(wù)計(jì)費(fèi)研究和應(yīng)用[D];浙江大學(xué);2010年

2 賈建斌;基于OpenMP的Fortran語(yǔ)言事務(wù)存儲(chǔ)編程環(huán)境研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

3 張岐;基于CMP的硬件事務(wù)存儲(chǔ)系統(tǒng)優(yōu)化技術(shù)研究[D];哈爾濱工程大學(xué);2013年

4 張杰;基于CMP的共享L2Cache管理策略研究[D];哈爾濱工程大學(xué);2013年

5 馬超;徽商銀行基金代銷(xiāo)自動(dòng)賬戶(hù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2013年

6 王勛;面向非易失存儲(chǔ)器PCM的節(jié)能技術(shù)研究[D];浙江工業(yè)大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 張小強(qiáng);彭林;彭元喜;謝倫國(guó);;一種基于目錄的軟件事務(wù)性?xún)?nèi)存實(shí)現(xiàn)算法[J];計(jì)算機(jī)研究與發(fā)展;2008年09期

2 何裕南;安虹;郭銳;梁博;;OpenCMP:一個(gè)支持事務(wù)存儲(chǔ)模型的多核處理器模擬器[J];計(jì)算機(jī)科學(xué);2007年01期

3 王紹剛;吳丹;龐征斌;楊曉東;;HybridTCache:一種基于專(zhuān)用事務(wù)Cache的軟硬件協(xié)同事務(wù)內(nèi)存系統(tǒng)[J];計(jì)算機(jī)學(xué)報(bào);2008年11期

4 陳嘉;安虹;劉圓;王莉;;一種CMP結(jié)構(gòu)上的事務(wù)存儲(chǔ)編程模型設(shè)計(jì)[J];計(jì)算機(jī)仿真;2007年06期

5 竇強(qiáng);王勇;;事務(wù)存儲(chǔ)系統(tǒng)中PGHB沖突檢測(cè)算法研究[J];計(jì)算機(jī)工程與科學(xué);2010年01期

6 安虹,陳國(guó)良;并行程序設(shè)計(jì)模型和語(yǔ)言[J];軟件學(xué)報(bào);2002年01期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 田祖?zhèn)?李勇帆;;基于OpenMP的事務(wù)存儲(chǔ)同步語(yǔ)義研究[J];計(jì)算機(jī)科學(xué);2009年05期

2 游佐勇;羅省賢;;多核計(jì)算環(huán)境下快速排序并行算法的實(shí)現(xiàn)[J];電腦與電信;2011年01期

3 李晉惠;寇立濤;喬永興;;用軟件來(lái)提高多核處理器性能的方法分析[J];工業(yè)儀表與自動(dòng)化裝置;2010年01期

4 喬保軍;石峰;計(jì)衛(wèi)星;;多核處理器核間互連的新型互連網(wǎng)絡(luò)[J];北京理工大學(xué)學(xué)報(bào);2007年06期

5 喻之斌;金海;;多核處理器體系結(jié)構(gòu)軟件仿真技術(shù)：研究綜述[J];計(jì)算機(jī)科學(xué);2007年10期

6 葉群輝;江衍煊;;數(shù)據(jù)流語(yǔ)言簡(jiǎn)化并行編程[J];電腦與信息技術(shù);2011年02期

7 司炯;李東生;;基于遺傳算法的多處理器系統(tǒng)任務(wù)調(diào)度[J];微型機(jī)與應(yīng)用;2011年10期

8 章承科;;多核處理器構(gòu)架的高速JPEG解碼算法[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2006年01期

9 鄒峰;祝永新;;一種軟件事務(wù)存儲(chǔ)模型的設(shè)計(jì)和模擬[J];信息技術(shù);2008年09期

10 姚信安;胡世平;宋飛;;多核處理器電壓調(diào)節(jié)模塊的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2009年S1期

相關(guān)會(huì)議論文 前10條

1 桂亞?wèn)|;;高效能計(jì)算機(jī)技術(shù)展望[A];慶祝中國(guó)力學(xué)學(xué)會(huì)成立50周年暨中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)’2007論文摘要集（下）[C];2007年

2 郭建軍;戴葵;王志英;;一種多核處理器存儲(chǔ)層次性能評(píng)估模型[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

3 康婧;石盛平;江濤;郭健;;網(wǎng)絡(luò)處理器的發(fā)展及其技術(shù)[A];全國(guó)第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

4 蔣漢平;李臘元;;基于多核處理器的NAT-PT的軟件架構(gòu)的研究[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

5 張煒;馮權(quán)友;曾超;竇文華;;一種基于光互連技術(shù)的存儲(chǔ)墻問(wèn)題解決方案[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

6 潘送軍;胡瑜;李曉維;;多核處理器瞬態(tài)故障敏感性分析[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

7 盧宇彤;楊學(xué)軍;所光;;一種面向多核系統(tǒng)的并行計(jì)算任務(wù)分配方法[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

8 計(jì)衛(wèi)星;王永輝;宋紅;;一種面向M5的圖形化并行模擬技術(shù)研究[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

9 戴禮榮;李鵬懷;王仁華;李錦宇;宋彥;;可編程低比特率語(yǔ)音編解碼器的設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

10 所光;楊學(xué)軍;;雙核處理器性能最優(yōu)的共享Cache劃分[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 添元;處理你的眼球[N];中國(guó)電腦教育報(bào);2002年

2 ;NPU進(jìn)入網(wǎng)絡(luò)邊緣[N];網(wǎng)絡(luò)世界;2002年

3 ;摩托羅拉智能基帶方案帶來(lái)新革命[N];中國(guó)電子報(bào);2004年

4 ;NP帶來(lái)契機(jī)[N];網(wǎng)絡(luò)世界;2003年

5 許建生;軟件帶來(lái)第三次通信變革[N];中國(guó)計(jì)算機(jī)報(bào);2001年

6 ;網(wǎng)絡(luò)通信服務(wù)的未來(lái)（二）[N];人民郵電;2001年

7 ;呼喚開(kāi)放式統(tǒng)一平臺(tái)[N];人民郵電;2001年

8 王毅;GPU通用計(jì)算“暗戰(zhàn)”[N];電腦報(bào);2009年

9 曾宇;千兆防火墻技術(shù)展望[N];中國(guó)計(jì)算機(jī)報(bào);2003年

10 蒜泥燒;新版Pixel Shader規(guī)格 透露NV4X和R4XX本質(zhì)區(qū)別[N];中國(guó)電腦教育報(bào);2004年

相關(guān)博士學(xué)位論文 前10條

1 楊曉奇;事務(wù)存儲(chǔ)編程和KD-50-I萬(wàn)億次機(jī)軟件庫(kù)優(yōu)化的若干問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

2 李暉;高性能計(jì)算機(jī)若干關(guān)鍵問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

3 蔣志迪;可編程媒體處理系統(tǒng)芯片（SoC）結(jié)構(gòu)設(shè)計(jì)研究[D];浙江大學(xué);2005年

4 劉圓;多核結(jié)構(gòu)上高效的線程級(jí)推測(cè)及事務(wù)執(zhí)行模型研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

5 郭建軍;同步數(shù)據(jù)觸發(fā)體系結(jié)構(gòu)多核處理器存儲(chǔ)系統(tǒng)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

6 謝鋮;多內(nèi)核構(gòu)件化嵌入式操作系統(tǒng)的研究[D];浙江大學(xué);2006年

7 陳娟;低功耗軟件優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

8 賴(lài)明澈;同步數(shù)據(jù)觸發(fā)多核處理器體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

9 孫小涓;海量網(wǎng)絡(luò)流實(shí)時(shí)處理的優(yōu)化技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2008年

10 扈嘯;嵌入式多核處理器在線追蹤調(diào)試與錯(cuò)誤檢測(cè)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 房波;基于通用可編程GPU的視頻編解碼器——架構(gòu)、算法與實(shí)現(xiàn)[D];浙江大學(xué);2005年

2 羅章琪;基于眾核的可編程虛擬化路由器數(shù)據(jù)平面設(shè)計(jì)與實(shí)現(xiàn)[D];湖南大學(xué);2013年

3 劉斌;低功耗現(xiàn)場(chǎng)可編程模擬陣列的設(shè)計(jì)與應(yīng)用研究[D];湘潭大學(xué);2013年

4 李魁;基于ISS的可編程實(shí)驗(yàn)系統(tǒng)仿真模型研究[D];華中科技大學(xué);2007年

5 胡修炎;GPU通用計(jì)算在CT中的應(yīng)用[D];首都師范大學(xué);2007年

6 宋志軍;基于多核（多處理單元）的防火墻架構(gòu)研究與關(guān)鍵技術(shù)實(shí)現(xiàn)[D];電子科技大學(xué);2009年

7 張蔭芾;基于多核處理器架構(gòu)的嵌入式微內(nèi)核操作系統(tǒng)的研究與設(shè)計(jì)[D];上海交通大學(xué);2009年

8 黃冕;X處理器存儲(chǔ)一致性模型的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

9 陳龔;基于SOPC技術(shù)的多核處理器的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2010年

10 鄒峰;多核處理器的事務(wù)存儲(chǔ)模型的模擬和編譯實(shí)現(xiàn)[D];上海交通大學(xué);2008年

，

本文編號(hào)：2334466