Grant: Discovery Grants Program - Individual
Carleton University
$25,000.00
Parallel algorithms for multi-core & many-core processor clusters and applications in online analytical processing (OLAP) and computational biology
FY 2010-11
Summary
The aim of parallel computing research is to create enabling technology for solving data intensive and/or computationally hard problems. Processor clusters, including clusters of multi-core and/or many-core (GPU) processors, have emerged as architectures of choice because they are built from commodity hardware and have a good price performance ratio. However, for many problems there exist no efficient parallel algorithms and parallel software that achieve satisfactory speedup and are scalable. This research program is focused on the design and implementation of efficient parallel algorithms, the interrelationship between the theoretical analysis of parallel algorithms and the performance observed on current parallel architectures, and the use of efficient parallel algorithms for parallel online analytical processing (OLAP) and parallel computational biology & bioinformatics.
The following is a list of proposed research topics: (1) Parallel algorithm performance and performance portability on the multitude of current multi-core and many-core processor clusters, with emphasis on combinatorial and graph problems. (2) Parallel real-time online analytical processing (OALP) algorithms and software prototypes, providing efficient real-time OLAP updates that allow business intelligence applications to analyze up-to-date business data. (3) Parallel risk modeling on multi-core and many-core processor clusters, providing improved accuracy for risk management decision support systems and enabling insurers to better analyze accumulations of risk. (4) A large scale, parallel protein interaction prediction engine (PIPE) that is at least two orders of magnitude faster than the current PIPE for yeast proteins and enables us to predict the entire human proteome. (5) New parallel algorithms for the efficient design of RNA/DNA pools for in vitro selection of more complex nucleic acid molecules, called aptamers, enabling e.g. biosensors that bind to target molecules such as antibiotics or viruses with improved affinity and specificity.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
9173-2010
Name nom
Dehne, Frank
Department département
Computer Science, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
Award amount
25000
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
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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
1
Nb partie
1
Application title
Parallel algorithms for multi-core & many-core processor clusters and applications in online analytical processing (OLAP) and computational biology
Keyword
NSERC
Application summary
The aim of parallel computing research is to create enabling technology for solving data intensive and/or computationally hard problems. Processor clusters, including clusters of multi-core and/or many-core (GPU) processors, have emerged as architectures of choice because they are built from commodity hardware and have a good price performance ratio. However, for many problems there exist no efficient parallel algorithms and parallel software that achieve satisfactory speedup and are scalable. This research program is focused on the design and implementation of efficient parallel algorithms, the interrelationship between the theoretical analysis of parallel algorithms and the performance observed on current parallel architectures, and the use of efficient parallel algorithms for parallel online analytical processing (OLAP) and parallel computational biology & bioinformatics.
The following is a list of proposed research topics: (1) Parallel algorithm performance and performance portability on the multitude of current multi-core and many-core processor clusters, with emphasis on combinatorial and graph problems. (2) Parallel real-time online analytical processing (OALP) algorithms and software prototypes, providing efficient real-time OLAP updates that allow business intelligence applications to analyze up-to-date business data. (3) Parallel risk modeling on multi-core and many-core processor clusters, providing improved accuracy for risk management decision support systems and enabling insurers to better analyze accumulations of risk. (4) A large scale, parallel protein interaction prediction engine (PIPE) that is at least two orders of magnitude faster than the current PIPE for yeast proteins and enables us to predict the entire human proteome. (5) New parallel algorithms for the efficient design of RNA/DNA pools for in vitro selection of more complex nucleic acid molecules, called aptamers, enabling e.g. biosensors that bind to target molecules such as antibiotics or viruses with improved affinity and specificity.