基于并行程序效率和通用性的实践与研究.pdfVIP

2008年伞围高性能计算学术年会 基于并行程序效率和通用性的实践与研究 王文义1董绍静2 (1中原工学院并行处理技术研究所郑州45f)flf)7) (2肯塔基大学超级计算中心美国列克星敦40506) 摘要：本文从HPC中的问题规模、同步等待、 学之间彼此可以印证的途径，凶此目前它已发展成 消息传递延迟、数据分解与定位和指令级并行等 为一rJ炙手可热的重要学科。 不同角度出发，通过实例与实验分析，阐述了影 并行程序设计是HPC重要的组成部分。我们 响并行应用程序效率和通用性的主要因素，并提 说，并行程序设计难，而设计m好的并行程序更难。 出了可用于参考的规则或注意事项、 何谓“好的”并行程序?至今尚无准确定义。 关键词：数据依赖 同步等待 数据分解 作者认为，效率和通用性，应该是其首先要追 Cache利用率通用性 求的两个目标道理很简单，具有大规模、高复杂 度的HPC并行程序，其成本开销往往也是巨大的， 但是大多高性能处理器结构的寿命通常却只有 Practiceand ofthe Study Efficiency 3～5年时间，所以我们不希望程序仅仅只依赖于 andthe BasedonParallel Portability 开发平台；同样地，从事大型并行程序设计的组织 Pr．ogram 。 WANG DONG 和人员，也都希望自己的软件能在不同的机器上获 Wen—yil Shao_jin92 (1InstituteofParallel 得高效率执行。 ProcessingTechnology, Instituteof ZhongyuanTechnology,Zhengzhou，450007)本文是作者长期从事HPC科研实践的体会与 (2 CenteL 总结，在此写出，以飨读者。 SupercomputingUniversityKentucky,USA， j Lexington，40506 2 问题规模、并行性与加速比1 fromHPC’S scale， Abstract：Startingproblem synchronizationwaiting，messagepassinglatency, 在并行程序的实现中，对于具有不同问题规模 data and localizationand decomposition 的对象，必须具体问题具体分析。凶为从事并行应 instruction—level parallelization，Ibispaperexpounds 用的人都清楚，在我们从多线程中获益的同时，也 themainfactors and affectingprogramefficiency 是要付出代价的。 and somerulesor for portabilitypresents points