Parallel algorithm for solving the system of simultaneous linear equations by Jacobi method on Extended Fibonacci Cubes
Alok Ranjan Tripathy, B. N. B. Ray · 2013
This work suggests parallel algorithms for solving a sparse system of N - linear equations in N - unknowns by Jacobi method on Extended Fibonacci Cube EFC1(n) [3]. Where n is the degree of EFC1(n) and N is the number of processors of EFC1(n). Two parallel versions of the algorithm are discussed. The single pass of the first algorithm involves 2 (N - 1) data communications in N steps. Whereas the second algorithm achieves the same number of data communications in N/2 + logN steps. Further each pass of both algorithms have 3N/2 + 1 additions, N/2 - 1 subtractions, N - 1 multiplications and N divisions.