本文關(guān)鍵詞：基于共享內(nèi)存的多核時(shí)代數(shù)據(jù)結(jié)構(gòu)研究　出處：《軟件學(xué)報(bào)》2016年04期 　論文類型：期刊論文

  更多相關(guān)文章： 多核處理器 并發(fā)數(shù)據(jù)結(jié)構(gòu) 演進(jìn)條件

【摘要】：隨著計(jì)算機(jī)硬件技術(shù)的發(fā)展,如今我們已經(jīng)邁入了多核CPU時(shí)代.然而,作為軟件核心的數(shù)據(jù)結(jié)構(gòu)仍然是按照單核CPU和順序型準(zhǔn)則來設(shè)計(jì)的.在基于共享內(nèi)存的多核時(shí)代,大量并發(fā)運(yùn)行的線程會(huì)交替地修改數(shù)據(jù),產(chǎn)生不可預(yù)期的結(jié)果,因而我們面臨著嚴(yán)峻挑戰(zhàn).針對基于共享內(nèi)存多核時(shí)代數(shù)據(jù)結(jié)構(gòu)的相關(guān)研究進(jìn)行綜述.首先,對比了并發(fā)與并行的區(qū)別,歸納了基于演進(jìn)條件(progress condition)的多核數(shù)據(jù)結(jié)構(gòu)分類,對近年來學(xué)術(shù)界對各種類型并發(fā)數(shù)據(jù)結(jié)構(gòu)的研究進(jìn)行綜述.在此基礎(chǔ)上,剖析了并發(fā)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和實(shí)現(xiàn)的關(guān)鍵技術(shù),并從并發(fā)數(shù)據(jù)結(jié)構(gòu)的開發(fā)流程、正確性驗(yàn)證等方面進(jìn)行了歸納闡述.最后,基于這些討論,對多核架構(gòu)下并發(fā)數(shù)據(jù)結(jié)構(gòu)未來的研究趨勢和應(yīng)用前景進(jìn)行了展望.
[Abstract]:With the development of computer hardware technology, we have entered the era of multi-core CPU. The data structure as the core of the software is still designed according to the single-core CPU and sequential criteria. In the multi-core era based on shared memory, a large number of concurrent threads will alternately modify the data. Due to the unexpected results, we are faced with severe challenges. This paper summarizes the research of data structure based on shared memory multi-core era. Firstly, the differences between concurrency and parallelism are compared. The classification of multi-core data structure based on evolution condition is summarized. This paper summarizes the research on various types of concurrent data structures in academic circles in recent years. On this basis, it analyzes the key technologies in the design and implementation of concurrent data structures, and the development process of concurrent data structures. Finally, based on these discussions, the future research trends and application prospects of concurrent data structures under multi-core architecture are prospected.
【作者單位】： 云南大學(xué)軟件學(xué)院;北京航空航天大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金(61133004,61363021,61540061)~~
【分類號】：TP311.52
【正文快照】： 隨著計(jì)算機(jī)技術(shù)的發(fā)展,研發(fā)人員意識到通過不斷增加主頻來提升CPU性能的時(shí)代已經(jīng)結(jié)束,近年來,CPU架構(gòu)更加注重低功耗和多核心.芯片設(shè)計(jì)工程師將兩個(gè)或多個(gè)內(nèi)核封裝到單一處理器中,片上多核處理器已經(jīng) 成為處理器發(fā)展的趨勢.多核帶來的性能提升及其在商業(yè)上的成功使得多核心架

【相似文獻(xiàn)】

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

1 白尚旺,趙貴根,高玲;出院病人調(diào)查表計(jì)算機(jī)統(tǒng)計(jì)的一種理想數(shù)據(jù)結(jié)構(gòu)[J];中國醫(yī)院管理;2001年03期

2 梁洪宜;論銀行電子理財(cái)系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)[J];華南金融電腦;2002年08期

3 ;國防科技大學(xué)研究生院二○○一年碩士生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題[J];計(jì)算機(jī)工程與科學(xué);2002年05期

4 陳玉蓮,楊楨;“數(shù)據(jù)結(jié)構(gòu)”教學(xué)方法探索[J];煤炭高等教育;2002年05期

5 陳語林,劉建成;查找重疊于某點(diǎn)所有區(qū)間的一種數(shù)據(jù)結(jié)構(gòu)[J];湘潭礦業(yè)學(xué)院學(xué)報(bào);2002年03期

6 陳志鋒,黃海軍;“數(shù)據(jù)結(jié)構(gòu)”適應(yīng)性教學(xué)策略的研究[J];常州師專學(xué)報(bào)(綜合版);2002年04期

7 周克蘭,張玉華;“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)的實(shí)踐和思考[J];高等理科教育;2003年S1期

8 張山清;數(shù)據(jù)結(jié)構(gòu)上機(jī)作業(yè)的綜合設(shè)計(jì)[J];三明高等�？茖W(xué)校學(xué)報(bào);2003年02期

9 劉熱 ,嚴(yán)海洲;數(shù)據(jù)結(jié)構(gòu)典型考題與分析(上)[J];電腦知識與技術(shù);2003年35期

10 熊啟軍,熊偉;“數(shù)據(jù)結(jié)構(gòu)”教學(xué)探討[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2003年08期

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

1 趙亞男;王曉明;郭進(jìn);;微機(jī)聯(lián)鎖系統(tǒng)健壯數(shù)據(jù)結(jié)構(gòu)的研究[A];2004全國測控、計(jì)量與儀器儀表學(xué)術(shù)年會(huì)論文集（下冊）[C];2004年

2 劉亞波;劉大有;高瀅;;以實(shí)驗(yàn)教學(xué)深化“數(shù)據(jù)結(jié)構(gòu)”理論教學(xué)[A];2005全國計(jì)算機(jī)程序設(shè)計(jì)類課程教學(xué)研討會(huì)論文集[C];2005年

3 胡學(xué)鋼;張晶;周紅鵑;張玉紅;王德興;;數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)體系設(shè)計(jì)[A];2005全國計(jì)算機(jī)程序設(shè)計(jì)類課程教學(xué)研討會(huì)論文集[C];2005年

4 王金鳳;謝揚(yáng);;論“數(shù)據(jù)結(jié)構(gòu)”教學(xué)改革[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

5 呂春蓮;;統(tǒng)計(jì)數(shù)據(jù)庫邏輯設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)研究[A];第十二屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1994年

6 玄鐘伍;王炳宇;張德琪;;多層數(shù)據(jù)模型圖形數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)[A];第九屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(下)[C];1990年

7 程乾生;;非線性時(shí)間序列預(yù)測——基于數(shù)據(jù)結(jié)構(gòu)的預(yù)測方法[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

8 盛素英;;邏輯數(shù)據(jù)結(jié)構(gòu)LDS[A];第十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1992年

9 趙國玲;;課程綜合——中等專業(yè)學(xué)校課程改革的重要途徑[A];2001中國電子教育研究論文集[C];2001年

10 李琦;;數(shù)據(jù)結(jié)構(gòu)和指針在PLC編程中的靈活運(yùn)用[A];第三次全國會(huì)員代表大會(huì)暨學(xué)術(shù)會(huì)議論文集[C];2002年

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

1 重慶 Over-Time;程序=算法+數(shù)據(jù)結(jié)構(gòu)[N];電腦報(bào);2004年

2 黃凌云;巧妙安排計(jì)費(fèi)工程中的對賬工作[N];通信產(chǎn)業(yè)報(bào);2004年

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

1 李鵬;外存儲(chǔ)算法中兩個(gè)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)研究[D];蘭州理工大學(xué);2011年

2 陶慶;一種面向海量數(shù)據(jù)綜合評價(jià)的樹狀數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)與研究[D];安徽大學(xué);2011年

3 劉恒;并發(fā)數(shù)據(jù)結(jié)構(gòu)及其在動(dòng)態(tài)內(nèi)存管理中的應(yīng)用[D];重慶大學(xué);2013年

4 蘇瑞娟;基于超級畫板的高職數(shù)據(jù)結(jié)構(gòu)可視化教學(xué)研究[D];廣州大學(xué);2009年

5 曾忠晨;陶瓷晶粒生長仿真的數(shù)據(jù)結(jié)構(gòu)分析及程序?qū)崿F(xiàn)[D];廈門大學(xué);2002年

6 吳成濤;數(shù)據(jù)流管理系統(tǒng)中概要數(shù)據(jù)結(jié)構(gòu)算法的研究和實(shí)現(xiàn)[D];東南大學(xué);2006年

7 李玉梅;數(shù)據(jù)結(jié)構(gòu)算法庫系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2008年

8 王剛;地理信息系統(tǒng)的信息數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)[D];西安電子科技大學(xué);2007年

9 蘇瑩;數(shù)據(jù)結(jié)構(gòu)可視化類庫JVDSCL的設(shè)計(jì)、實(shí)現(xiàn)與應(yīng)用[D];廣東工業(yè)大學(xué);2006年

10 趙帥;基于實(shí)時(shí)光線追蹤的場景加速數(shù)據(jù)結(jié)構(gòu)研究[D];電子科技大學(xué);2013年

，

本文編號：1375263