SMOReS: Sparse Matrix Omens of Reordering Success

TRICERATOPS

TriCollege Digital Repository

SMOReS: Sparse Matrix Omens of Reordering Success

Show simple item record

dc.contributor.advisor Wonnacott, David G.
dc.contributor.advisor Strout, Michelle Mills
dc.contributor.author Wood, Samantha
dc.date.accessioned 2011-10-19T12:57:13Z
dc.date.available 2011-10-19T12:57:13Z
dc.date.issued 2011
dc.identifier.uri http://hdl.handle.net/10066/7572
dc.description.abstract Despite their widespread use, sparse matrix computations exhibit poor performance, due to their memory-bandwidth bound nature. Techniques have been developed that help these computations take advantage of unexploited data reuse by transforming it into data locality, generally improving performance. One such technique is to reorder the matrix prior to running a computation on it. However, reordering a matrix takes time and does not always provide performance improvements. We present a classification model that predicts, with 82% accuracy and no significantly incorrect predictions, whether reordering a matrix will improve the performance of the matrix power kernel, Akx. Our classifier is an ensemble of decision stumps generated by the AdaBoost learning algorithm and is trained on 60 matrices with a wide range of memory footprints and average number of nonzeros per row. en
dc.description.sponsorship Haverford College. Dept. of Computer Science en
dc.language.iso en_US en
dc.rights.uri http://creativecommons.org/licenses/by-nc/3.0/us/
dc.subject.lcsh Sparse matrices
dc.subject.lcsh Sparse matrices -- Mathematical models
dc.title SMOReS: Sparse Matrix Omens of Reordering Success en
dc.type Thesis (B.S.) en


Files in this item

Files Description Size Format
2011WoodS_thesis.pdf Thesis 651.4Kb PDF
2011WoodS_release.pdf **Archive Staff Only** 80.66Kb PDF

This item appears in the following Collection(s)

Show simple item record

http://creativecommons.org/licenses/by-nc/3.0/us/ Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc/3.0/us/