Programming Factors about Efficiency of Parallel Program in Multi-core System and its Research

Abstract

Abstract: This paper emphatically analyzed the effects of the memory alignment technology,cache using ratio and such as these factors on parallel program performance in the multi-core architecture system.This paper used shared memory environment OpenMP to analyze the relationship between parallel amount of calculation and the number of the processor core.The results of experiment,which were programmed by MPI to implement the row-divided algorithm and CANNON algorithm of matrix multiplication,point out that only in the comprehensive consideration of the architecture feature of multi-core system,system software,multi-core programming language environment and the correct use of algorithm can we design a better parallel application—being capable of high efficiency and small energy consumption.

Key words: Green computing,Memory alignment,OpenMP,CANNON algorithm,Multi-core processor

WANG Wen-yi and RAN Xiao-long. Programming Factors about Efficiency of Parallel Program in Multi-core System and its Research[J].Computer Science, 2015, 42(8): 28-31.

References

[1] http://wenku.baidu.com/view/e67cbf630b1c59eef8c7b457.html
[2] Kai Hwang.Advanced Computer Architecture:Parallelism Scalability Programmability[M].New York:McGraw-Hill Inc.,1993
[3] 王文义,董绍静.大规模并行处理系统及其程序设计方法研究——Cache缺失延迟、层次算法和可定域性[J].计算机研究与发展,1999,6(5):78-82 Wang Wen-yi,Dong Shao-jing.Large scale parallel processing system and its program design——Cache deletion delay,hierarchial algorithm and localizability[J].Journal of Computer Research and Development,1996,6(5):78-82
[4] 罗秋明,明仲,刘刚,等.OpenMP编译原理及实现技术[M].北京:清华大学出版社,2012:20-49
[5] 刘胜飞,张云泉,孙相征.一种改进的OpenMP指导调度策略研究[J].计算机研究与发展,2010,7(4):687-694 Liu Sheng-fei,Zhang Yun-quan,Sun Xiang-zheng.An Improved Guided Loop Scheduling Algorithm for OpenMP[J].Journal of Computer Research and Development,2010,7(4):687-694
[6] 徐磊,徐莹,张丹丹.多核构架下OpenMP多线程应用运行性能的研究[J].计算机工程与科学,2009,1(11):50-53 Xu Lei,Xu Ying,Zhang Dan-dan.A Study of the Open MP Multithread Application Execution Performance on Multicore Architecures[J].Computer Engineering and Science,2009,1(11):50-53
[7] Thoman P,Jordan H,Pellegrini S,et al.Automatic OpenMPloop scheduling:a combined compiler and runtime approach[C]∥Proceedings of 8th International Workshop on OpenMP.Rome,2012:88-101
[8] Shameem A,Jason R.多核程序设计技术-通过软件多线程提升性能[M].李宝峰,富弘毅,李韬,译.北京:电子工业出版社,2007:145-283 Shameem A,Jason R.Multi-core Programming:Increasing performance Through Software Multi-threading[M].Intel Corporation,2006
[9] 都志辉.高性能计算之并行编程技术—MPI并行程序设计[M].北京:清华大学出版社,2001:52-68
[10] Group W,Luck E,Skjellum A.Using MPI:Portable Parallel Programming with the Message Passing Interface[M].Cambridge,MA:MIT Press,1999
[11] Brown R.Performance and Productivity Comparison Between OpenMP and MPI[J].Int Parallel Prog,2007,5:441-458
[12] 剡公孝,申卫昌,刘骊,等.一种基于MPICH的高效矩阵相乘并行算法[J].计算机工程与应用,2009,5(26):72-73 Yan Gong-xiao,Shen wei-chang,Liu Li,et al.Effective matrix multiplication parallel algorithm based on MPICH[J].Computer Engineering and Applications,2009,5(26):72-73
[13] 王之元,胡庆丰,陈娟.能耗并行加速比:高性能计算系统综合性能的有效度量[J].计算机工程与科学,2009,1(11):113-116 Wang Zhi-yuan,Hu Qing-feng,Chen Juan.Power Parallel Speedup:An Effective Metric for Evaluating the Comprehensive Performance of High-Performance Computing Systems[J].Computer Engineering and Science,2009,1(11):113-116

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!