一个基于异构型局域网的雕塑实体布尔操作并行算法

摘要：

为了在某些限时操作下得到实时交互的速度,提出了一个分布式的雕塑实体模型布尔操作并行算法.该算法在各个阶段抽取的并行性和原串行算法的拓扑相关性之间采取了折中的策略,并对于不同的并行任务,采用了不同的任务均衡手段.该算法已经在一个由10台PⅡ/350微机和由5台SGI O2工作站组成的异构型局域网上得到实现.实验结果显示,该算法获得了理想的加速比,对于复杂雕塑实体的造型,操作平均可在3s～4s完成,因此能满足实时交互的需要.

关键词：计算机并行处理(520·3020)、雕塑实体、布尔操作、限时操作、任务均衡

所属期刊栏目：8

分类号：TP391.9(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目2000033553;浙江省自然科学基金6001107

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：292-298