分布式并行计算网络体系结构研究.pdfVIP

第 2 1 卷 第 2 期 小 型 微 型 计 算 机 系 统 V o l2 1 N o 2　 　2000 年 2 月 M IN I- M ICRO SY ST EM 　F eb 2000　　 文 章 编 号:(2000) 020 11303 分布式并行计算网络体系结构研究 胡　凯　胡建平　王　强 (北京航空航天大学计算机科学与工程系　北京 100083) 摘　要: 随着网络用户的迅速扩展, 利用网上资源构筑分布式并行计算环境进行中、大粒度任务的分布式并行计算这 一课题已呈现出重要研究价值, 本文分析了现有各类互连系统的本质特点, 明确了构筑分布式并行网络和现有网络体 制之间存在的主要矛盾, 提出了一种新的分布式并行计算网络体系结构模型并讨论了实现中的关键问题. 关 键 词: 分布式并行; 体系结构; 网络; 自主性; 透明性 分 类 号: T P 393　　　　　文献标识码: A 1　引　言 使用率仅为 30% 左右, 有的空闲率竟达 9 1% , 如何利用闲散 资源形成相当强大的并行计算能力成为一个重要研究方向. 计算机网络及相关技术的高速发展, 已经赋予了许多已 在我国以微机局域网为主的情况下, 大批中小用户, 常面临需 有的计算机理论和技术新的活力、新的视角. 分布式的本质是 大量计算的任务, 但又负担不起巨额 H PC 机费用或重要软件 并行, 而并行需要分布式的控制集成. 分布式并行计算一直是 L icen ce 较少时, 分布式并行计算网络环境在经济实用上具有 各国计算机界具有战略意义的重要研究领域, 其研究路线大 很重要的现实意义. 致可分为两类, 一类是面向高端用户, 追求细粒度、超高速的 2　各类计算机互连系统特征分析 高性能计算机系列, 如我国的银河和曙光系列. 另一类是面向 低端用户, 利用网络互连一组机群进行协同并行工作, 目前已有 机间互联系统的主要 目标为资源共享、任务并行和容错, 许 多 较 为 成 功 的 系 统, 如 各 种 N OW (N etw o rk O f 主要特征是自主性、透明性、并行性、互操作性和可扩展性. 对 W o rk stat ion ) 系统. 那么, 能否更进一步, 在现有网络体制基础 目标侧重的不同和体现各特征程度的不同, 提供了对分布式 上, 组织网上分散的、互不相识的空闲处理机组成动态的并行工 并行计算的不同层次的支持, 已先后提出和实现了许多理论、 作组呢? 发展的看, 和现有信息共享和服务网络结构平行, 形成 〔1〕 体系和系统 , 主要可归类为: 分布式并行计算网络体系结构将成为可能, 主要理由有: ( 1) 网络操作系统( ) 主要 目标是资源共享和提供 N O S 1. 1　前景广阔 非透明服务, 用户具有完全的自主性. 所谓自主性是指用户可 随着 In tern et 的迅猛发展, 网上已有数千万的各类计算 以采取 自己的策略控制本地的所有资源. 现行的这种网络机 机, 其功能扩展和利用率已成为人们 日益关注的课题, 显然, 制对组成透明的分布式并行计算环境是不利的. 信息并不是网上唯一能获得的资源, 网上计算机如果能被组 (2) 分布式操作系统(DO S) 强调把互联系