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

摘要：

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

关键词：雕塑实体、物性计算、任务均衡、分布式算法

所属期刊栏目：13

分类号：TP391;O241(计算技术、计算机技术)

资助基金：国家自然科学基金69684006;国家高技术研究发展计划863计划863-511-820

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：310-314