loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)
New Partitioning Schemes for Parallel Modified Gram-Schmidt Orthogonalization
Taipei, Taiwan
December 18-December 20
ISBN: 0-8186-8259-0
ASCII Text
x 
 
Suely Oliveira, Takako Soma, "New Partitioning Schemes for Parallel Modified Gram-Schmidt Orthogonalization," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 233, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.1997.645102,
author = {Suely Oliveira and Takako Soma},
title = {New Partitioning Schemes for Parallel Modified Gram-Schmidt Orthogonalization},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {1997},
issn = {1087-4089},
pages = {233},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645102},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures, Algorithms, and Networks, International Symposium on
TI - New Partitioning Schemes for Parallel Modified Gram-Schmidt Orthogonalization
SN - 1087-4089
SP
EP
A1 - Suely Oliveira,
A1 - Takako Soma,
PY - 1997
KW - Gram-Schmidt Algorithms
KW - orthogonalization
KW - MPI
KW - data partitioning
KW - matrix computations.
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
Suely Oliveira, Texas A&M University
Takako Soma, Texas A&M University
In this paper we are concerned with parallel implementation of row-oriented Gram-Schmidt orthogonalization. For the data partitioning four types of columnwise partitioning schemes were considered: column (1-col), block, cyclic and block-cyclic (b-c) partitioning. Analytical models for parallel execution time required by these implementations are derived and compared with numerical results. The best partitioning scheme is shown theoretically and by numerical results.
Index Terms:
Gram-Schmidt Algorithms, orthogonalization, MPI, data partitioning, matrix computations.
Citation:
Suely Oliveira, Takako Soma, "New Partitioning Schemes for Parallel Modified Gram-Schmidt Orthogonalization," ispan, pp.233, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.