在流水线结构上基于Shear—Wrap并行体数据绘制算法.pdfVIP

维普资讯 第 3卷 第 2期 中国图象 图形学报 Vol【3．No．2 1998年 2月 JournalofImageandGraphics Feb 1998 lf1在流水善 wrap的 弋 }(1 黄小虎 李 维 郑南宁 — — h ’ - ～ — -． ， — — ～ (西安交通大学人工智能与机器人研究所，西安 710049) 摘 要 在以前的基于目标空间划分的并行体数据绘制算法中，局部绘制和图象融舍是两个串行的过程，在节点 机的局部绘制阶段几乎没有数据通讯，但在数据融合阶段数据通讯量非常大，出现总线争用甚至通讯阻塞，而且在 这个阶段有非常大的同步开梢。本文利用浇水线结构，让局部体数据绘制和图象融舍并行执行，根好地解决丁上述 缺点。并在一个基于微机的流水线结构上实现了一个新的基于 目标空间划分的并行体数据绘制算法 关■调 并行计算，井行体数据绘趔，分布式系统 bhe~r—W P }夺锼 杓 图象空间的并行 (Iss)。D’SS算法是根据一定的划 弓I 言 分方法将体数据划分成小的体数据，首先每个处理 器对局部体数据进行重采样和体素的融合处理，然 直接体数据绘制技术被认为是操作三维标量场 后将每一个处理机对部分体数据绘制后得到的二维 和矢量场数据最有力的工具，但是 由于它的运算量 图象进行融合得到最后的图象。由于这种算法在绘 极其庞大，同时它还需要有非常大的内存空间，通常 制过程中没有太大的数据量需要在处理机间进行传 几百兆，甚至更大。因此这种算法被广泛使用受到了 输，因此它适合于基于信包通讯的多处理机系统和 严重的蜘约。在过去的几年中，国外的多家公司和研 分布式处理系统。 究机构发展了多种并行结构和相应的并行算法。如 相应地 ISS算法是将 2D的图象空间划分成多 sGI公司的Challenge和 Standford大学的DASH 个子空间，每一个处理机只负责计算图象空间的一 多处理机系统。另外一些专用系统如：英国的Super 部分象素。这种算法在绘制过程中随着观察方向的 Vision系统、美国的PixelPlane5等。但无论是通用 变化，需要体数据在各处理机间进行移动，除非每一 的并行机还是专用的并行机系统，不但它们的费用 个处理机的内存中都有一个全部体数据的拷贝，但 对于绝大多数的研究机构和大学难以承受，而且这 这在实际中常常是不可行的。由于此算法的数据通 些机器的维护和运行也是非常昂贵的。为此研究成 讯量非常大 ，因此它适应于基于共享存储器的并行 本低 ，高效的并行结构和与之相适应的并行体数据 处理系统 。 绘制算法对推动交互式直接体数据技术的理论理论 近几年随着微机技术和计算机 网络技术的发 研究和应用