Efficient Parallel Computing for Solving Linear Systems of Equations

Simple item page
dc.contributor.authorAllen, Kevin P.
dc.date.accessioned2025-12-15T14:58:05Z
dc.date.issued2003-09-23
dc.description.abstractLinear systems of equations are common throughout the disciplines of science. The conjugate gradient method is a common iterative method used to solve systems with symmetric positive definite system matrices. With a matrix-free implementation, themethod is optimal with respect to both memory usage and performance, and we are ableto solve problems that are much too large for single processor computers. Using a high performance Myrinet interconnect, excellent speedup is possible for at least up to 32 processors. This illustrates the power of parallel computing in solving large problems much faster than on a single processor.
dc.description.sponsorshipI would like to thank the Provost’s Office for their undergraduate research award for the academic year 2003–04. The hardware used in the computational studies was partially supported by a SCREMS grant from the National Science Foundation with additional support from UMBC. See http://www.math.umbc.edu/~gobbert/kali for additional information
dc.description.urihttps://userpages.umbc.edu/~gobbert/kali/papers/AllenReview.pdf
dc.format.extent8 pages
dc.genrejournal articles
dc.genrepreprints
dc.identifierdoi:10.13016/m2cggr-2vnc
dc.identifier.citationAllen, Kevin P. “Efficient Parallel Computing for Solving Linear Systems of Equations.” UMBC Review: Journal of Undergraduate Research 5 (2004): 8–19. https://userpages.umbc.edu/~gobbert/kali/papers/AllenReview.pdf
dc.identifier.urihttp://hdl.handle.net/11603/41180
dc.language.isoen
dc.publisherUniversity of Maryland, Baltimore County
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Student Collection
dc.relation.ispartofUMBC Mathematics and Statistics Department
dc.relation.ispartofUMBC Review 
dc.rightsThis item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
dc.titleEfficient Parallel Computing for Solving Linear Systems of Equations
dc.typeText

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
AllenReview.pdf
Size:
204.29 KB
Format:
Adobe Portable Document Format
Download

Collections

UMBC Student Collection
UMBC Mathematics and Statistics Department
UMBC Review