Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Collaborative Research and Development Grants

University of Waterloo

$20,314.00

Robust Synchronization Primitives for Non-Volatile Main Memory

EF 2020-21

Résumé
Unplanned downtime and data loss cost Canadian enterprises $17B annually due to lost productivity and revenues. While hardware malfunction (e.g., loss of electrical power or component failure) is the root cause of many downtime events, the economic losses due to consequent software recovery are extensive. This is because modern data-driven software systems use main memory heavily to cache critical data sets, and must restore these data sets from slower secondary storage. Emerging non-volatile main memory (NVRAM) media offer relief from this problem by combining the persistence of secondary storage with the performance of main memory. Software systems must be redesigned to seize this unique opportunity. The proposed research aims to speed up application recovery by developing low-level building blocks of NVRAM-based recoverable data structures. To that end, the project will address the following technical objectives: (O1) design efficient and fault-tolerant implementations for a variety of synchronization primitives without relying on simplifying assumptions regarding the environment; (O2) establish theoretical correctness properties and performance limits of the novel implementations; and (O3) use implemented primitives to improve the design of recoverable data structures that can be used directly by applications. Upon successful completion of these objectives, the research program will generate software prototypes of both synchronization primitives and recoverable data structures that will allow software developers to unleash the performance benefits of NVRAM in critical software applications and services. Analytical and empirical results arising from this work will advance computer science by defining novel algorithms and theoretical foundations, as well as by elucidating subtle performance trade-offs and fundamental limitations of recoverable data structures.
Programme
Collaborative Research and Development Grants
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
537305-2018
Name nom
Golab, Wojciech
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
2020
Competition year année de concours
2018
Award amount
20314
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Installment
inst:2 - 2
Partie
1
Nb partie
2
Application title
Robust Synchronization Primitives for Non-Volatile Main Memory
Keyword
NSERC
Application summary
Unplanned downtime and data loss cost Canadian enterprises $17B annually due to lost productivity and revenues. While hardware malfunction (e.g., loss of electrical power or component failure) is the root cause of many downtime events, the economic losses due to consequent software recovery are extensive. This is because modern data-driven software systems use main memory heavily to cache critical data sets, and must restore these data sets from slower secondary storage. Emerging non-volatile main memory (NVRAM) media offer relief from this problem by combining the persistence of secondary storage with the performance of main memory. Software systems must be redesigned to seize this unique opportunity. The proposed research aims to speed up application recovery by developing low-level building blocks of NVRAM-based recoverable data structures. To that end, the project will address the following technical objectives: (O1) design efficient and fault-tolerant implementations for a variety of synchronization primitives without relying on simplifying assumptions regarding the environment; (O2) establish theoretical correctness properties and performance limits of the novel implementations; and (O3) use implemented primitives to improve the design of recoverable data structures that can be used directly by applications. Upon successful completion of these objectives, the research program will generate software prototypes of both synchronization primitives and recoverable data structures that will allow software developers to unleash the performance benefits of NVRAM in critical software applications and services. Analytical and empirical results arising from this work will advance computer science by defining novel algorithms and theoretical foundations, as well as by elucidating subtle performance trade-offs and fundamental limitations of recoverable data structures.