|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2001 International Conference on Parallel Processing Workshops (ICPPW'01)
Parallel Neville Elimination: A Simple Cost-Optimal Algorithm
Valencia, Spain
September 03-September 07
ISBN: 0-7695-1260-7
| ASCII Text | x | ||
| P. Alonso, R. Cortina, I. Díaz, J. Ranilla, V. Hernández, "Parallel Neville Elimination: A Simple Cost-Optimal Algorithm," 2012 41st International Conference on Parallel Processing Workshops, pp. 0182, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001. | |||
| BibTex | x | ||
| @article{ 10.1109/ICPPW.2001.951934, author = {P. Alonso and R. Cortina and I. Díaz and J. Ranilla and V. Hernández}, title = {Parallel Neville Elimination: A Simple Cost-Optimal Algorithm}, journal ={2012 41st International Conference on Parallel Processing Workshops}, volume = {0}, year = {2001}, isbn = {0-7695-1260-7}, pages = {0182}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2001.951934}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 41st International Conference on Parallel Processing Workshops TI - Parallel Neville Elimination: A Simple Cost-Optimal Algorithm SN - 0-7695-1260-7 SP EP A1 - P. Alonso, A1 - R. Cortina, A1 - I. Díaz, A1 - J. Ranilla, A1 - V. Hernández, PY - 2001 VL - 0 JA - 2012 41st International Conference on Parallel Processing Workshops ER - | |||
Abstract: In this paper a parallel algorithm to solve linear equation systems is presented. This method, known as Neville elimination, is appropriate especially for the case of a totally positive matrix (all its minors are non-negative). We prove that this algorithm is cost-optimal for a given parallel implementation of Neville elimination, in which the coefficient matrix is rowwise stripe-partitioned among the processors. In case of Gaussian elimination it is necessary a pipelined version to obtain the optimal cost. Furthermore, experimental results obtained on an IBM SP2 multicomputer using MPI corroborate the theoretic estimation about the algorithm efficiency.
Citation:
P. Alonso, R. Cortina, I. Díaz, J. Ranilla, V. Hernández, "Parallel Neville Elimination: A Simple Cost-Optimal Algorithm," icppw, pp.0182, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.