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.