Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$31,000.00

Achieving predictability, repeatability and performance for hard real-time embedded systems

FY 2012-13

Summary
In order to use chip-multiprocessors (CMP)s for hard real-time embedded computing (HRTEC), we need to innovate computer architectural techniques that exhibit predictable and repeatable timing behaviours, and those that simultaneously enhance performance. This is because HRTEC makes timeliness a criterion for correctness, and ensuring that timing requirements are always met is of critical importance. These timing requirements are ensured through accurate worst-case execution time (WCET) analysis. Unfortunately, modern uniprocessors and CMP architectures are designed with the perspective that faster is always better; thus, employing architectural techniques such as speculative execution, cache-coherency protocols, and best-effort routing. The resulting designs are poorly suited to HRTEC because WCET analysis either requires heroic efforts or is just intractable. In addition, such designs do not scale to CMP architectures. To address this, I advocate re-evaluating architectural techniques with particular emphasis on enabling predictable and repeatable timing behaviours. By having predictable timing behaviours, designers can obtain tight WCET estimates under various stimuli and operating conditions, and with repeatable timing behaviours where multiple executions of the system under the same operating conditions yield identical timing behaviours, testing can be used for correctness. Therefore, the proposed research programme focuses on innovating architectural techniques that improve performance while simultaneously increasing predictability and repeatability for hard real-time embedded systems. In particular, I will concentrate on: (a) devising an interleaved-multithreading (IMT) VLIW architecture with ISA extensions for improving predictability, repeatability, and high performance, (b) designing a dynamic random-access memory controller that tightly couples the controller with the IMT pipeline for better predictability and high performance, (c) scaling to a CMP, and (d) implementation and evaluation on an FPGA platform.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
386714-2010
Name nom
Patel, Hiren
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
2012
Competition year année de concours
2010
Award amount
31000
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
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
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
2719
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer architecture and design
Research subject fr
Architecture d'ordinateur et conception
Partie
3
Nb partie
5
Application title
Achieving predictability, repeatability and performance for hard real-time embedded systems
Keyword
NSERC
Application summary
In order to use chip-multiprocessors (CMP)s for hard real-time embedded computing (HRTEC), we need to innovate computer architectural techniques that exhibit predictable and repeatable timing behaviours, and those that simultaneously enhance performance. This is because HRTEC makes timeliness a criterion for correctness, and ensuring that timing requirements are always met is of critical importance. These timing requirements are ensured through accurate worst-case execution time (WCET) analysis. Unfortunately, modern uniprocessors and CMP architectures are designed with the perspective that faster is always better; thus, employing architectural techniques such as speculative execution, cache-coherency protocols, and best-effort routing. The resulting designs are poorly suited to HRTEC because WCET analysis either requires heroic efforts or is just intractable. In addition, such designs do not scale to CMP architectures. To address this, I advocate re-evaluating architectural techniques with particular emphasis on enabling predictable and repeatable timing behaviours. By having predictable timing behaviours, designers can obtain tight WCET estimates under various stimuli and operating conditions, and with repeatable timing behaviours where multiple executions of the system under the same operating conditions yield identical timing behaviours, testing can be used for correctness. Therefore, the proposed research programme focuses on innovating architectural techniques that improve performance while simultaneously increasing predictability and repeatability for hard real-time embedded systems. In particular, I will concentrate on: (a) devising an interleaved-multithreading (IMT) VLIW architecture with ISA extensions for improving predictability, repeatability, and high performance, (b) designing a dynamic random-access memory controller that tightly couples the controller with the IMT pipeline for better predictability and high performance, (c) scaling to a CMP, and (d) implementation and evaluation on an FPGA platform.