主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第8期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
周维,周可人,栾钟治,姚绍文,钱德沛.基于共享内存的多核时代数据结构研究.软件学报,2016,27(4):1009-1025
基于共享内存的多核时代数据结构研究
Study on Multi-Core Data Structure in Shared-Memory
投稿时间:2014-09-25  修订日期:2015-10-08
DOI:10.13328/j.cnki.jos.005021
中文关键词:  多核处理器  并发数据结构  演进条件
英文关键词:multi-core CPU  concurrent data structures  progress condition
基金项目:国家自然科学基金(61133004,61363021,61540061)
作者单位E-mail
周维 云南大学 软件学院, 云南 昆明 650091 zwei@ynu.edu.cn 
周可人 云南大学 软件学院, 云南 昆明 650091  
栾钟治 北京航空航天大学 计算机学院, 北京 100191  
姚绍文 云南大学 软件学院, 云南 昆明 650091  
钱德沛 北京航空航天大学 计算机学院, 北京 100191  
摘要点击次数: 3069
全文下载次数: 2256
中文摘要:
      随着计算机硬件技术的发展,如今我们已经迈入了多核CPU时代.然而,作为软件核心的数据结构仍然是按照单核CPU和顺序型准则来设计的.在基于共享内存的多核时代,大量并发运行的线程会交替地修改数据,产生不可预期的结果,因而我们面临着严峻挑战.针对基于共享内存多核时代数据结构的相关研究进行综述.首先,对比了并发与并行的区别,归纳了基于演进条件(progress condition)的多核数据结构分类,对近年来学术界对各种类型并发数据结构的研究进行综述.在此基础上,剖析了并发数据结构设计和实现的关键技术,并从并发数据结构的开发流程、正确性验证等方面进行了归纳阐述.最后,基于这些讨论,对多核架构下并发数据结构未来的研究趋势和应用前景进行了展望.
英文摘要:
      The development of computer hardware technology has led to an era of multi-core CPU. However, data structures, as the core of the software, are traditionally designed in line with single-core CPU and ordered sequence principle. Operating on the shared-memory multicore, a large number of concurrent running threads alternately modify the data structure, which brings big challenges. This paper surveys researches on multi-core data structure in shared-memory. First, the paper compares the differences between the concurrent and parallel data structures, and investigates the multicore structure classification characteristics based on progress condition. Then it reviews academic research on various types of concurrent data structures in recent years. Based on the findings, this paper summarizes the key technologies of concurrent data structure, and explains the design and development process as well as correctness verification of concurrent data structures. Finally, it discusses research prospects.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利