Grant: Canada Research Chairs
University of Calgary
$100,000.00
Randomized and Distributed Algorithms
FY 2019-20
Summary
Computer systems from simple desktop PCs to high-performance computer clusters rely on parallel processing power. As the number of components and the complexity of their interconnectionincreases, the difficulty of dealing with the resulting asynchrony and faulty behaviour also increases. Probabilistic methods have proved useful to overcome some of the problems associated with asynchrony and faultiness. The goal of this research program is to apply probabilistic methods to design efficient and concurrent algorithms, and to explore limits of randomized algorithms. Algorithms developed in this research program can be used as building blocks and improve the performance of distributed systems.
Program
Canada Research Chairs
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
1000231293-2016
Name nom
Woelfel, Philipp
Department département
Computer Science/ Science
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2016
Award amount
100000
Program id
CRC
Program name en
Canada Research Chairs
Program name fr
Chaires de recherche du Canada
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
9998
Committee name en
Canada Research Chair Selection Committee
Committee name fr
Comité de sélection des Chaires de recherche du Canada
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
NA
Partie
0
Nb partie
NA
Application title
Randomized and Distributed Algorithms
Keyword
NSERC
Application summary
Computer systems from simple desktop PCs to high-performance computer clusters rely on parallel processing power. As the number of components and the complexity of their interconnectionincreases, the difficulty of dealing with the resulting asynchrony and faulty behaviour also increases. Probabilistic methods have proved useful to overcome some of the problems associated with asynchrony and faultiness. The goal of this research program is to apply probabilistic methods to design efficient and concurrent algorithms, and to explore limits of randomized algorithms. Algorithms developed in this research program can be used as building blocks and improve the performance of distributed systems.