Cost-Optimal Gaussian Elimination Algorithm on RCC-Full

Abstract

In this paper, we have proposed a cost-optimal parallel algorithm to nd the solution of n simulta- neous linear equations on RCC-FULL (N;L) net- work. The algorithm is designed following the strat- egy of the sequential Gaussian Elimination algo- rithm. The algorithm utilizes strength of the RCC- FULL network which helps to reduce the time com- plexiety and has the time complexity of O(n) with O(n²) processors.