Show simple item record

dc.rights.licenseRestricted to current Rensselaer faculty, staff and students. Access inquiries may be directed to the Rensselaer Libraries.
dc.contributorCarothers, Christopher D.
dc.contributorShephard, M. S. (Mark S.)
dc.contributorAnshelevich, Elliot
dc.contributorXu, Xie George
dc.contributor.authorGu, Deyang
dc.date.accessioned2021-11-03T08:09:32Z
dc.date.available2021-11-03T08:09:32Z
dc.date.created2014-09-11T10:30:35Z
dc.date.issued2014-05
dc.identifier.urihttps://hdl.handle.net/20.500.13015/1103
dc.descriptionMay 2014
dc.descriptionSchool of Science
dc.description.abstractA vectorized implementation for Klein-Nishina equation together with a simple test program using assembly language is developed in this thesis. Using this implementation, we are able to observe great speedup on the Intel® Xeon Phi™ coprocessor. While our implementation keeps the algorithm as a time complexity of O(n), we successfully controlled the growth rate of the algorithm, thus gaining a speedup up to 14x. In the comparison with compiler-generated assembly code from C source code, we found out the automatically generated code is not able to vectorize the execution process while we are able to vectorize it using various instructions such as blending instructions and gather/scatter combination instructions. We believe this is the main reason for the speedup we have observed. In addition, the frequent data conversion performed by the compiler also slowed down the calculation.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer science
dc.titleImplementation of a vectorized version of Klein-Nishina equation on Intel Xeon Phi coprocessor
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid172651
dc.digitool.pid172652
dc.digitool.pid172653
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreeMS
dc.relation.departmentDept. of Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record