| 雕塑实体物性计算的分布式算法 |
| |
| 引用本文： | 何利力,唐敏,董金祥.雕塑实体物性计算的分布式算法[J].计算机辅助设计与图形学学报,2001,13(4):310-314. |
| |
| 作者姓名： | 何利力 唐敏 董金祥 |
| |
| 作者单位： | 浙江大学CAD&CG国家重点实验室!杭州310027，浙江大学人工智能研究所杭州310027，浙江大学CAD&CG国家重点实验室!杭州310027，浙江大学人工智能研究所杭州310027，浙江大学CAD&CG国家重点实验室!杭州310027，浙江大学人工智能研究所杭州310027 |
| |
| 基金项目： | 国家自然科学基金! (6 96 840 0 6 )，国家“八六三”高技术研究发展计划 /CIMS主题! (86 3-5 11-82 0 )资助 |
| |
| 摘 要： | 通过对雕塑实体物性计算公式的分析，抽取出算法的是大并行性，采用动态任务的均衡手段实现任务调度，并针对可能出现的网络错误进行了处理，确保任务的可完成性，该算法已经在一个由10台Pentium II/350微机和5台SGI O2工作站组成的异构型局域网上得到实现，实验结果显示，该长法获得了理想的加速比，对于复杂雕塑实体的物性计算可在1s内完成，可以满足实时交互的需要。
|
| 关 键 词： | 雕塑实体 物性计算 任务均衡 分布式算法 局域网 CAD |
| 修稿时间： | 1999年12月6日 |
Distributed Algorithm for Mass Property Computation of Sculptured Solids |
| |
| HE Li-Li,TANG Min,DONG Jin-Xiang.Distributed Algorithm for Mass Property Computation of Sculptured Solids[J].Journal of Computer-Aided Design & Computer Graphics,2001,13(4):310-314. |
| |
| Authors: | HE Li-Li TANG Min DONG Jin-Xiang |
| |
| Abstract: | By analysing the formula for mass property computation, the algorithm exploits the full possibilities of parallel processing. A dynamic load balancing strategy is used for job scheduling. Possible occurrence of network errors has been taken into consideration to ensure the normal completion of work. The algorithm have been implemented in a heterogeneous LAN which is composed of 10 Pentium II/350 PCs and 5 SGI O2 workstations. Good acceleration rate of computation was reached from the experimental running. The algorithm is able to interactively evaluate mass property of complex sculptured solids within 1 second. |
| |
| Keywords: | sculptured solid mass property load balancing distributed algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
