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

【类型】期刊

【作者】唐敏 董金祥 

【刊名】中国图象图形学报

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

【资助项】国家教育部博士点基金资助项目 （ 20000335 5 3）；浙江省自然科学基金资助项目 （ 6001107）

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

【年份】2003

【期号】第3期

【页码】54-60

【作者单位】浙江大学CAD/CG国家重点实验室；浙江大学CAD/CG国家重点实验室；人工智能研究所；人工智能研究所

【全文挂接】获取全文