Grant: Canada Research Chairs
Université Laval
$200,000.00
Decision support for sustainable value chain management of natural resources
FY 2014-15
Summary
For the past 40 years, computer equipment has been steadily growing smaller and faster. Now, however, we are approaching fundamental physical limits that will prevent these improvements from continuing at the same pace. In the future, the way to obtain more computational power will be increased parallelism: computer code will be executed by many ""threads"" simultaneously and cooperatively to solve a single problem. In 2005, Sutter and Larus announced the ""concurrency revolution."" They wrote that concurrency will start to play a central role in software development in the near future due to the shift in computer architecture from uniprocessors to multicore processors, which are designed specifically to run many threads on a single chip. The hardware industry has started to invest seriously in the development of multicore processors. Machineswith eight 12-core processors (capable of running 192 threads) will soon be available. Unfortunately, most algorithms designed for uniprocessor systems do not perform well in multicore systems. New techniques are required to design distributed algorithms that take full advantage of the system's parallel capabilities. This is one of the central challenges in the field of computer science today. The main goal of my research is to design and study algorithms in multicore systems for manipulating data structures. (Data structures are the abstract objects that computers use to store and manipulate information.) It is particularly challenging to design data structures that can be accessed and updated by many threads simultaneously: it is difficult to read a data structure while other threads are changing it, and it is still more challenging to maintain consistency of the data when multiple threads update the data structure simultaneously. This work will be complemented by some more theoretical work on complexity lower bounds in distributed computing, and on the impact of anonymity in distributed systems (motivated by scenarios where it is difficult to assign unique identifiers to the processes in a distributed system, or where the processes do not wish to reveal their identities for privacy concerns).
Program
Canada Research Chairs
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
1000228091-2011
Name nom
RËnnqvist, Mikael
Department département
Mechanical engineering
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
200000
Program id
CRC
Program name en
Canada Research Chairs
Program name fr
Chaires de recherche du Canada
Group en
Discovery grants programs
Group fr
Programmes de subventions à 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
1600
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Industrial engineering
Research subject fr
Génie industriel
Partie
0
Application title
Decision support for sustainable value chain management of natural resources
Keyword
CRC
Application summary
For the past 40 years, computer equipment has been steadily growing smaller and faster. Now, however, we are approaching fundamental physical limits that will prevent these improvements from continuing at the same pace. In the future, the way to obtain more computational power will be increased parallelism: computer code will be executed by many ""threads"" simultaneously and cooperatively to solve a single problem. In 2005, Sutter and Larus announced the ""concurrency revolution."" They wrote that concurrency will start to play a central role in software development in the near future due to the shift in computer architecture from uniprocessors to multicore processors, which are designed specifically to run many threads on a single chip. The hardware industry has started to invest seriously in the development of multicore processors. Machineswith eight 12-core processors (capable of running 192 threads) will soon be available. Unfortunately, most algorithms designed for uniprocessor systems do not perform well in multicore systems. New techniques are required to design distributed algorithms that take full advantage of the system's parallel capabilities. This is one of the central challenges in the field of computer science today. The main goal of my research is to design and study algorithms in multicore systems for manipulating data structures. (Data structures are the abstract objects that computers use to store and manipulate information.) It is particularly challenging to design data structures that can be accessed and updated by many threads simultaneously: it is difficult to read a data structure while other threads are changing it, and it is still more challenging to maintain consistency of the data when multiple threads update the data structure simultaneously. This work will be complemented by some more theoretical work on complexity lower bounds in distributed computing, and on the impact of anonymity in distributed systems (motivated by scenarios where it is difficult to assign unique identifiers to the processes in a distributed system, or where the processes do not wish to reveal their identities for privacy concerns).