RCCFULL
swMATH ID:  2955 
Software Authors:  Vyas, A.; Maloo, R.; Gupta, P. 
Description:  Costoptimal Gaussian elimination algorithm on RCCFULL. This paper presents a costoptimal parallel algorithm to find the solution of n simultaneous linear equations on RCCFULL λ(N,L) network. The algorithm is designed following the strategy of the sequential Gaussian elimination algorithm. The algorithm utilizes strength of the RCCFULL network which helps to reduce the time complexity and has the time complexity of O(n) with O(n 2 ) processors. 
Homepage:  http://www.tandfonline.com/doi/abs/10.1080/10637190310001633646 
Keywords:  RCCFULL; Gaussian elimination; network; parallel algorithms; complexity 
Related Software:  
Referenced in:  2 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

Costoptimal Gaussian elimination algorithm on RCCFULL. Zbl 1054.65027 Vyas, A.; Maloo, R.; Gupta, P. 
2003

Referenced in 2 Serials
1  Journal of Parallel and Distributed Computing 
1  Parallel Algorithms and Applications 
Referenced in 2 Fields
1  Numerical analysis (65XX) 
1  Computer science (68XX) 