
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
K.n. Balasubramanya Murthy, K. Bhuvaneswari, C. Siva Ram Murthy, "A New Algorithm Based on Givens Rotations for Solving Linear Equations on FaultTolerant MeshConnected Processors," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 8, pp. 825832, August, 1998.  
BibTex  x  
@article{ 10.1109/71.706053, author = {K.n. Balasubramanya Murthy and K. Bhuvaneswari and C. Siva Ram Murthy}, title = {A New Algorithm Based on Givens Rotations for Solving Linear Equations on FaultTolerant MeshConnected Processors}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {9}, number = {8}, issn = {10459219}, year = {1998}, pages = {825832}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.706053}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  A New Algorithm Based on Givens Rotations for Solving Linear Equations on FaultTolerant MeshConnected Processors IS  8 SN  10459219 SP825 EP832 EPD  825832 A1  K.n. Balasubramanya Murthy, A1  K. Bhuvaneswari, A1  C. Siva Ram Murthy, PY  1998 KW  Linear equations KW  Givens rotations KW  parallel algorithm KW  meshconnected processor array KW  fault tolerance. VL  9 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—In this paper, we propose a new
[1] H.M. Ahmed, J. Delosme, and M. Morf, "Highly Concurrent Computing Structures for Matrix Arithmetic and Signal Processing," Computer, pp. 6579, Jan. 1982.
[2] A. Benaini and Y. Robert, "A Modular Systolic Linear Array for Gaussian Elimination," Int'l J. Computer Math., vol. 36, pp. 105118, 1990.
[3] A. Benaini and Y. Robert, "SpacetimeMinimal Systolic Arrays for Gaussian Elimination and Algebraic Path Problem," Parallel Computing, vol. 15, pp. 211225, 1990.
[4] A. Bojanczyk, R.P. Brent, and H.T. Kung, "Numerically Stable Solution of Dense Systems of Linear Equations Using MeshConnected Processors," SIAM J. Scientific and Statistical Computing, vol. 5, no. 1, pp. 95104, Mar. 1984.
[5] M. Cosnard, M. Tchuente, and B. Tourancheau, "Systolic GaussJordan Elimination for Dense Linear Systems," Parallel Computing, vol. 10, pp. 117122, 1989.
[6] W.M. Gentleman and H.T. Kung, "Matrix Triangularization by Systolic Arrays," Proc. SPIE 298, Real Time Signal Processing IV, pp. 1926, 1981.
[7] K.H. Huang and J.A. Abraham, " Algorithm Based Fault Tolerance for Matrix Operations," IEEE Trans. Computers, vol. 33, no. 6, pp. 518528, June 1984.
[8] J.Y. Jou and J.A. Abraham, "Fault Tolerant Matrix Arithmetic and Signal Processing on Highly Concurrent Computing Structures," IEEE Proc., vol. 74, no. 5, pp. 732741, May 1986.
[9] G.M. Megson and D.J. Evans, "Triangular Systolic Arrays for Matrix Product and Factorization," Int'l J. Computer Math., vol. 25, pp. 321343, 1988.
[10] R. Melhem, "Parallel GaussJordan Elimination for Solution of Dense Linear Equations," Parallel Computing, vol. 4, pp. 339343, 1987.
[11] J.G. Nash and S. Hansen, "Modified Faddeeva Algorithm for Concurrent Execution of Linear Algebraic Operations," IEEE Trans. Computers, vol. 37, no. 2, pp. 129136, Feb. 1988.
[12] J. Rexford and N.K. Jha, "Partitioned Encoding Schemes for AlgorithmBased Fault Tolerance in Massively Parallel Systems," IEEE Trans. Parallel and Distributed Systems, Vol. 5, No. 6, June 1994, pp. 649653.
[13] A.H. Sameh and D.J. Kuck, "On Stable Parallel Linear System Solvers," J. ACM, vol. 25, no. 1, pp. 8191, Jan. 1978.
[14] M.K. Sridhar, R. Srinath, and K. Parthasarathy, "On the Direct Parallel Solution of Systems of Linear Equations : New Algorithms and Systolic Structures," Information Sciences, vol. 43, pp. 2753, 1987.
[15] R. Wyrzykowski, "Processor Arrays for Matrix Triangularization With Partial Pivoting," IEE Proc. (Part E—Computers and Digital Techniques), vol. 139, no. 2, pp. 165169, Mar. 1992.
[16] R. Wyrzykowski, J.S. Kanevski, and H. Piech, "OneDimensional Processor Arrays for Linear Algebraic Problems," IEE Proc. (Part E—Computers and Digital Techniques), vol. 142, no. 1, pp. 14, Jan. 1995.
[17] Y.M. Yeh and T.Y. Feng, “Algorithm Based Fault Tolerance for Matrix Inversion with Maximum Pivoting,” J. Parallel and Distributed Computing, vol. 14, pp. 373389, 1992.