基于共享内存的多核时代数据结构研究

发布时间：2018-01-03 19:25

本文关键词：基于共享内存的多核时代数据结构研究　出处：《软件学报》2016年04期 　论文类型：期刊论文

【摘要】：随着计算机硬件技术的发展,如今我们已经迈入了多核CPU时代.然而,作为软件核心的数据结构仍然是按照单核CPU和顺序型准则来设计的.在基于共享内存的多核时代,大量并发运行的线程会交替地修改数据,产生不可预期的结果,因而我们面临着严峻挑战.针对基于共享内存多核时代数据结构的相关研究进行综述.首先,对比了并发与并行的区别,归纳了基于演进条件(progress condition)的多核数据结构分类,对近年来学术界对各种类型并发数据结构的研究进行综述.在此基础上,剖析了并发数据结构设计和实现的关键技术,并从并发数据结构的开发流程、正确性验证等方面进行了归纳阐述.最后,基于这些讨论,对多核架构下并发数据结构未来的研究趋势和应用前景进行了展望.
[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
【正文快照】： 随着计算机技术的发展,研发人员意识到通过不断增加主频来提升CPU性能的时代已经结束,近年来,CPU架构更加注重低功耗和多核心.芯片设计工程师将两个或多个内核封装到单一处理器中,片上多核处理器已经成为处理器发展的趋势.多核带来的性能提升及其在商业上的成功使得多核心架

【相似文献】