Parallel algorithm for solving the system of simultaneous linear equations by Jacobi method on Extended Fibonacci Cubes

This work suggests parallel algorithms for solving a sparse system of N - linear equations in N - unknowns by Jacobi method on Extended Fibonacci Cube EFC₁(n) [3]. Where n is the degree of EFC₁(n) and N is the number of processors of EFC₁(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.