Show simple item record

dc.contributor.advisor Mellor-Crummey, John
dc.creatorMcCurdy, Collin Brooks
dc.date.accessioned 2009-06-04T06:50:42Z
dc.date.available 2009-06-04T06:50:42Z
dc.date.issued 1999
dc.identifier.urihttps://hdl.handle.net/1911/17287
dc.description.abstract High Performance Fortran (HPF) provides a high-level model for expressing parallel programs. However, the efficiency of HPF as an implementation vehicle for irregular applications is still largely unproven. While recent work has shown that a highly irregular hierarchical n-body force calculation method can be implemented in HPF, we have found that the implementation contains inefficiencies which cause it to run up to a factor of three times slower than our hand-coded, explicitly parallel implementation. This thesis examines these inefficiencies, determines that most of the extra overhead is due to a single aspect of the communication strategy, and demonstrates that fixing the communication strategy can bring the overheads of the HPF application to within 25% of those of the hand-coded version.
dc.format.extent 39 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectComputer science
dc.title Efficient techniques for n-body simulation on distributed memory architectures
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science
dc.identifier.citation McCurdy, Collin Brooks. "Efficient techniques for n-body simulation on distributed memory architectures." (1999) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17287.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record