HPC并行语言的若干技术研讨.pdfVIP

HPC十+并行语言的若干技术研究 刘红皿 盆岚 李东 (哈尔滨工业大学计葬机余 哈尔滨 150001) 摘 要 通过村基于HPC++Lib的并行C++语言HPC++(HighPerformanceC+ 十)的研究，指出了目前基于C十牛的并行语言的不足，并详细说明了为克服上 述不足HPC++引入的新概念和新方法，最后指出了HPC++尚待解决的若干 问题。 关锐词 并行语言 HPC++ 并行程序设计 中图法分类号 TP312 ResearchonparallellanguageHPC+一+ LiuHongxiaDongLanandLiDong (DepartmentofComputer,HarbinInstituteofTechnology,Ha.rbin150001) ThroughresearchonparallelC++languageHPC++basedonHPC++Lib,weaknessof parallelC++languagewhichexistnowisdemonstrated,newconceptandnewmethodusedto solvesuchweaknessisdiscussedthoroughly,severalproblemsneededtobesettledarepointed outatlast. Keywords parallellanguage HPC++ parallelprogramming ClassNumberTP312 1 引 言 并行C十+语言的开发已成为并行语言发展的主流。目前，国内外已研制开发的并行C」一十语言有ABC十+、丙4+, C‘+十、MPC十十等。但L述语言在定制时过多地考虑了所运行的具体机器和编程模式(如教据并行和任务并行)以追求 局部的高效，使得这些并行C十十语言的可移植性和可编程性都不太理想。 为此 美国大学的一些研究团体、工业界和政府实验室的研究人员成立了HP(十+小组，旨在设计一个支持并行C十 +的标准库，以建立一个构造可移值并行程序的公共平台。 HPt:++所适用的硬件环境为 结点是一个共享存储的多处理器(SMP)，并通过网络与其他的NPS 结点相连，相互连结的结点集构成了H代二十+程 序的运行环凌;共享存储器是一个一致的地址空间，可被本结点中的任何进程所访问。当结点是一个真正的多处理器时， 就变成形如SGIorigin2000的并行计算机;若结点是单CPU时就退化成了工作站群机(COW). HPC+ 支持两种编程模式: 一是多线索化共享存储型。所有的线索存在于一个h下文中，并行性来自于可并行循环和线索的动态创建，所有线索 组成一个组，可对组内的线家执行集合操作和同步操作。 这种编程模式适用于开发细粒度并行。 二是SPMI〕的编程模式。同一个程序的N个拷贝运行于N个不同的上下文，每一个上下文可以有多个线素，同一上 下文的线索间的同步机制能扩展到不同上下文的线索之间。这种多线索多上下文的SPMD编程模式极大地拓广了HPC+ +的应用领域。 z 目前的并行CC++语言的不足与HPC+十所傲的改进 84 2.1细较度井行的实现 计算/通讯是影响并行粒度实现的一个重要因素。对于粗中粒度的井行性，计算/通讯大，易取得好的性能。在分布存 储的多处理机中，细粒度并行难以取得好的性能，因为计算/通讯小，所以以往的井行C十十语言都没有开发细较度并行。 但是细较度并行在实际应用中是普遍存在的，而且对于共享存储多处理机而言，通讯延迟小，开发细粒度并行是完全必要 的、可行的。 FIT℃十十引入类似JAVA线索类的线索机制来开发细粒度并行。HPC++提供了两个基本类来实例化一个线素和赋 予线索所应执行的代码段。 1.ClallHPCxx一ThreadI