University of Illinois Urbana-Champaign

Low-overhead scheduling for improving performance of scientific applications

Kale, Vivek

Content Files
KALE-DISSERTATION-2015.pdf

Permalink

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

Description

Title
Low-overhead scheduling for improving performance of scientific applications
Author(s)
Kale, Vivek
Issue Date
2015-04-24
Director of Research (if dissertation) or Advisor (if thesis)
Gropp, William D.
Doctoral Committee Chair(s)
Gropp, William D.
Committee Member(s)
  • de Supinski, Bronis
  • Garzaran, Maria J.
  • Padua, David A.
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
2015-07-22T22:33:40Z
Keyword(s)
  • multicore architecture
  • dynamic scheduling
  • scientific computing
  • performance tuning
Abstract
Application performance can degrade significantly due to node-local load imbalances during application execution on a large number of SMP nodes. These imbalances can arise from the machine, operating system, or the application itself. Although dynamic load balancing within a node can mitigate imbalances, such load balancing is challenging because of its impact to data movement and synchronization overhead. We developed a series of scheduling strategies that mitigate imbalances without incurring high overhead. Our strategies provide performance gains for various HPC codes, and perform better than widely known scheduling strategies such as OpenMP guided scheduling. Our developed scheme and methodology allows for scaling applications to next-generation clusters of SMPs with minimal application programmer intervention. We expect these techniques to be increasingly useful for future machines approaching exascale.
Graduation Semester
2015-5
Type of Resource
text
Permalink
http://hdl.handle.net/2142/78642
Copyright and License Information
Copyright 2015 Vivek Kale

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science