面向監(jiān)聽一致性協(xié)議的并發(fā)內(nèi)存競(jìng)爭(zhēng)記錄算法
本文關(guān)鍵詞:面向監(jiān)聽一致性協(xié)議的并發(fā)內(nèi)存競(jìng)爭(zhēng)記錄算法,由筆耕文化傳播整理發(fā)布。
【摘要】:內(nèi)存競(jìng)爭(zhēng)記錄是解決多核程序執(zhí)行不確定性的關(guān)鍵技術(shù),然而現(xiàn)有點(diǎn)到點(diǎn)的內(nèi)存競(jìng)爭(zhēng)記錄機(jī)制帶來(lái)的硬件開銷大,難以應(yīng)用到實(shí)際的片上多核處理器系統(tǒng)中.以降低點(diǎn)到點(diǎn)內(nèi)存競(jìng)爭(zhēng)記錄方式的硬件開銷為出發(fā)點(diǎn),為采用監(jiān)聽一致性協(xié)議的片上多核處理器(chip multiprocessor,CMP)系統(tǒng)設(shè)計(jì)了基于并發(fā)記錄策略的點(diǎn)到點(diǎn)內(nèi)存競(jìng)爭(zhēng)記錄算法.該記錄算法將兩兩線程間點(diǎn)到點(diǎn)的內(nèi)存競(jìng)爭(zhēng)關(guān)系擴(kuò)展到所有線程,采用分布式記錄方法為每個(gè)線程記錄一個(gè)由內(nèi)存競(jìng)爭(zhēng)關(guān)系的一方構(gòu)成的內(nèi)存競(jìng)爭(zhēng)日志;重演時(shí)采用簡(jiǎn)化的生產(chǎn)者消費(fèi)者模型,確保了確定性重演的實(shí)現(xiàn),有效降低了硬件消耗和帶寬開銷.在8核處理器系統(tǒng)中的仿真結(jié)果表明,該并發(fā)式點(diǎn)到點(diǎn)內(nèi)存競(jìng)爭(zhēng)記錄算法為每個(gè)處理器核添加硬件資源約171B,每千條內(nèi)存操作指令記錄日志大小約2.3B,記錄和重演階段均添加不到1.5%的帶寬開銷.
【作者單位】: 哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院博士后流動(dòng)站;哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;中國(guó)科學(xué)院計(jì)算技術(shù)研究所;
【關(guān)鍵詞】: 片上多核處理器 多核程序 確定性重演 內(nèi)存競(jìng)爭(zhēng)記錄 內(nèi)存沖突檢測(cè) 監(jiān)聽一致性協(xié)議
【基金】:國(guó)家自然科學(xué)青年基金項(xiàng)目(61502123) 國(guó)家自然科學(xué)基金項(xiàng)目(61173024) 國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃基金項(xiàng)目(2011CB302501) 黑龍江省青年科學(xué)基金項(xiàng)目(QC2015084) 中國(guó)博士后科學(xué)基金項(xiàng)目(2015M571429)~~
【分類號(hào)】:TP332
【正文快照】: 朱素霞1,2陳德運(yùn)2季振洲3孫廣路2張浩41(哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院博士后流動(dòng)站哈爾濱150080)2(哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院哈爾濱150080)3(哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院哈爾濱150001)4(中國(guó)科學(xué)院計(jì)算技術(shù)研究所北京100190)(zhusuxia@hrbust.edu.cn
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 郭振海;;內(nèi)存八種異常故障排除法[J];家電檢修技術(shù);2001年05期
2 郭振海;;內(nèi)存8種異常故障排除法[J];廣東電腦與電訊;2001年08期
3 顧穎彥;反射內(nèi)存網(wǎng)實(shí)時(shí)通信技術(shù)的研究[J];計(jì)算機(jī)工程;2002年07期
4 天涯;;誰(shuí)動(dòng)了我的內(nèi)存[J];電腦迷;2008年11期
5 燃燒;;解析4GB內(nèi)存無(wú)法識(shí)別問(wèn)題[J];網(wǎng)絡(luò)與信息;2009年07期
6 劉彩蓮;;計(jì)算機(jī)發(fā)生內(nèi)存不能讀寫問(wèn)題的研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年08期
7 焦中明;微機(jī)內(nèi)存的擴(kuò)充和節(jié)省方法[J];贛南師范學(xué)院學(xué)報(bào);1994年05期
8 李正光;微機(jī)內(nèi)存剖析[J];懷化師專學(xué)報(bào);1997年06期
9 王兆紅,李健;深入理解微機(jī)內(nèi)存概念和內(nèi)存結(jié)構(gòu)[J];濰坊高等?茖W(xué)校學(xué)報(bào);1999年02期
10 香麗蕓;淺談利用頁(yè)式虛存實(shí)現(xiàn)微機(jī)的內(nèi)存擴(kuò)充[J];昌吉師專學(xué)報(bào);2001年01期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條
1 張然;董曉恒;羅修波;;反射內(nèi)存網(wǎng)絡(luò)在實(shí)時(shí)信號(hào)傳輸中的應(yīng)用[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年
2 趙齊;黎鐵軍;邢座程;;DDR3內(nèi)存系統(tǒng)錯(cuò)誤及檢錯(cuò)研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條
1 胡軍;添加內(nèi)存真能讓“本本”飛起來(lái)?[N];中國(guó)消費(fèi)者報(bào);2007年
2 山東 郭振海;內(nèi)存六種異常故障排除法[N];中國(guó)電腦教育報(bào);2001年
3 周雙仁;內(nèi)存故障排除六法[N];中國(guó)電腦教育報(bào);2004年
4 馮小民;內(nèi)存神醫(yī)[N];電腦報(bào);2001年
5 安徽 劉勇;內(nèi)存異常故障的排除法[N];中國(guó)電腦教育報(bào);2005年
6 郝曉波;內(nèi)存錯(cuò)誤不用慌[N];中國(guó)計(jì)算機(jī)報(bào);2003年
7 均兒;內(nèi)存X檔案[N];電腦報(bào);2006年
8 屈健;尖峰時(shí)刻[N];電腦報(bào);2001年
9 ;實(shí)現(xiàn)低開銷和高速度的RDMA[N];網(wǎng)絡(luò)世界;2003年
10 北京 成兆義;劣質(zhì)內(nèi)存被Win2000“拿下”[N];電腦報(bào);2004年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前6條
1 李磊;網(wǎng)格化內(nèi)存服務(wù)體系結(jié)構(gòu)研究[D];中國(guó)科學(xué)院研究生院(計(jì)算技術(shù)研究所);2008年
2 王紹剛;基于分離設(shè)計(jì)方法的硬件事務(wù)內(nèi)存系統(tǒng)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年
3 朱宗衛(wèi);基于系統(tǒng)時(shí)空行為特征的內(nèi)存功耗優(yōu)化研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年
4 朱素霞;面向多核處理器確定性重演的內(nèi)存競(jìng)爭(zhēng)記錄機(jī)制研究[D];哈爾濱工業(yè)大學(xué);2013年
5 張揚(yáng);基于操作語(yǔ)義的弱內(nèi)存模型描述及程序邏輯研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年
6 王睿伯;面向NUMA結(jié)構(gòu)的軟件事務(wù)內(nèi)存關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 孝瑞;內(nèi)存動(dòng)態(tài)安全監(jiān)測(cè)及防范研究[D];華北電力大學(xué);2015年
2 董步云;Windows平臺(tái)基于數(shù)據(jù)關(guān)聯(lián)的內(nèi)存取證分析技術(shù)研究[D];南京大學(xué);2014年
3 朱國(guó)梁;存儲(chǔ)類內(nèi)存模擬器的設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年
4 吳鴻遠(yuǎn);基于共享內(nèi)存的域間通信優(yōu)化方法研究[D];杭州電子科技大學(xué);2015年
5 陳丹丹;用軟件實(shí)現(xiàn)局域網(wǎng)中的內(nèi)存共享[D];南京航空航天大學(xué);2002年
6 薛長(zhǎng)英;內(nèi)存容限測(cè)試的分析及優(yōu)化方案[D];上海交通大學(xué);2012年
7 桑廳;內(nèi)存取證工具的研究與實(shí)現(xiàn)[D];上海交通大學(xué);2013年
8 鄭偉德;軟件內(nèi)存錯(cuò)誤的主動(dòng)容忍機(jī)制研究[D];華中科技大學(xué);2012年
9 簡(jiǎn)捷;基于軟件內(nèi)存事務(wù)的高性能服務(wù)器設(shè)計(jì)[D];電子科技大學(xué);2009年
10 孫韋;基于二進(jìn)制代碼注入框架的內(nèi)存?zhèn)浞輀D];上海交通大學(xué);2013年
本文關(guān)鍵詞:面向監(jiān)聽一致性協(xié)議的并發(fā)內(nèi)存競(jìng)爭(zhēng)記錄算法,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):423744
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/423744.html