%0 Journal Article %T 一个基于异构型局域网的雕塑实体布尔操作并行算法 %A 唐敏 %A 董金祥 %J 中国图象图形学报 %D 2003 %R 10.11834/jig.20030397 %X 为了在某些限时操作下得到实时交互的速度,提出了一个分布式的雕塑实体模型布尔操作并行算法.该算法在各个阶段抽取的并行性和原串行算法的拓扑相关性之间采取了折中的策略,并对于不同的并行任务,采用了不同的任务均衡手段.该算法已经在一个由10台P/350微机和由5台SGIO2工作站组成的异构型局域网上得到实现.实验结果显示,该算法获得了理想的加速比,对于复杂雕塑实体的造型,操作平均可在3s~4s完成,因此能满足实时交互的需要. %K 计算机并行处理(520?3020) %K 雕塑实体 %K 布尔操作 %K 限时操作 %K 任务均衡 %U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20030397&flag=1