多核架构下的数据处理算法优化策略综述_陈伟.pdf

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2011/05(12)-1057-19 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2011.12.001 * 陈 伟 1,2+, 杜凌霞 1,2, 陈 红 1,2 1. 中国人民大学 数据工程与知识工程教育部重点实验室, 北京 100872 2. 中国人民大学 信息学院, 北京 100872 * Optimization Strategies of Data Processing Algorithms under Multi-Core Architecture CHEN Wei1,2+, DU Lingxia1,2, CHEN Hong1,2 1. Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Renmin University of China, Beijing 100872, China 2. School of Information, Renmin University of China, Beijing 100872, China + Corresponding author: E-mail: zhuimengsiya@ CHEN Wei, DU Lingxia, CHEN Hong. Optimization strategies of data processing algorithms under multi- core architecture. Journal of Frontiers of Computer Science and Technology, 2011, 5(12): 1057-1075. 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 conflic