Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Guelph

$28,000.00

Next Generation Field-Programmable Gate-Array Computer-Aided Design Tools based on Machine Learning

EF 2022-23

Résumé
Compile times for Field Programmable Gate Array (FPGA) Computer-Aided Design (CAD) tools can be on the order of hours or even days for the largest, most complex designs. Excessive runtimes not only adversely impact engineering productivity and costs, they act as a serious impediment to the adoption of FPGAs by software developers who are used to compilation times of seconds or minutes. Recent advances in machine learning and deep learning offer fresh paradigms to revise or completely redesign traditional FPGA CAD algorithms and tools. Accordingly, the overarching goal of this research program is to develop a smart FPGA CAD flow. This work leverages machine learning, deep learning, modern optimization algorithms, and scalable parallelization to minimize the runtimes for key CAD steps in the flow and the total number of times these steps must be performed. As Place-and-Route (P&R) is the largest consumer of CPU time, all short-term goals are aimed at reducing P&R runtimes and improving solution quality. The research will be broken down into six complementary thrusts, including: 1) development of suitable FPGA CAD benchmarks for training and testing machine-learning and deep-learning algorithms, 2) development of a modular analytic placement flow, where each stage will contain various machine-learning and deep-learning models, cost-functions, and parallel optimizations suitable for modern 2D and 2.5D FPGA devices, 3) combining the modular placement flow with a machine-learning framework to automatically construct the most appropriate placement strategy based on features of the circuit to be mapped onto the FPGA, 4) development of a smart detailed router that uses deep learning to guide the router to avoid excessive congestion thus improving runtime and solution quality, 5) development of machine-learning and deep-learning models to assist the technology (dependent) mapping stage to assess how local mapping decisions will impact subsequent solution quality, and 6) development of smart machine-learning and deep-learning models to assist in parameter selection, and the determination of circuit similarity methods so that past solutions for similar designs can be leveraged for new designs. The proposed research program will improve FPGA technology by making FPGAs easier to use by reducing compilation times and improving solution quality, and will bring a deeper understanding to how evolving machine learning and deep learning algorithms and methods will not only provide desired predictions or solutions to complex FPGA CAD problems, but will also enable FPGA CAD tools to learn from past design experiences to improve decision making, and hence performance, over time. The overall significance of this work will be to provide FPGA vendors and users with scalable, intelligent FPGA CAD tools that can produce high-quality solutions, while avoiding excessive runtimes.
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-2019-03982
Name nom
Grewal, Gary
Department département
Computer Science, School of - Computer Science, School of
Organization id
24
Institution établissement
University of Guelph
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2019
Award amount
28000
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
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
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
Installment
inst:4
Partie
1
Nb partie
5
Application title
Next Generation Field-Programmable Gate-Array Computer-Aided Design Tools based on Machine Learning
Application summary
Compile times for Field Programmable Gate Array (FPGA) Computer-Aided Design (CAD) tools can be on the order of hours or even days for the largest, most complex designs. Excessive runtimes not only adversely impact engineering productivity and costs, they act as a serious impediment to the adoption of FPGAs by software developers who are used to compilation times of seconds or minutes. Recent advances in machine learning and deep learning offer fresh paradigms to revise or completely redesign traditional FPGA CAD algorithms and tools. Accordingly, the overarching goal of this research program is to develop a smart FPGA CAD flow. This work leverages machine learning, deep learning, modern optimization algorithms, and scalable parallelization to minimize the runtimes for key CAD steps in the flow and the total number of times these steps must be performed. As Place-and-Route (P&R) is the largest consumer of CPU time, all short-term goals are aimed at reducing P&R runtimes and improving solution quality. The research will be broken down into six complementary thrusts, including: 1) development of suitable FPGA CAD benchmarks for training and testing machine-learning and deep-learning algorithms, 2) development of a modular analytic placement flow, where each stage will contain various machine-learning and deep-learning models, cost-functions, and parallel optimizations suitable for modern 2D and 2.5D FPGA devices, 3) combining the modular placement flow with a machine-learning framework to automatically construct the most appropriate placement strategy based on features of the circuit to be mapped onto the FPGA, 4) development of a smart detailed router that uses deep learning to guide the router to avoid excessive congestion thus improving runtime and solution quality, 5) development of machine-learning and deep-learning models to assist the technology (dependent) mapping stage to assess how local mapping decisions will impact subsequent solution quality, and 6) development of smart machine-learning and deep-learning models to assist in parameter selection, and the determination of circuit similarity methods so that past solutions for similar designs can be leveraged for new designs. The proposed research program will improve FPGA technology by making FPGAs easier to use by reducing compilation times and improving solution quality, and will bring a deeper understanding to how evolving machine learning and deep learning algorithms and methods will not only provide desired predictions or solutions to complex FPGA CAD problems, but will also enable FPGA CAD tools to learn from past design experiences to improve decision making, and hence performance, over time. The overall significance of this work will be to provide FPGA vendors and users with scalable, intelligent FPGA CAD tools that can produce high-quality solutions, while avoiding excessive runtimes.