Optimal Parallel Algorithm for Solving Toeplitz System on Mesh and Hypercube

Abstract

In this paper for solving Toeplitz system by PCG, two parallel algorithms based on mesh and hypercube are given. We have shown that using these algorithms reduce of arithmetical operations. Also, we investigate speed up and efficiency for these algorithms.

Keywords