计算机科学与探索2011，Vol.5Issue(12)：1057-1075,19.DOI:10.3778/j.issn.1673-9418.2011.12.001
多核架构下的数据处理算法优化策略综述
Optimization Strategies of Data Processing Algorithms under Multi-Core Architecture
摘要
Abstract
Multi-core processors, especially the single chip multi-processors (CMP), can provide strong parallel resources of sharing memory. However, the majority of programs and algorithms from single-core processors can not make full use of computing resources of multi-core architecture. Therefore, according to some characteristics of multi-core architecture, researchers should optimize those algorithms and substantially increase the performance of algorithms. This paper reviews related optimization strategies of data processing algorithms on multi-core processors around several aspects, including improving the locality of programs, decreasing cache access conflict, enhancing the thread parallelism, taking advantage of single instruction multiple data (SIMD) parallelism and optimizing bandwidth usage. In addtion, it summarizes and comments on the algorithms on multi-core processors. Finally, it introduces several interesting issues that people should address and predicts the prospect of the research on multi-core processors in future.关键词
多核/单芯片多处理器(CMP)/数据级别并行(DLP)/线程级别并行(TLP)/单指令多数据流(SIMD)Key words
multi-core/ chip multi-processor (CMP)/ data level parallelism (DLP)/ thread level parallelism (TLP)/single instruction multiple data (SIMD)分类
信息技术与安全科学引用本文复制引用
陈伟,杜凌霞,陈红..多核架构下的数据处理算法优化策略综述[J].计算机科学与探索,2011,5(12):1057-1075,19.基金项目
The National High-Tech Research and Development Plan of China under Grant No.2008AA01Z120(国家高技术研究发展计划(863)) （国家高技术研究发展计划(863）
the Program for New Century Excellent Talents in University of Ministry of Education of China(国家教育部新世纪优秀人才支持计划) （国家教育部新世纪优秀人才支持计划）
the Ph.D.Programs Foundation of Ministry of Education of China under Grant No.20090004110002(国家教育部博士点基金). （国家教育部博士点基金）
