University of Illinois Urbana-Champaign

Optimization of communication intensive applications on HPC networks

Jain, Nikhil

Content Files
JAIN-DISSERTATION-2016.pdf

Permalink

https://hdl.handle.net/2142/90472

Description

Title
Optimization of communication intensive applications on HPC networks
Author(s)
Jain, Nikhil
Issue Date
2016-02-12
Director of Research (if dissertation) or Advisor (if thesis)
Kalé, Laxmikant V
Doctoral Committee Chair(s)
Kalé, Laxmikant V
Committee Member(s)
  • Gropp, William D.
  • Torrellas, Josep
  • Panda, Dhabaleswar K.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2016-07-07T19:52:47Z
Keyword(s)
  • Network
  • Communication
  • Parallel computing
  • Applications
  • Simulation
  • Modeling
  • Prediction
  • Machine learning
  • Topology-aware mapping
Abstract
Communication is a necessary but overhead inducing component of parallel programming. Its impact on application design and performance is due to several related aspects of a parallel job execution: network topology, routing protocol, suitability of algorithm being used to the network, job placement, etc. This thesis is aimed at developing an understanding of how communication plays out on networks of high performance computing systems and exploring methods that can be used to improve communication performance of large scale applications. Broadly speaking, three topics have been studied in detail in this thesis. The first of these topics is task mapping and job placement on practical installations of torus and dragonfly networks. Next, use of supervised learning algorithms for conducting diagnostic studies of how communication evolves on networks is explored. Finally, efficacy of packet-level simulations for prediction-based studies of communication performance on different networks using different network parameters is analyzed. The primary contribution of this thesis is development of scalable diagnostic and prediction methods that can assist in the process of network designing, adapting applications to future systems, and optimizing execution of applications on existing systems. These meth- ods include a supervised learning approach, a functional modeling tool (called Damselfly), and a PDES-based packet level simulator (called TraceR), all of which are described in this thesis.
Graduation Semester
2016-05
Type of Resource
text
Permalink
http://hdl.handle.net/2142/90472
Copyright and License Information
Copyright 2016, Nikhil Jain.

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois