Research of parallel process management model based on parity dichotomy method to slove trigangular system

With the object of realizing the direct solution to the triangular system, and in accordance with the associated chain for first order parallel linear recurrence method, this paper derives the associated chain for 8 order triangular system, then constructs the relative associated chain for common system of equations based on the parity dichotomy method and designs the correlative parallel algorithm. In regards to the designed parallel algorithm, it is analyzed in two aspects, which are the theoretical derivation of the parallel speed-up ratio and efficiency for the algorithm and then the verification for it through the number experiment. By the analysis, we can see the algorithm has the characters of less communication time and better calculating efficiency, which testifies that the parallel algorithm is practically effective in solving the triangular system.