| dc.contributor.advisor |
Alan Edelman. |
en_US |
| dc.contributor.author |
Sundaresh, Harish Peruvamba |
en_US |
| dc.contributor.other |
Massachusetts Institute of Technology. Computation for Design and Optimization Program. |
en_US |
| dc.date.accessioned |
2007-10-22T17:36:36Z |
|
| dc.date.available |
2007-10-22T17:36:36Z |
|
| dc.date.copyright |
2007 |
en_US |
| dc.date.issued |
2007 |
en_US |
| dc.identifier.uri |
http://hdl.handle.net/1721.1/39328 |
|
| dc.description |
Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2007. |
en_US |
| dc.description |
Includes bibliographical references (leaves 68-69). |
en_US |
| dc.description.abstract |
Prevailing Parallel Linear Algebra software block cyclically distributes data across its processors for good load balancing and communication between its nodes. The block cyclic distribution schema characterized by cyclic order allocation of row and column data blocks followed by consecutive elimination is widely used in scientific computing and is the default approach in ScaLA-PACK. The fact that we are not familiar with any software outside of linear algebra that has considered cyclic distributions for their execution presents incompatibility. This calls for possible change in approach as advanced computing platforms like Star-P are emerging allowing for interoperability of algorithms. This work demonstrates a data parallel column block cyclic elimination technique for LU and QR factorization. This technique yields good load balance and communication between nodes, and also eliminates superfluous overheads. The algorithms are implemented with consecutive allocation and cyclic elimination using the high level platform, Star-P. Block update tenders extensive performance enhancement making use of Basic Linear Algebra Subroutine-3 for delivering tremendous speedup. This project also provides an overview of threading in parallel systems through implementation of important task parallel algorithms: prefix, hexadecimal Pi digits and Monte-Carlo simulation. |
en_US |
| dc.description.provenance |
Made available in DSpace on 2007-10-22T17:36:36Z (GMT). No. of bitstreams: 2
173414655.pdf: 2931236 bytes, checksum: 89a78e1ba66f5eecedd827f2eeab0cea (MD5)
173414655-MIT.pdf: 2931047 bytes, checksum: 53d4c281ef20d00c818c6614b7d52ed9 (MD5)
Previous issue date: 2007 |
en |
| dc.description.statementofresponsibility |
by Harish Peruvamba Sundaresh. |
en_US |
| dc.format.extent |
69 leaves |
en_US |
| dc.language.iso |
eng |
en_US |
| dc.publisher |
Massachusetts Institute of Technology |
en_US |
| dc.rights |
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. |
en_US |
| dc.rights.uri |
http://dspace.mit.edu/handle/1721.1/7582 |
|
| dc.subject |
Computation for Design and Optimization Program. |
en_US |
| dc.title |
Must linear algebra be block cyclic? : and other explorations into the expressivity of data parallel and task parallel languages |
en_US |
| dc.type |
Thesis |
en_US |
| dc.description.degree |
S.M. |
en_US |
| dc.contributor.department |
Massachusetts Institute of Technology. Computation for Design and Optimization Program. |
en_US |
| dc.identifier.oclc |
173414655 |
en_US |
