整体同步并行计算方法的现状和发展.pdfVIP

评分模块若在发现条件下被调用，则认为截击成功，并根据评分标准给出此次引导的准确性分数；若在 其它两种条件下被调用，则认为截击失败，不进行评分。 3．4截击引导解算 在机辅引导时，引导模块进行引导解算。解算所需的机场和机挂数据从系统数据库中调用，所需的保卫 目标坐标由引导员根据目标机态势从设置的保卫目标点B。中选取。 4记录重演 写入rec．idx中。 据做相应的显示处理”o。 程。 5 结束语 本软件的一个显著特点是用随机方法产生目标机航迹。该特点使模拟引导过程更接近于实战引导过程。 参考文 献 1常国岑，等，指挥引导自动化系统总体设计方案．空军电讯工程学院．1996，5 2郝金生，等．军队自动化指挥系统概论——指挥引导自动化．军事科学出版社．1995，12 整体同步并行计算方法的现状与发展 黄宇光 (牛津大学计算机实验室 牛津大学并行应用中心) 经牛津大学W．F．McColl教授进一步发展至今。其目的是为并行计算机工业提供一个像串行机的冯·诺曼模型 同样稳定的并行计算模型，从而达到工业界并行计算的可扩展性，可移植性及可预测性。基于此模型，正式的工业 界标准已在牛津大学，哈佛大学、加州伯克利分校，普林斯顿等著名学府的共同合作之下于1990年底建成，相应的 国际学术组织BSPWorldwide也应运而生，总部设在牛津大学并行应用中心。 关键词 整体同步并行计算并行计算 1 引 言 笔者作为牛津大学并行应用中心，牛津大学BSP研究小组及牛津大学计算机实验室的唯一中国学者， 一项中国与牛津大学的共同科研台作，研究基于整体同步并行模型的工程应用，此硬日由国家自然科学基金 资助。整体同步并行模型已广泛地应用于欧洲及美洲的工业与学术界。及早地将这一模型全面而深入地引 入亚洲，尤其是中国是当务之急。笔者已应日本东京大学、早稻田等大学邀请，于今年3月赴日进行整体同步 一]32— 并行模型的讲座。现代的计算机领域发展日新月异，并行计算的大规模普及已是趋势所至。中国的计算机研 究应尽快跟上这一步伐，引入并分析整体同步并行模型，正是我们此次投稿的目的所在。本文将就整体同步 并行模型的理论、最新发展及前景作综述报告，并探讨如何在中国继续发展及利用这一模型及新的相关研究 方向。 在计算机技术高速发展的今天，早在80年代初便被人称为“呼之欲出”的并行计算时代至今仍似乎未见 到来，原因何在?为了回答这个问题，让我们先来看看串行计算机成功的原因，即其所基于的统一的串行冯· 诺曼模型‘“。首先，冯·诺曼模型为硬件工业提供了统一的稳定的标准，计算机厂家不用为兼容性担忧。与之 相应，软件工业也可集中于软件技术的创新而不用担心运行硬件平台的变化。冯·诺曼模型的稳定性及普适 VirrualShared Reduction，Dataflow，Cache—based Parallelism．LogicProgramming，Graph 无一在市场上取得主导地位，其根本原因便是它们不能满足并行计算模型的全部三个基本要素即：可扩展 性，可移植性及可预测性。本文将描述一个满足上述要求的并行计算模型——整体同步并行模型(Bulk SynchronousParallel)，简称BSP模型。 2整体同步并行模型(BSP模型) BSP模型是由哈佛大学的L．Valiant教授于1990年提 出‘“，随后由牛津大学W．F．McColl教授及其研究小组进一步 发展至今o“]。它将并行计算的两个根本要素：通讯与同步完全 解耦，并可在所有现今的并行计算机上适用。基于此模型，任何 一台并行机可被概括为三部分组成：处理机一存储器对，全局 图1整体同步并行机示意图 通迅网，及一个可有效实现全局同步的机制。在图1中我们给出BSP机的图示。 迅的同步操作。在一个超步里，每个处理机能够进行一系列利用局部变量的计算，并随之发送或接收一组信 息并处理各种远程读写请求。超步的图示在图2中给出。 我们现在描述BSP的代价模型。首先引入h一关系的概 念。当每个处理机最多传出或接收h个分组数据时，我们称 相应的并