Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of New Brunswick

$14,000.00

Parallel Heterogeneous Algorithms for Computational Science

FY 2013-14

Summary
High performance computing (HPC) resources are becoming more readily available at a reasonable cost, particularly with the availability of programmable graphics processing units (GPUs). The parallelism is challenging to exploit in practice, and the rapidly evolving hardware can lead to increased maintenance cost of software. This proposal addresses the challenges associated with developing dynamic architecture-aware parallel scientific computing applications, to deal with the rapidly changing nature of HPC resources. GPUs presently contain hundreds of cores, which when combined with the growth of the number of cores per CPU is resulting in a dramatic increase in the overall degree of parallelism required of applications. Three levels of parallelism must be considered to fully use such systems: coarse grained thread-level parallelism for CPUs, massive fine grained data parallelism for GPUs, and message passing for clusters of CPUs/GPUs. The balance between these three types of parallelism also needs to be matched to the computing system. Therefore static approaches to algorithm design and implementation may hinder portability of performance across different types of parallel computers. This proposal focuses on new algorithmic approaches to finding sufficient multi-level parallelism and on identification and scheduling of tasks, taking into account the performance of each computing platform component and the communication time between components. This will lead to applications that are able to adapt to different platforms by scheduling tasks to the heterogeneous components at runtime through efficient scheduling algorithms and selection of optimal values of performance-critical parameters. Work will focus initially on two areas: dynamic programming and solution of time dependent partial differential equations. In both areas new algorithmic approaches combined with scheduling on heterogeneous platforms will lead to a range of flexible high performance scientific computing applications in areas such as simulation of physical and biological processes and in bioinformatics.
Program
Discovery Grants Program - Individual
Location
New Brunswick, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
261544-2012
Name nom
Aubanel, Eric
Department département
Computer Science, Faculty of
Organization id
75
Institution établissement
University of New Brunswick
Province en
New Brunswick
Province fr
Nouveau-Brunswick
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2012
Award amount
14000
Program id
RGPIN
Program name 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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
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
2
Nb partie
5
Application title
Parallel Heterogeneous Algorithms for Computational Science
Keyword
NSERC
Application summary
High performance computing (HPC) resources are becoming more readily available at a reasonable cost, particularly with the availability of programmable graphics processing units (GPUs). The parallelism is challenging to exploit in practice, and the rapidly evolving hardware can lead to increased maintenance cost of software. This proposal addresses the challenges associated with developing dynamic architecture-aware parallel scientific computing applications, to deal with the rapidly changing nature of HPC resources. GPUs presently contain hundreds of cores, which when combined with the growth of the number of cores per CPU is resulting in a dramatic increase in the overall degree of parallelism required of applications. Three levels of parallelism must be considered to fully use such systems: coarse grained thread-level parallelism for CPUs, massive fine grained data parallelism for GPUs, and message passing for clusters of CPUs/GPUs. The balance between these three types of parallelism also needs to be matched to the computing system. Therefore static approaches to algorithm design and implementation may hinder portability of performance across different types of parallel computers. This proposal focuses on new algorithmic approaches to finding sufficient multi-level parallelism and on identification and scheduling of tasks, taking into account the performance of each computing platform component and the communication time between components. This will lead to applications that are able to adapt to different platforms by scheduling tasks to the heterogeneous components at runtime through efficient scheduling algorithms and selection of optimal values of performance-critical parameters. Work will focus initially on two areas: dynamic programming and solution of time dependent partial differential equations. In both areas new algorithmic approaches combined with scheduling on heterogeneous platforms will lead to a range of flexible high performance scientific computing applications in areas such as simulation of physical and biological processes and in bioinformatics.