本文關鍵詞：基于共享內(nèi)存的多核時代數(shù)據(jù)結構研究　出處：《軟件學報》2016年04期 　論文類型：期刊論文

  更多相關文章： 多核處理器 并發(fā)數(shù)據(jù)結構 演進條件

【摘要】：隨著計算機硬件技術的發(fā)展,如今我們已經(jīng)邁入了多核CPU時代.然而,作為軟件核心的數(shù)據(jù)結構仍然是按照單核CPU和順序型準則來設計的.在基于共享內(nèi)存的多核時代,大量并發(fā)運行的線程會交替地修改數(shù)據(jù),產(chǎn)生不可預期的結果,因而我們面臨著嚴峻挑戰(zhàn).針對基于共享內(nèi)存多核時代數(shù)據(jù)結構的相關研究進行綜述.首先,對比了并發(fā)與并行的區(qū)別,歸納了基于演進條件(progress condition)的多核數(shù)據(jù)結構分類,對近年來學術界對各種類型并發(fā)數(shù)據(jù)結構的研究進行綜述.在此基礎上,剖析了并發(fā)數(shù)據(jù)結構設計和實現(xiàn)的關鍵技術,并從并發(fā)數(shù)據(jù)結構的開發(fā)流程、正確性驗證等方面進行了歸納闡述.最后,基于這些討論,對多核架構下并發(fā)數(shù)據(jù)結構未來的研究趨勢和應用前景進行了展望.
[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.
【作者單位】： 云南大學軟件學院;北京航空航天大學計算機學院;
【基金】：國家自然科學基金(61133004,61363021,61540061)~~
【分類號】：TP311.52
【正文快照】： 隨著計算機技術的發(fā)展,研發(fā)人員意識到通過不斷增加主頻來提升CPU性能的時代已經(jīng)結束,近年來,CPU架構更加注重低功耗和多核心.芯片設計工程師將兩個或多個內(nèi)核封裝到單一處理器中,片上多核處理器已經(jīng) 成為處理器發(fā)展的趨勢.多核帶來的性能提升及其在商業(yè)上的成功使得多核心架

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

6 陳志鋒,黃海軍;“數(shù)據(jù)結構”適應性教學策略的研究[J];常州師專學報(綜合版);2002年04期

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

8 張山清;數(shù)據(jù)結構上機作業(yè)的綜合設計[J];三明高等�？茖W校學報;2003年02期

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

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

相關會議論文 前10條

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

2 劉亞波;劉大有;高瀅;;以實驗教學深化“數(shù)據(jù)結構”理論教學[A];2005全國計算機程序設計類課程教學研討會論文集[C];2005年

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

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

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

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

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

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

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

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

相關重要報紙文章 前2條

1 重慶 Over-Time;程序=算法+數(shù)據(jù)結構[N];電腦報;2004年

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

相關碩士學位論文 前10條

1 李鵬;外存儲算法中兩個數(shù)據(jù)結構的設計研究[D];蘭州理工大學;2011年

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

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

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

5 曾忠晨;陶瓷晶粒生長仿真的數(shù)據(jù)結構分析及程序實現(xiàn)[D];廈門大學;2002年

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

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

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

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

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

，

本文編號：1375263