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

• 作者: 周可人 周维 姚绍文 栾钟治 钱德沛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多核处理器 并发数据结构 演进条件
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 1009-1025
• 页数: 17页
• 分类号: TP311
• 字数: 14138字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005021

摘要

随着计算机硬件技术的发展,如今我们已经迈入了多核CPU时代.然而,作为软件核心的数据结构仍然是按照单核CPU和顺序型准则来设计的.在基于共享内存的多核时代,大量并发运行的线程会交替地修改数据,产生不可预期的结果,因而我们面临着严峻挑战.针对基于共享内存多核时代数据结构的相关研究进行综述.首先,对比了并发与并行的区别,归纳了基于演进条件(progress condition)的多核数据结构分类,对近年来学术界对各种类型并发数据结构的研究进行综述.在此基础上,剖析了并发数据结构设计和实现的关键技术,并从并发数据结构的开发流程、正确性验证等方面进行了归纳阐述.最后,基于这些讨论,对多核架构下并发数据结构未来的研究趋势和应用前景进行了展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱德沛	北京航空航天大学计算机学院	98	550	12.0	18.0
2	姚绍文	云南大学软件学院	44	299	10.0	15.0
3	栾钟治	北京航空航天大学计算机学院	18	62	5.0	7.0
4	周维	云南大学软件学院	9	67	5.0	8.0
5	周可人	云南大学软件学院	2	21	2.0	2.0