Understanding Congestion in High Performance Interconnection Networks Using Sampling

Simple item page
dc.contributor.advisorMellor-Crummey, John M
dc.creatorTaffet, Philip Adam
dc.date.accessioned2018-11-26T18:01:00Z
dc.date.available2018-11-26T18:01:00Z
dc.date.created2018-05
dc.date.issued2018-04-30
dc.date.submittedMay 2018
dc.date.updated2018-11-26T18:01:01Z
dc.description.abstractThe computational needs of many applications outstrip the capabilities of a single compute node. Communication is necessary to employ multiple nodes, but slow communication often limits application performance on multiple nodes. To improve communication performance, developers need tools that enable them to understand how their application’s communication patterns interact with the network, especially when those interactions result in congestion. Since communication performance is difficult to reason about analytically and simulation is costly, measurement-based approaches are needed. This thesis describes a new sampling-based technique to collect information about the path a packet takes and congestion it encounters. Experiments with simulations show that this strategy can distinguish problems with an application's communication patterns, its mapping onto a parallel system, and outside interference. We describe a variant of this scheme that requires only 5-6 bits of information in a monitored packet, making it practical for use in next-generation networks.
dc.format.mimetypeapplication/pdf
dc.identifier.citationTaffet, Philip Adam. "Understanding Congestion in High Performance Interconnection Networks Using Sampling." (2018) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/103413">https://hdl.handle.net/1911/103413</a>.
dc.identifier.doihttps://doi.org/10.25611/0pec-yd57
dc.identifier.urihttps://hdl.handle.net/1911/103413
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectnetwork congestion
dc.subjectreservoir sampling
dc.subjectprobabilistic
dc.subjecthigh performance computing
dc.subjectnetwork simulation
dc.subjectInfiniBand
dc.subjectinterconnection networks
dc.subjectcommunication performance
dc.subjectOmni-Path
dc.subjectMPI
dc.titleUnderstanding Congestion in High Performance Interconnection Networks Using Sampling
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.majorHigh Performance Computing
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TAFFET-DOCUMENT-2018.pdf
Size:
6.13 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.61 KB
Format:
Plain Text
Description:
Download
Collections
Rice University Electronic Theses and Dissertations