基于并行技术的几何约束求解的研究

Research of Geometric Constraint Solving Based on Parallel Technology

针对几何约束的求解问题,在阐述了利用DM-分解求解几何约束问题的基础上,提出了基于并行技术的求解方法。这种方法首先将一个几何约束求解问题分解成一些具有某种偏序关系的较小的几何约束求解问题,然后将各个小的几何约束问题分配到各个处理机上,进行并行处理,从而提高求解速度。

This paper protxsses a new parallel technology, which is based on DM-decomposition to solve the problem of geometric constraint. First, this method can split a geometric constraint solving into some smaller geometric constraint solving problem in the form of general construction sequence. Second, the method can assign the smaller geometric constraint solving problem to some processors. Finally, the method can manage it using parallel technology and improve the speed of solving problem.