Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Toronto

$46,000.00

Performance-driven SAT- and QBF-based solutions for a modern VLSI verification, debugging and test environment

FY 2010-11

Summary
Computer chips have had a tremendous impact in all aspects of science and the every day life of the modern Canadian. They support a plethora of everyday activities and facilitate experiments not previously possible. A slowdown in performance improvements could easily have a ripple effect slowing down further innovations. Today, this demand requires an increasingly complex design environment, where new standards and processes emerge to facilitate the development of the one billion transistor-count systems. For this reason, the experience of the human designer is tightly coupled with the use of automated Computer Aided Design (CAD) tools. As the size of the design increases while the transistor shrinks, current CAD theories and practices find it hard to meet the new challenges and maintain performance. This work promises to generate groundbreaking new theories and implement novel CAD tools to alleviate the verification, debugging and test pain. These processes take more than 70% of the development cycle and can cost millions of dollars to domestic and international semiconductor companies. The project aims to experiment with contemporary formal Quantified Boolean Formula Satisfiability (QBF) engines to produce a unified framework for the verification, test and debug of nanometer scale circuits and systems. It will revise and advance fundamental results in CAD for Very Large Scale of Intergation chips, a rich and continuously evolving area that enables the rapid development of the semiconductor sector today. Because it experiments with QBF, the deliverables of this project will benefit other scientific fields too such as other areas of computing (security, artificial intelligence), biology and finance. Results from this research will be published in premiere conferences and journals, increasing the visibility and cross-disciplinary character of the project. It will also help us maintain our competitive research lead worldwide while investing in the education of highly qualified personnel with irreplaceable benefits to the Canadian economy and the Canadian society.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
227044-2009
Name nom
Veneris, Andreas
Department département
Electrical and Computer Engineering, Edward S. Rogers Sr. Department of
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2009
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 grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1079
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et de l'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
2504
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Integrated circuits
Research subject fr
Circuits intégrés
Partie
2
Nb partie
5
Application title
Performance-driven SAT- and QBF-based solutions for a modern VLSI verification, debugging and test environment
Keyword
NSERC
Application summary
Computer chips have had a tremendous impact in all aspects of science and the every day life of the modern Canadian. They support a plethora of everyday activities and facilitate experiments not previously possible. A slowdown in performance improvements could easily have a ripple effect slowing down further innovations. Today, this demand requires an increasingly complex design environment, where new standards and processes emerge to facilitate the development of the one billion transistor-count systems. For this reason, the experience of the human designer is tightly coupled with the use of automated Computer Aided Design (CAD) tools. As the size of the design increases while the transistor shrinks, current CAD theories and practices find it hard to meet the new challenges and maintain performance. This work promises to generate groundbreaking new theories and implement novel CAD tools to alleviate the verification, debugging and test pain. These processes take more than 70% of the development cycle and can cost millions of dollars to domestic and international semiconductor companies. The project aims to experiment with contemporary formal Quantified Boolean Formula Satisfiability (QBF) engines to produce a unified framework for the verification, test and debug of nanometer scale circuits and systems. It will revise and advance fundamental results in CAD for Very Large Scale of Intergation chips, a rich and continuously evolving area that enables the rapid development of the semiconductor sector today. Because it experiments with QBF, the deliverables of this project will benefit other scientific fields too such as other areas of computing (security, artificial intelligence), biology and finance. Results from this research will be published in premiere conferences and journals, increasing the visibility and cross-disciplinary character of the project. It will also help us maintain our competitive research lead worldwide while investing in the education of highly qualified personnel with irreplaceable benefits to the Canadian economy and the Canadian society.