Scalability Analysis of Parallel GMRES Implementations

Simple item page
dc.contributor.authorSosonkina, Mashaen
dc.contributor.authorAllison, Donald C. S.en
dc.contributor.authorWatson, Layne T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:10Zen
dc.date.available2013-06-19T14:36:10Zen
dc.date.issued2001en
dc.description.abstractApplications involving large sparse nonsymmetric linear systems encourage parallel implementations of robust iterative solution methods, such as GMRES(k). Two parallel versions of GMRES(k) based on different data distributions and using Householder reflections in the orthogonalization phase, and variations of these which adapt the restart value k, are analyzed with respect to scalability (their ability to maintain fixed efficiency with an increase in problem size and number of processors).A theoretical algorithm-machine model for scalability is derived and validated by experiments on three parallel computers, each with different machine characteristics.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000530/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000530/01/gmrPAA01.pdfen
dc.identifier.trnumberTR-01-06en
dc.identifier.urihttp://hdl.handle.net/10919/20019en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectParallel computationen
dc.titleScalability Analysis of Parallel GMRES Implementationsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
gmrPAA01.pdf
Size:
249.04 KB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports