parallel bisection

The design of parallel algorithms by the bisection technique for solving the tridiagonal linear system of equations, which involves the parallel forward and backward sweep method, odd-even elimination, odd-even reduction, block elimination and so on, are discussed.

本文讨论用二分技术设计求解三对角方程组的并行算法，其中包括并行追赶法、奇偶消元法、奇偶约化法和块消元法等。

A fundamental method for designing the synchronous parallel algorithm, the bisection method, is suggested and its applications such as those in the summation of sequence of numbers, the evaluation of polynomials, and the calculation of the final value of recursion formula, are described.

本文介绍设计同步并行算法的一种基本方法&二分算法，阐述这种设计方法在数列求和、多项式求值，递推公式求终值等基本计算问题中的应用。

Parallel bisection/ multisection algorithm for solving the eigenproblem of real symmetric band matrices

计算对称带状矩阵特征值问题的并行二分/多分法