一个基于异构型局域网的雕塑实体布尔操作并行算法
A Distribute Algorithm for Boolean Operations of Sculptured Solids Based on a Heterogeneous LAN作者机构:浙江大学CAD/CG国家重点实验室人工智能研究所杭州310027
出 版 物:《中国图象图形学报(A辑)》 (Journal of Image and Graphics)
年 卷 期:2003年第8卷第3期
页 面:292-298页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家教育部博士点基金资助项目 ( 2 0 0 0 0 3 3 5 5 3 ) 浙江省自然科学基金资助项目 ( 60 0 110 7)
主 题:局域网 拓扑相关性 并行性 雕塑造型 布尔操作 虚拟制造系统
摘 要:为了在某些限时操作下得到实时交互的速度 ,提出了一个分布式的雕塑实体模型布尔操作并行算法 .该算法在各个阶段抽取的并行性和原串行算法的拓扑相关性之间采取了折中的策略 ,并对于不同的并行任务 ,采用了不同的任务均衡手段 .该算法已经在一个由 10台 P /35 0微机和由 5台 SGI O2工作站组成的异构型局域网上得到实现 .实验结果显示 ,该算法获得了理想的加速比 ,对于复杂雕塑实体的造型 ,操作平均可在 3s~ 4 s完成 ,因此能满足实时交互的需要 .