Files in this item



application/pdfKALE-DISSERTATION-2015.pdf (5MB)
(no description provided)PDF


Title:Low-overhead scheduling for improving performance of scientific applications
Author(s):Kale, Vivek
Director of Research:Gropp, William D.
Doctoral Committee Chair(s):Gropp, William D.
Doctoral Committee Member(s):de Supinski, Bronis; Garzaran, Maria J.; Padua, David A.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(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.
Issue Date:2015-04-24
Rights Information:Copyright 2015 Vivek Kale
Date Available in IDEALS:2015-07-22
Date Deposited:May 2015

This item appears in the following Collection(s)

Item Statistics