Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Windsor

$14,300.00

Intelligent dynamic scheduling in clusters and computational grids

FY 2008-09

Summary
Computational grids play a major role in the Canadian research landscape due its highly distributed nature and are supported by several organizations and funding agencies like GridCanada, C3, Canarie, and CFI - e.g., via the Sharcnet network of clusters, serving highly diverse application areas like chemistry, engineering, and economics. Computational grids provide the option to join and share HPC resources for tackling large-scale problems that go beyond the local site's capacities or for balancing hot spots in local workloads among sites. For scheduling of large-scale jobs, either coarse-grain workflow or simultaneous resource allocation may be chosen, of which this proposal addresses the latter. Finding matching scheduling slots on different sites, then, is difficult. Furthermore, schedulers have to deal with heterogeneity, new multi-processing features available in modern multi-core CPUs like the AMD Opteron, and new I/O-intensive applications like datamining. These trens make job-scheduling approaches necessary that are flexible and dynamic to improve machine utilization and to find simultaneous time slots without harming local workload. This research addresses such dynamic approaches in the form of adaptive resource allocation and time-shared job execution. Some of these approaches also require middleware to make the applications adaptable. Altogether, innovative solutions are required at the grid, job, and application level. This research proposes solutions for adaptive job scheduling, special time-shared job scheduling on multi-core CPUs, an integration of these approaches into grid scheduling, special grid schedulers with economic models, and adaptive middleware with high-quality data distribution for an important class of communication-critical numeric applications. The solutions will be practically supported by a tool environment and theoretically by advanced cost modeling. Furthermore, the solutions will be designed configurable to be application- and resource-aware, and suitability ranges will be extracted.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
239130-2006
Name nom
Sodan, Angela
Department département
Computer Science, School of
Organization id
37
Institution établissement
University of Windsor
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
14300
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2704
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Distributed and parallel processing
Research subject fr
Traitement réparti et simultané
Partie
3
Nb partie
5
Application title
Intelligent dynamic scheduling in clusters and computational grids
Keyword
NA
Application summary
Computational grids play a major role in the Canadian research landscape due its highly distributed nature and are supported by several organizations and funding agencies like GridCanada, C3, Canarie, and CFI - e.g., via the Sharcnet network of clusters, serving highly diverse application areas like chemistry, engineering, and economics. Computational grids provide the option to join and share HPC resources for tackling large-scale problems that go beyond the local site's capacities or for balancing hot spots in local workloads among sites. For scheduling of large-scale jobs, either coarse-grain workflow or simultaneous resource allocation may be chosen, of which this proposal addresses the latter. Finding matching scheduling slots on different sites, then, is difficult. Furthermore, schedulers have to deal with heterogeneity, new multi-processing features available in modern multi-core CPUs like the AMD Opteron, and new I/O-intensive applications like datamining. These trens make job-scheduling approaches necessary that are flexible and dynamic to improve machine utilization and to find simultaneous time slots without harming local workload. This research addresses such dynamic approaches in the form of adaptive resource allocation and time-shared job execution. Some of these approaches also require middleware to make the applications adaptable. Altogether, innovative solutions are required at the grid, job, and application level. This research proposes solutions for adaptive job scheduling, special time-shared job scheduling on multi-core CPUs, an integration of these approaches into grid scheduling, special grid schedulers with economic models, and adaptive middleware with high-quality data distribution for an important class of communication-critical numeric applications. The solutions will be practically supported by a tool environment and theoretically by advanced cost modeling. Furthermore, the solutions will be designed configurable to be application- and resource-aware, and suitability ranges will be extracted.
University of Windsor - $14,300 Grant (2008-09) | Canada Spends