Journal of Science,University of Tehran(not publish)

Journal of Science,University of Tehran(not publish)

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