ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Parallel implementation of alternate quadrant interlocking factorisation method on star topology

Prameela, B and Patnaik, LM (1999) Parallel implementation of alternate quadrant interlocking factorisation method on star topology. In: International Journal of High Speed Computing, 10 (4). 361-378 .

Full text not available from this repository. (Request a copy)
Official URL: http://www.worldscinet.com/ijhsc/10/1004/S01290533...

Abstract

This paper discusses the parallel implementation of the solution of a set of linear equations using the Alternative Quadrant Interlocking Factorisation Methods (AQIF), on a star topology. Both the AQIF and LU decomposition methods are mapped onto star topology on an IBM SP2 system, with MPI as the internode communicator. Performance parameters such as speedup, efficiency have been obtained through experimental and theoretical means. The studies demonstrate (i) a mismatch of 15% between the theoretical and experimental results, (ii) scalability of the AQIF algorithm, and (iii) faster executing AQIF algorithm.

Item Type: Journal Article
Publication: International Journal of High Speed Computing
Publisher: World Scientific Publishing Company
Additional Information: Copyright of this article belongs to World Scientific Publishing Company.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 29 Jun 2011 04:24
Last Modified: 29 Jun 2011 04:24
URI: http://eprints.iisc.ac.in/id/eprint/38708

Actions (login required)

View Item View Item