第三讲并行计算模型和PRAM算法.pptVIP

Research on Resource-Sharing byDistributed Systems Laboratory at University of Chicago 计算机学院 张一鸣 2006.4 主要内容 §1 DSL简介 §2 DSL近年关于资源共享方面的研究 §3 关于课题的思考 §1 DSL简介 1．简介 芝加哥大学计算机系的DSL实验室由Ian Foster领导，有两名研究人员，7个在读研究生，此外有7名博士已从DSL毕业。 DSL重点研究分布式系统的设计、实现、评测、协议和应用等内容。 §1 DSL简介 2．Projects GriPhyN（Grid Physics Network）： 由实验物理学家和IT研究者联合进行的P比特级的数据密集型科学研究的计算环境的设计与实现。 beta-Grid： 定义标准的“Grid-enabled cluster”的行为，包括协议、调度和性能特性等，并开发实现上述标准行为的标准软件包。 §1 DSL简介 2．Projects（续） GrADS（Grid Application Development Software） 通过研究WWW简化Internet上的信息共享的方法，寻找简化分布式异构计算的实现途径。希望使网格应用的开发和调试成为“an everyday practice”。 DiPerF (distributed performance?testing framework)： 研究服务性能的分布式测量方法。 §2 DSL近年关于资源共享方面的研究 DSL在重要会议发表的关于资源共享方面的文章 资源选择与定位 资源预测与调度 基于网络特性的资源发现（Iamnitchi） §2 DSL近年关于资源共享方面的研究 资源选择与定位 非集中式的、自适应的副本定位机制（02 HDPC ） 资源选择框架研究与评价（02 HDPC ） Giggle：可扩展的副本定位服务框架（02 SC ） DI-GRUBER：Grid中资源代理的分布方法(05 SC) 资源预测与调度 基于网络特性的资源发现（Iamnitchi） 资源选择与定位 非集中式的、自适应的副本定位机制（02 HDPC ） soft-state 协议：分离节点状态，获得鲁棒性 扁平的overlay网络：获得真正的分布性和可靠性 Bloom Filters：使用概率的方法表示副本定位信息。 These are well-known techniques; the merit of this paper is to put them together in a flexible design and investigate emerging synergies. 资源选择与定位 资源选择框架研究与评价（02 HDPC ） 提出了一种通用的资源选择框架，通过定义一种资源选择服务RSS，来定位符合应用需求的网格资源，其核心是一种基于set matching技术的声明性语言。 传统网格信息服务功能由Monitoring and Discovery Service (MDS-2)提供，其组件Grid Index Information Service (GIIS)和Grid Resource Information Service (GRIS)提供了资源的可达性和配置信息。Network Weather Service (NWS)动态预测网络和计算等资源的性能。 资源选择与定位 set matcher：使用set-matching算法，匹配资源请求和资源 mapper：确定资源拓扑，分配工作负载 资源选择与定位 Giggle：可扩展的副本定位服务框架（02 SC ） 把副本定位服务RLS定义为一个维护和提供副本的物理位置信息系统。RLS通常作为数据网格的一个组成部分。 LRC：local replica catalog，本地副本目录，用于维护本节点所保存的副本信息 RLI：Replica Location Indices，副本定位索引，每个RLI包含多个指向LRC的表项，用于支持副本定位查询。 资源选择与定位 LRC：local replica catalog，本地副本目录，用于维护本节点所保存的副本信息 RLI：Replica Location Indices，副本定位索引，每个RLI包含多个指向LRC的表项，用于支持副本定位查询。 资源选择与定位 DI-GRUBER