Parallel algorithm and architectures for two-step division-free Gaussian elimination

1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997

Volumn , Issue , 1997, Pages 489-502

  Peng, Shietung ^a   Sedukhin, S ^a  

^a UNIVERSITY OF AIZU   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); ITERATIVE METHODS; LINEAR SYSTEMS; NUMERICAL METHODS; PARALLEL ALGORITHMS;

DATA DEPENDENCY GRAPHS; GAUSSIAN ELIMINATION; GAUSSIAN ELIMINATION METHOD; LINEAR TIME; PROCESSING ELEMENTS; TWO STEP METHOD; TWO-DIMENSIONAL ARRAYS;

PARALLEL ARCHITECTURES;

EID: 79951590998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAPP.1997.651516     Document Type: Conference Paper

References (9)

1. Bareiss E.H., "Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination ", Mathematics of Computation, 22, 1968, pp. 565-578.
2. Chen X., Megson G.M. "A General Methodology of Petitioning and Mapping for Given Regular Arrays", IEEE Transactions on Parallel and Distributed Systems, 6, No. 10, 1995, pp. 1100-1107.
3. Fox L., An Introduction to Numerical Linear Algebra, Clarendon Press, Oxford, 1964.
4. Frantzeskakis E.N., Liu K.J.R., "A Class of Square Root and Division Free Algorithms and Architectures for QRD-based Adaptive Signal Processing", IEEE Transactions on Signal Processing, 42, No. 9, 1994, pp. 2455-2469.
5. Gotze J., Schwegelshohn, "A Square Root and Division Free Givens Rotation for Solving Least Squares Problems on Systolic Arrays", SI AM J. Sci. Statist. Comput, 12, July 1991, pp. 800-807.
6. Kung S.Y., VLSI Array Processors, Prentice Hall, 1988.
7. Sedukhin S.G., Sedukhin I.S., "Systematic Approach and Software Tool for Systolic Design", Lecture Notes in Computer Science, 854, 1994, pp. 172-183.
8. Sedukhin S.G., "An Algorithm and Array Processors for Solving the Systems of Linear Equations", Proc. Intern. Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA'95), Athens, Georgia, Nov. 3-4, 1995, pp. 307-316.
9. Peng S., Sedukhin S.G., "Array Processors Design for Division-free Linear System Solving", The Computer Journal, Vol. 39, No. 8, 1996, pp. 713-722.