面向多核的并行编程和优化研究.pdfVIP

第３０卷第１２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１２ ２０１３年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１３ 面向多核的并行编程和优化研究 戴　晨　陈　鹏　杨冬蕾　张为华 （复旦大学并行处理研究所　上海２０１２０３） 摘　要　　随着多核乃至众核平台的普及，面向多核的并行编程和优化已成为计算机领域研究的热点。然而，绝大多数程序员还依 然延续着传统的串行编程习惯，而且目前的主流算法仍以串行为主。因此，如何有效地将串行程序并行化和如何高效地编写多核程 序成为多核编程领域亟待解决的问题。对多核编程和优化技术的现状进行全面的研究和分析，在论述如何将串行程序并行化的同 时，分析现今主流的一些多核并行编程工具和模型。在此基础上，进一步讨论了在多核编程过程中影响程序性能的因素，并阐述了 软硬件领域针对多核编程所做的优化。在对各个研究项目进行分析和评价的基础上，也对面向多核的并行编程和优化技术可能的 发展方向进行了展望。 关键词　　并行编程　多核　并行工具　并行模型 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１２．０５２ ＯＮＰＡＲＡＬＬＥＬＰＲＯＧＲＡＭＭＩＮＧＡＮＤＯＰＴＩＭＩＳＡＴＩＯＮＦＯＲＭＵＬＴＩＣＯＲＥ ＤａｉＣｈｅｎ　ＣｈｅｎＰｅｎｇ　ＹａｎｇＤｏｎｇｌｅｉ　ＺｈａｎｇＷｅｉｈｕａ （ＰａｒａｌｌｅｌＰｒｏｃｅｓｓｉｎｇＩｎｓｔｉｔｕｔｅ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１２０３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｉｔｈｔｈｅｐｏｐｕｌａｒｉｔｙｏｆｍｕｌｔｉｃｏｒｅａｎｄｅｖｅｎｍａｎｙｃｏｒｅｐｌａｔｆｏｒｍｓ，ｐａｒａｌｌｅｌｐｒｏｇｒａｍｍｉｎｇａｎｄｏｐｔｉｍｉｓａｔｉｏｎｆｏｒｍｕｌｔｉｃｏｒｅｈａｖｅｂｅ ｃｏｍｅｔｈｅｆｏｃｕｓｅｓｏｆｒｅｓｅａｒｃｈｉｎｃｏｍｐｕｔｅｒｓｃｉｅｎｃｅａｒｅａ．Ｈｏｗｅｖｅｒ，ｍｏｓｔｏｆｔｈｅｐｒｏｇｒａｍｍｅｒｓａｒｅｓｔｉｌｌｇｏｏｎｔｈｅｔｒａｄｉｔｉｏｎａｌｓｅｒｉａｌｐｒｏｇｒａｍｍｉｎｇ ｈａｂｉｔｓ，ｔｈｅｒｅｆｏｒｅｈｏｗｔｏｅｆｆｅｃｔｉｖｅｌｙｐａｒａｌｌｅｌｉｓｅｔｈｅｓｅｒｉａｌｐｒｏｇｒａｍｓａｎｄｔｏｅｆｆｉｃｉｅｎｔｌｙｃｏｍｐｉｌｅｔｈｅｍｕｌｔｉｃｏｒｅｐｒｏｇｒａｍｓｂｅｃｏｍｅｔｈｅｉｓｓｕｅｓｔｈａｔ ｎｅｅｄｔｏｂｅｕｒｇｅｎｔｌｙｒｅｓｏｌｖｅｄ．Ｗｅｍａｋｅｔｈｅｏｖｅｒａｌｌｓｔｕｄｉｅｓａｎｄａｎａｌｙｓｅｓｏｎｔｈｅｓｔａｔｕｓｑｕｏｏｆｍｕｌｔｉｃｏｒｅｐｒｏｇｒａｍｍｉｎｇａｎｄｏｐｔｉｍｉｓａｔｉｏｎｔｅｃｈｎｏｌｏ ｇｉｅｓｉｎｔｈｅｐａｐｅｒ．Ｗｈｉｌｅｄｅｓｃｒｉｂｉｎｇｔｈｅｗａｙｔｏｐａｒａｌｌｅｌｉｓｅｔｈｅｓｅｒｉａｌｐｒｏｇｒａｍｓ，ｗｅａｌｓｏａｎａｌｙｓｅｔｈｅｔｏｏｌｓａｎｄｍｏｄｅｌｓｆｏｒｍｕｌｔｉｃｏｒｅｐａｒａｌｌｅｌｐｒｏ ｇｒａｍｍｉｎｇｗｈｉｃｈａｒｅｏｆｔｈｅｍａｉｎｓｔｒｅａｍｎｏｗａｄａｙｓ．Ｂａｓｅｄｏｎｔｈａｔ，ｗｅｆｕｒｔｈｅｒｄｉｓｃｕｓｓｔｈｅｆａｃｔｏｒｓｉｎｍｕｌｔｉｃｏｒｅｐｒｏｇｒａｍｍｉｎｇｐｒｏｃｅｓｓｔｈａｔｍａｙａｆ ｆｅｃｔｔｈｅｐｒｏｇｒａｍｓｐｅｒｆｏｒｍａｎｃｅ，ａｎｄｅｘｐａｔｉａｔｅｏｎｔｈｅｏｐｔｉｍｉｓａｔｉｏｎｓｍａｄｅｆｏｒｍｕｌｔｉｃｏｒｅｐｒｏｇｒａｍｍｉｎｇｉｎｂｏｔｈｓｏｆｔｗａｒｅａｎｄｈａｒｄｗａｒｅａｒｅａ．Ｏｎ ｔｈｅｂａｓｉｓｏｆａｎａｌｙｓｉｎｇａｎｄａｐｐｒａｉｓｉｎｇｖａｒｉｏｕｓｒｅｓｅａｒｃｈｐｒｏｊｅｃｔｓ，ｗｅａｌｓｏｐｒｅｓｅｎｔｔｈｅｐｒｏｓｐｅｃｔｓｏｎｐｏｓｓｉｂｌｅｄｅｖｅｌｏｐｍｅｎｔｄｉｒｅｃｔｉｏｎｉｎｒｅｇａｒｄｔｏ ｐａｒａｌｌｅｌｐｒｏｇｒａｍｍｉｎｇａｎｄｏｐｔｉｍｉｓａｔｉｏｎｔｅｃｈｎｏｌｏｇｉｅｓｆｏｒｍｕｌｔｉｃｏｒｅ． Ｋｅｙｗｏｒｄｓ　　Ｐａｒａｌｌｅｌｐｒｏｇｒａｍｍｉｎｇ　Ｍｕｌｔｉｃｏｒｅ　Ｐａ