工业技术 ＳＯＩＥＮＯＥ＆ＴＥＣＨＮ０Ｌ０ＧＹ 皿圆 浅谈并行处理技术 李峰 杜光辉 （河北金融学院信息管理与工程系 河北保定０ ７１ ０５１） 摘要：本文阐述了并行处理技术下的计算机体系结构和软件系统，介绍了并行计算模型对并行算法的影响，最后展望了并行处理技术的 发展趋势以及未来计算机并行处理的发展方向。 关键词：并行处理 并行计算机 并行计算模型 中图分类号：ＴＰ３１ ９．３ 文献标识码：Ａ 文章编号：Ｉ ６７２－－３７９１（２０１ ０）１ｌ（ｂ）－－Ｏ１ ０５—０Ｉ 并行处理技术是并行计算机的关键技 术，并行处理是指处理器、存储器、Ｉ／Ｏ设备 以及配套的并行软件能在同一时刻进行同 统面临的主要问题。计算机系统的综合效 法和途径。随着并行处理技术的发展，出现 率是一个十分复杂的问题，从应用程序的 了各种各样的并行体系结构模型。这就要 编制到系统的管理调度，都与操作系统密 求计算模型能涵盖更多并行机的特征。目 时操作。随着信息技术的飞速发展和日益 普及，海量信息的处理和高性能计算的要 求越来越迫切。高性能价格比的海量信息 处理技术已经成为产业界和学术界迫切需 要解决的问题，针对这一问题，并行处理技 术越来越被重视和研究。因此，在现代大规 模并行处理（ＭＰＰ）系统的研究中，除了需要 开发硬件结构外，还要解决软件环境和系 统的可用性、可扩展性等问题，希望软件和 算法在并行性方面有新的突破。预计２ｌ世 纪的巨型机、大型机、小型机、高档微机等 将全面进入并行处理时代，并行处理技术 将成为２ １世纪制造高性能计算机的关键技 术。对并行处理技术的研究，既包括并行软 件系统，还包括并行体系结构。 １并行计算机及并行软件 目前对并行处理机的研究热点主要集 中在：并行向量处理机ＰＶＰ（Ｐａｒａｌｌｅｌ Ｖｅｃｔｏｒ Ｐｒｏｃｅｓｓｏｒ）、对称多处理机ＳＭＰ（Ｓｙｍｍｅｔｒｉｃ Ｍｕｌｔｉｐｒｏｃｅｓｓｏｒ）、机群系统和大规模并行处 理机ＭＰＰ（Ｍａｓｓｉｖｅｌｙ Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｏｒ）四 种结构上。并行机的使用存在两个问题： 一是系统的使用效率；二是使用的方便 性，这两个问题的解决都有赖于并行软 件的发展。 １．１并行操作系统 操作系统的功能：一是对计算机资源 进行管理；二是为用户使用计算机提供支 持。在操作系统中引入并行处理机制，主要 是让ＣＰＵ和外部Ｉ／Ｏ设备并行地工作。引进 中断技术，在传统的计算机系统结构上实 现了分时操作。在ＳＭＰ和ＭＰＰ结构的系统 中，操作系统的并行处理要复杂许多，既要 使大量ＣＰＵ同时充分使用，又要使ＣＰＵ和 外部Ｉ／０设备充分并行运行。ＭＰＰ机操作系 统一般可划分为两类：一类是主从式结构； 另一类是浮动式结构；主从式结构的基本 框架是在一个或多个处理机上运行主操作 系统，在其他大量的处理机上运行从操作 系统。主操作系统具有完善的操作系统功 能，并为从操作系统分配任务；从操作系统 是一个简单的操作系统内核，负责对主操 作系统分配的多个运行任务进行管理和调 度。在浮动式结构中，每个处理机上的操作 系统是一个完整系统，他们具有完全相同 的功能。无论是哪种结构，面对巨大数量的 处理机群，如何运用以上技术使其成为一 个高效运行的系统，就成为ＭＰＰ机操作系 切相关。 前并行计算机发展的主流机型可粗略地归 １ ２并行算法 纳为三类，即共享存储模式、分布存储模 并行算法是指可同时执行的多个进程 式、共享存储与分布存储混合方式。相应的 的集合，各进程可相互作用，协调和并发 程序设计也可以归为三类，即共享程序设 操作。并行算法取决于计算机的结构和题 计、基于消息传递程序设计和混合编程模 目，它是提高多处理机并行性能的关键。 式 由于这些研究逐渐汇集到一种或几种 研究并行算法的一种思路是将大的程序 并行体系结构，这就使得对并行计算模型 分解成可由足够多的并行处理的过程。每 的研究有了相对集中的目标，同时又有算 个过程被看成是一个结点，将过程之间的 法研究可用的通用编程环境。这些条件进 关联关系用结点组成的树来描述。这样， 一步刺激了并行计算模型的发展，并为“确 程序内各个过程之间的关系就可被当成 定少量的并行计算模型作为程序设计语言 是一种算术表达式中各项之间的运算，表 的自然基础，并有助于高性能硬件的实现” 达式中的每一项都可看成是一个程序段 这一研究目标的实现提供了有利条件。 的运行结果。因此，研究程序段之间的并 行问题就可设想成是对算术表达式如何 ３并行处理技术的发展趋势 并行运算的问题。 当前，世界上凡是有能力研制巨型机 １．３并行语言 的厂商，已大多转向研制并行机或者是研 并行算法需要用并行程序来实现。为 制向量技术与并行技术相结合的向量处 了加强程序并行性的识别能力，有必要在 理机高度并行化系统。美、日以及西欧各 程序语言中增加能明确表示并发进程的成 国围绕超级计算机已开展激烈的争夺战。 分，这就要使用并行程序设计语言。并行程 美国政府制定了“超级计算机与通信”的 序设计语言可以是在普通顺序型语言上加 发展计划，美国国防部也把超级计算机列 以扩充，增加能明确表示并行进程的成分， 为“２１世纪科研关键技术”之一。如果此项 但每一种经扩充的语言仅能支持一种类型 计划得以圆满完成，将使美国今后十年的 的并行性；也可以通过设计全新的并行程 国民经济总生产量增加３０００亿美元左右。 序设计语言来支持并行处理。并行程序设 日本也不甘落后，他们动用了三倍于美国 计语言的基本要求是：能使程序员在其程 的巨额投资，于ｌ ９９２年制定了由国家直接 序中灵活，方便地表示出各类并行性，能在 领导，组织政府相关部门，计算机界厂商， 各种并行／向量计算机系统中高效地实现。 高等学校等单位，联合研究成果共享的国 策，并把大规模并行计算机列为国家２１世 ２并行计算模型 纪的重点发展项目。近些年我国在并行处 并行计算模型的研究会对并行算法的 理领域取得了很大的进步国防科技大学 分析、设计及算法的评价带来可操作的方 先后研制成功向量并行机银河系列，国家 法，同时会指导并行计算机系统的设计。概 智能计算机研究开发中心研制成功了全 括来说：并行计算模型应在并行算法和并 对称多处理机曙光系列。 行计算机体系结构之间建立一座桥梁，以 便用户据此分析并行算法的性能。 参考文献 并行计算模型应为应用软件开发人员 【ｌ】李学干．计算机系统结构（第四版）［Ｊ］． 提供一些性能指标，引导他们开发效率更 ２００６． 高的程序。到目前为止，串行计算机的结构 （２ｊ粱兴琦，欧阳一鸣．并行处理与并行计 没有突破冯・诺依曼模型的体系结构。但 算机【Ｊ】．安徽建筑工业学院学报，ｌ９９９， 是，在并行处理方面，情况就大不相同。尽 ７． 管已经设计了一系列并行计算模型，但是 【３】何秉姣．并行处理技术研究［Ｊ】．计算机 没有哪一个模型能够概括各种并行体系结 技术与应用进展，２００７． 构，因而不同厂家生产的并行计算机各不 相同。因此，通过对并行计算模型的研究， 可以对并行体系结构达成一种或几种共 识，规范并行程序设计，寻找一种或几种统 一的并行算法分析、评价和性能预测的方 科技资讯ＳＣＩＥＮＣＥ＆ｒＥＣＨＮＯＬＯＧＹ ＩＮＦＯＲＭＡＴＩＯＮ １ ０５