Iterative algorithms for solution of large sparse systems of linear equations on hypercubes

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage1568en_US
dc.citation.issueNumber12en_US
dc.citation.spage1554en_US
dc.citation.volumeNumber37en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorÖzgüner, F.en_US
dc.contributor.authorErcal, F.en_US
dc.contributor.authorSadayappan, P.en_US
dc.date.accessioned2019-02-19T10:56:03Z
dc.date.available2019-02-19T10:56:03Z
dc.date.issued1988en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractFinite-element discretization produces linear equations in the form Ax=b, where A is large, sparse, and banded with proper ordering of the variables x. The solution of such equations on distributed-memory message-passing multiprocessors implementing the hypercube topology is addressed. Iterative algorithms based on the conjugate gradient method are developed for hypercubes designed for coarse-grained parallelism. The communication requirements of different schemes for mapping finite-element meshes onto the processors of a hypercube are analyzed with respect to the effect of communication parameters of the architecture. Experimental results for a 16-node Intel 80386-based iPSC/2 hypercube are presented and discussed.en_US
dc.description.provenanceSubmitted by Merve Nalbant (merve.nalbant@bilkent.edu.tr) on 2019-02-19T10:56:03Z No. of bitstreams: 1 Iterative_Algorithms_For_Solution_Of_Large_Sparse_Systems_Of_Linear-Equations_On_Hypercubes.pdf: 1311360 bytes, checksum: eb8af1c1dd7c0e90c9d213b1aaa3fd56 (MD5)en
dc.description.provenanceMade available in DSpace on 2019-02-19T10:56:03Z (GMT). No. of bitstreams: 1 Iterative_Algorithms_For_Solution_Of_Large_Sparse_Systems_Of_Linear-Equations_On_Hypercubes.pdf: 1311360 bytes, checksum: eb8af1c1dd7c0e90c9d213b1aaa3fd56 (MD5) Previous issue date: 1988en
dc.identifier.doi10.1109/12.9733en_US
dc.identifier.issn0018-9340 (print)
dc.identifier.issn1557-9956 (online)
dc.identifier.urihttp://hdl.handle.net/11693/49593
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttps://ieeexplore.ieee.org/document/9733en_US
dc.source.titleIEEE Transactions on Computersen_US
dc.subjectFinite element methoden_US
dc.subjectGranularityen_US
dc.subjectHypercubeen_US
dc.subjectLinear equationsen_US
dc.subjectParallel algorithmsen_US
dc.titleIterative algorithms for solution of large sparse systems of linear equations on hypercubesen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Iterative_Algorithms_For_Solution_Of_Large_Sparse_Systems_Of_Linear-Equations_On_Hypercubes.pdf
Size:
1.25 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Scholarly Publications - Computer Engineering