|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 7 of 13 found articles
| Title: |
EXACT SOLUTION OF LINEAR EQUATIONS ON DISTRIBUTED-MEMORY MULTIPROCESSORS |
| Author: |
Koc, C. K. Guvenc, A. BakkaloG`lu, B. |
| Appeared in: |
International journal of parallel, emergent and distributed systems |
| Paging: | Volume 3 (1994) nr. 1-2 pages 135-143 |
| Year: |
1994 |
| Contents: |
We present two new parallel algorithms for exact (error-free) solution of a system of linear equations on a distributed-memory multiprocessor. The exact solution is obtained using the congruence technique which consists of two steps: First, the system of linear equations is converted to systems of linear congruence equations with respect to several prime moduli, and each of these systems is solved on a separate processor. Then, these solutions are combined using the mixed-radix conversion algorithm to obtain the exact solution. The first step is completely (embarrassingly) parallel with no communication requirements among the processors. We improve our previous work and describe two efficient parallel algorithms for the second step. We present the results of our experiments on an Intel iPSC/860 with 8 processors. A linear system of dimension 128 with integer entries as large as 10577 is solved in about 195 seconds on 8 processors with an efficiency of 99.76%. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 7 of 13 found articles
| << previous | next >> |