Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$46,000.00

Predictable Multicore System-on-Chips for Automotive Safety-critical Systems

FY 2024-25

Summary
Automotive vehicles play a vital role in our lives. They provide one of the most common modes of transportation for millions of people. Today's automotive vehicles are a mix of mechanical and computing components where the computing components provide features such as advanced driver assistance systems and infotainment. Over the years, the number of computing components in a vehicle has grown and this trend is expected to continue accelerating with fully autonomous vehicles on the horizon. Safety in automotive vehicles is paramount because a failure in execution may result in significant injury or loss of lives. Thus, it is imperative that the application's execution is both functionally correct and guaranteed to be temporally within the bounds established by the application. For example, a delay in braking may have catastrophic consequences. This makes automotive vehicles an example of a safety-critical system. A central tenet in designing automotive vehicles is ensuring that they are certified. For example, ISO-26262 is a standard for automotive safety-critical systems (ASCSs). Certification includes processes that ensure the functionality is correct, and that the temporal behaviour of the application is within pre-determined deadlines. Providing assurances that an execution never exceeds a deadline is extremely challenging. This is because the underlying computing components lack timing predictability. That is, it is difficult to determine how long an application would take to execute in the worst case. This difficulty is attributed to the design of the computing components and their integration to form a system-on-chip (SoC). For example, current SoCs in ASCSs are complex with multiple cores, shared memories, and custom hardware. It is not surprising that they lack timing predictability. Nonetheless, such SoCs are highly coveted as they significantly reduce costs, improve performance, and are energy efficient. The overarching goal of my research program is to design predictable and high performance heterogeneous multicore SoCs for ASCSs. This proposal has five research objectives: (1) investigate predictable cache coherence mechanisms with practical memory hierarchies and scalable directory-based protocols; (2) design predictable and coherent data communication mechanisms across heterogeneous computing elements; (3) develop programming language extensions to annotate properties of data sharing useful for worst-case analyses; (4) develop predictable virtualization for ASCS; and, (5) implement a prototype. The results from this research will have long-lasting impact on both the Canadian economy and society. Industries of varying sizes will be able to evaluate the proposed techniques, and potentially adopt them into their products. The results may spawn innovative industries that, for example, may focus on providing customized solutions such as real-time operating systems specifically designed to support predictable multicore SoCs.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2022-03511
Name nom
Patel, Hiren
Department département
Electrical & Computer Engineering - 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
2024
Competition year année de concours
2022
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2500
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Electrical and electronic engineering
Research subject fr
Génie électrique et électronique
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Predictable Multicore System-on-Chips for Automotive Safety-critical Systems
Keywords
embedded systems; safety-critical systems; multicores; cache coherence
Application summary
Automotive vehicles play a vital role in our lives. They provide one of the most common modes of transportation for millions of people. Today's automotive vehicles are a mix of mechanical and computing components where the computing components provide features such as advanced driver assistance systems and infotainment. Over the years, the number of computing components in a vehicle has grown and this trend is expected to continue accelerating with fully autonomous vehicles on the horizon. Safety in automotive vehicles is paramount because a failure in execution may result in significant injury or loss of lives. Thus, it is imperative that the application's execution is both functionally correct and guaranteed to be temporally within the bounds established by the application. For example, a delay in braking may have catastrophic consequences. This makes automotive vehicles an example of a safety-critical system. A central tenet in designing automotive vehicles is ensuring that they are certified. For example, ISO-26262 is a standard for automotive safety-critical systems (ASCSs). Certification includes processes that ensure the functionality is correct, and that the temporal behaviour of the application is within pre-determined deadlines. Providing assurances that an execution never exceeds a deadline is extremely challenging. This is because the underlying computing components lack timing predictability. That is, it is difficult to determine how long an application would take to execute in the worst case. This difficulty is attributed to the design of the computing components and their integration to form a system-on-chip (SoC). For example, current SoCs in ASCSs are complex with multiple cores, shared memories, and custom hardware. It is not surprising that they lack timing predictability. Nonetheless, such SoCs are highly coveted as they significantly reduce costs, improve performance, and are energy efficient. The overarching goal of my research program is to design predictable and high performance heterogeneous multicore SoCs for ASCSs. This proposal has five research objectives: (1) investigate predictable cache coherence mechanisms with practical memory hierarchies and scalable directory-based protocols; (2) design predictable and coherent data communication mechanisms across heterogeneous computing elements; (3) develop programming language extensions to annotate properties of data sharing useful for worst-case analyses; (4) develop predictable virtualization for ASCS; and, (5) implement a prototype. The results from this research will have long-lasting impact on both the Canadian economy and society. Industries of varying sizes will be able to evaluate the proposed techniques, and potentially adopt them into their products. The results may spawn innovative industries that, for example, may focus on providing customized solutions such as real-time operating systems specifically designed to support predictable multicore SoCs.
University of Waterloo - $46,000 Grant (2024-25) | Canada Spends