Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$18,200.00

High level abstrations for parallel computing

EF 2007-08

Résumé
Nowadays, even though there is an abundance of parallel computers around us in the form of multi-CPU PCs, shared-memory multiprocessors, and message-passing processor-networks, a majority of the programs are still being written for single processor computers. The current state of the art lacks parallel programming models and systems that are flexible, easy-to-use, and applicable to most of the common computer architectures. Researchers have been experimenting with high level parallel computing models that rely on new or extended languages, GUI based environments, pragmas, parallel patterns and skeletons for addressing these issues. This research proposes  a generic pattern based parallel programming model, called GPE, that: (a) supports parallel programming on shared-memory as well as message-passing computers; (b) is based on simple expressions, called Generic Pattern Expressions (GPEs), for instantiating common parallel structures and behaviors; (c) provides the required trade-off between parallelization effort and performance; (d) can be implemented in a common programming language (e.g., C++) without requiring any new language or language extensions; (e) supports user-written shared-memory or message-passing based new patterns. Our recent research work on parallel programming systems PAS and EPAS demonstrates that it is possible to design and implement an extensible pattern-library based parallel programming model and system while our work on Active Expressions shows the feasibility of instantiating common parallel behaviors without requiring any language extensions, preprocessing, or GUIs. Even though satisfying above-stated objectives (a) to (e) in a single research project may be a challenging proposition, it is worth pursuing and we believe, given certain recent advances in this research area, these may be feasible.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
155467-2006
Name nom
Singh, Ajit
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
18200
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
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
2
Nb partie
5
Application title
High level abstrations for parallel computing
Keyword
NA
Application summary
Nowadays, even though there is an abundance of parallel computers around us in the form of multi-CPU PCs, shared-memory multiprocessors, and message-passing processor-networks, a majority of the programs are still being written for single processor computers. The current state of the art lacks parallel programming models and systems that are flexible, easy-to-use, and applicable to most of the common computer architectures. Researchers have been experimenting with high level parallel computing models that rely on new or extended languages, GUI based environments, pragmas, parallel patterns and skeletons for addressing these issues. This research proposes  a generic pattern based parallel programming model, called GPE, that: (a) supports parallel programming on shared-memory as well as message-passing computers; (b) is based on simple expressions, called Generic Pattern Expressions (GPEs), for instantiating common parallel structures and behaviors; (c) provides the required trade-off between parallelization effort and performance; (d) can be implemented in a common programming language (e.g., C++) without requiring any new language or language extensions; (e) supports user-written shared-memory or message-passing based new patterns. Our recent research work on parallel programming systems PAS and EPAS demonstrates that it is possible to design and implement an extensible pattern-library based parallel programming model and system while our work on Active Expressions shows the feasibility of instantiating common parallel behaviors without requiring any language extensions, preprocessing, or GUIs. Even though satisfying above-stated objectives (a) to (e) in a single research project may be a challenging proposition, it is worth pursuing and we believe, given certain recent advances in this research area, these may be feasible.