雕塑实体物性计算的分布式算法

Distributed Algorithm for Mass Property Computation of Sculptured Solids

通过对雕塑实体物性计算公式的分析 ,抽取出算法的最大并行性 ,采用动态任务均衡手段实现任务调度 ,并针对可能出现的网络错误进行了处理 ,确保任务的可完成性 .该算法已经在一个由 10台 Pentium II/35 0微机和5台 SGI O2工作站组成的异构型局域网上得到实现 .实验结果显示 ,该算法获得了理想的加速比 ,对于复杂雕塑实体的物性计算可在 1s内完成 。

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.