多核架构下的数据处理算法优化策略综述
外文标题:Optimization Strategies of Data Processing Algorithms under Multi-Core Architecture
文献类型:期刊
作者:陈伟[1]
机构:中国人民大学数据工程与知识工程教育部重点实验室,北京100872;中国人民大学信息学院,北京100872;中国人民大学数据工程与知识工程教育部重点实验室,北京,100872
年:2011
期刊名称:计算机科学与探索
卷:05
期:12
页码范围:1057-1075
增刊:增刊
收录情况:CSCD(CSCD:4408999)
所属部门:信息学院;数据工程与知识工程教育部重点实验室
语言:中文
ISSN:1673-9418
链接地址:http://d.g.wanfangdata.com.cn/Periodical_jsjkxyts201112001.aspx
DOI:10.3778/j.issn.1673-9418.2011.12.001
基金:国家高技术研究发展计划(863); 国家教育部新世纪优秀人才支持计划; 国家教育部博士点基金
关键词:多核;单芯片多处理器(CMP);数据级别并行(DLP);线程级别并行(TLP);单指令多数据流(SIMD)
摘要:多核处理器,尤其是单芯片多处理器(chip multi-processor,CMP)能够提供强大的共享内存的并行资源,然而单核处理器上的程序和算法并不能充分利用多核架构提供的并行计算资源,因此必须针对多核体系架构特点,对算法进行改进优化,提高算法的执行性能.以优化程序局部性、减少cache访问冲突、提高线程并行度、充分利用单指令多数据流(single instruction multiple data,SIMD)并行和带宽优化等几方面为出发点,归纳和分析了多核处理器上数据处理算法的相关优化策略,并对多核算法进行了总结评述.最后阐述了该领域亟待解决的诸多问题,展望了未来的研究发展方向.
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.