Grant: Discovery Grants Program - Individual
University of Waterloo
$37,000.00
Many-core Platforms for Time-Critical Systems
EF 2017-18
Résumé
Cyber-Physical Systems (CPS) are the next generation of smart, interconnected embedded systems. Advanced CPS, such as autonomous vehicles, rely on complex sensor processing and sensor fusion capabilities; hence, they require significant computational power. To address such needs, many-core architectures are increasingly considered attractive choices. Proposed platforms include both scaled-up versions of traditional multi-core architectures, as well as complex systems-on-chip comprising single-instruction-multiple-data accelerators such as GPU, which are especially suitable for video processing and similar highly parallel tasks. CPS are safety-critical systems exhibiting real-time requirements: a failure to compute required actuation commands within a precise time window (deadline) can lead to catastrophic results, including loss of human life. For this reason, computing platforms used in CPS must be timing predictable, i.e., able to provide strict timing guarantees and performance isolation between subsystems with different criticalities. Unfortunately, current Commercial-Off-The-Shelf (COTS) many-core architectures are mainly targeted at either the consumer or high-performance computing markets, and thus are not designed with such objectives in mind. We argue that the key to guarantee predictable timing for safety-critical applications is to control accesses to shared resources, including the memory hierarchy and on-chip interconnections, and coordinate their usage between all processing cores. The main goal of this project is to develop, implement and demonstrate software-based, predictable execution models for real-time tasks on many-core platforms. An automated compiler toolchain will be used to analyze, compile and optimize parallel programs based on a parallel programming API (OpenMP). Novel thread allocation and scheduling schemes will be introduced to optimize the usage of memory and communication bandwidth, while at the same time facilitating timing analysis. The proposed research will make essential contributions to the way high-performance, time-critical CPS are designed. We believe that this is a strategic area where fundamental research, as enabled by the Discovery program, is sorely needed to achieve initial prototype status. We will demonstrate the validity of our toolchain and algorithms through both architectural simulations and implementation on existing many-core COTS platforms. Our techniques will be integrated and tested in the context of an autonomous vehicle demonstrator, developed collaboratively at the University of Waterloo.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2017-05029
Name nom
Pellizzoni, Rodolfo
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
2017
Competition year année de concours
2017
Award amount
37000
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
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
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
1
Nb partie
5
Application title
Many-core Platforms for Time-Critical Systems
Keyword
NSERC
Application summary
Cyber-Physical Systems (CPS) are the next generation of smart, interconnected embedded systems. Advanced CPS, such as autonomous vehicles, rely on complex sensor processing and sensor fusion capabilities; hence, they require significant computational power. To address such needs, many-core architectures are increasingly considered attractive choices. Proposed platforms include both scaled-up versions of traditional multi-core architectures, as well as complex systems-on-chip comprising single-instruction-multiple-data accelerators such as GPU, which are especially suitable for video processing and similar highly parallel tasks. CPS are safety-critical systems exhibiting real-time requirements: a failure to compute required actuation commands within a precise time window (deadline) can lead to catastrophic results, including loss of human life. For this reason, computing platforms used in CPS must be timing predictable, i.e., able to provide strict timing guarantees and performance isolation between subsystems with different criticalities. Unfortunately, current Commercial-Off-The-Shelf (COTS) many-core architectures are mainly targeted at either the consumer or high-performance computing markets, and thus are not designed with such objectives in mind. We argue that the key to guarantee predictable timing for safety-critical applications is to control accesses to shared resources, including the memory hierarchy and on-chip interconnections, and coordinate their usage between all processing cores. The main goal of this project is to develop, implement and demonstrate software-based, predictable execution models for real-time tasks on many-core platforms. An automated compiler toolchain will be used to analyze, compile and optimize parallel programs based on a parallel programming API (OpenMP). Novel thread allocation and scheduling schemes will be introduced to optimize the usage of memory and communication bandwidth, while at the same time facilitating timing analysis. The proposed research will make essential contributions to the way high-performance, time-critical CPS are designed. We believe that this is a strategic area where fundamental research, as enabled by the Discovery program, is sorely needed to achieve initial prototype status. We will demonstrate the validity of our toolchain and algorithms through both architectural simulations and implementation on existing many-core COTS platforms. Our techniques will be integrated and tested in the context of an autonomous vehicle demonstrator, developed collaboratively at the University of Waterloo.