基于网格的NURBS曲线下面积的并行计算.pdfVIP

西 安 工 程 科 技 学 院 学 报 Journal of Xi’an University of Engineering Science and Technology 第21卷第 6期(总88期) 2007年12月 Vo1．21，No．6(Sum No．88) 文章编号：1671—850X(2007)06—0821一O5 基于网格的NURBS曲线下面积的并行计算 顾 巍 ，王长元 ，李院生 (1．西安电子科技大学计算机学院，陕西西安710071；2．西安工业大学计算机科学与工程学院，陕西西安710032) 摘要：为了解决NURBS曲线下面积计算中计算量大的问题，研究并实现了高性能网格环境下并 行计算方法．本算法采用Romberg积分和MPI技术相结合的方法，做到通信量最小．经测试，计 算用时与网格上并行计算处理器数目成正比． 关键词：非均匀有理B样条；MPI；面积；网格；并行计算 中图分类号：TP 301．6 文献标识码：A 网格被誉为继Internet和Web之后的第三次信息技术浪潮，它利用互联网把地域上广泛分布的各种 资源(包括计算资源、存储资源、带宽资源、软件资源、数据资源、信息资源、知识资源等)连成一个逻辑整 体，在整个互联网这台巨大的“超级计算机”上，实现互联网上所有“可用资源”的全面连通和全面共享，达 到资源我需我用的目标，为用户提供一体化信息和应用服务，如计算、存储、访问等．其根本特征是资源共 享，消除资源孤岛[1 ]．并行计算简单地说，就是在并行计算机上所做的计算，它和常说的高性能计算、超级 计算是同义词．任何超级计算都离不开并行技术，从理论上讲，没有因果关系(或依赖关系)的两个事件可 以并发执行；直觉上，则是指两个事件同时执行．开发并行性的途径有3种，即时间共享、空间共享和资源 重复 ． 工业产品的形状大致可分为两类或由这两类组成：一类是仅由初等解析曲面例如平面、圆柱面、圆锥 面、球面、圆环面等组成．大多数机械零件属于这一类，可以用几何与机械制图完全清楚地表达和传递所包 含的全部形状信息．第二类是不能由初等解析曲面组成，而以复杂方式自由地变化的曲线曲面，即自由型 曲面组成，例如飞机、汽车、船舶的外型零件．显然，这后一类形状单纯用画法几何与机械制图是不能表达 清楚的．由于非均匀有理B样条【4](NURBS)可以精确表示解析形状和自由曲线曲面，国际标准组织 (ISO)在1991年把NURBS作为表示工业产品几何形状的工业标准． 本文提出的基于网格的NURBS曲线下面积并行计算的研究，是在整个互联网这台巨大的“超级计算 机”上，采用并行计算的方法对非均匀有理B样条(NURBS)表示的二次自由曲线围成的区域求出面积． 此方法比传统的二次NURBS曲线下的面积 计算更适合在协同设计与制造环境下，且提高了计算效率． 1 网格并行计算环境 开放网格体系结构 (OGSA：Open Grid Services Architecture)是一种新型网格体系结构。在OG— SA框架中，将一切都抽象为服务，包括计算机、程序、数据、仪器设备等．这种观念有利于通过统一的标准 接口来管理和使用网格．在OGSA中，提供了3种运行环境：简单运行环境、计算运行环境以及组操作环 收稿日期：2007—10—23 基金项目：陕西省教育厅科学计划专项科研计划项目(04JK241) 通讯作者：王长元(1963-)，男，陕西省扶风县人，西安工业大学教授．E-mail：cyw863@xatu．edu．all 822 西 安 工 程 科 技 学 院 学 报 第21卷 境．本文采用虚拟运行环境，它是指与虚拟组织相关连的资源可跨越异构、地理分布的多个运行环境，但是 这一虚拟运行环境为客户端提供相同的访问接口．它可以创建一个高级的Registry，也知道已经创建的高 级Factory和服务实例，以及特别的虚拟组织服务策略，用于管理虚拟组织的服务．客户端可以使用虚拟 组织的Registry功能来发现Factory和其他与虚拟组织相关的服务实例，然后使用Registry返回的句柄 直接和服务实例进行交互．高级的Factory和Registry实现了标准的接口，因此从用户的角度看，在使用