Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Saskatchewan

$15,000.00

Frontiers-based synthesis of digital logic

EF 2007-08

Résumé
Hardware description languages (HDL) have remained at a low semantic level, and have limited abstraction capabilities.  These characteristics make the development of VLSI ASICs and FPGAs inherently more difficult and expensive.  Research in programming languages and their semantics has established a path toward specification/implementation languages which have much cleaner semantics and strong powers of abstraction.  It has been known that such languages could improve the processes of hardware description, synthesis, and verification.  But the lack of a method of bridging the large semantic gap between the more powerful languages and Boolean gates has prevented practical progress in this direction.  However, work by the applicant and a former PhD student has established an efficient means of synthesizing minimal gate implementations from these abstract languages.  This method is based on the computation of frontiers in extended Boolean domains.  The proposed work will: a) improve the theoretical basis of the earlier work, b) make the specification language richer and support the new features in the synthesizer, c) embed this specification langauge in Verilog, such that a full Verilog tool chain can be used in experiments, and d) in the longer term, extend this language into the asynchronous design domain which the VLSI community must sooner or later embrace.
Programme
Discovery Grants Program - Individual
Emplacement
Saskatchewan, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
8108-2007
Name nom
McCrosky, Carl
Department département
Electrical & Computer Engineering
Organization id
16
Institution établissement
University of Saskatchewan
Province en
Saskatchewan
Province fr
Saskatchewan
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
15000
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
334
Committee name en
Commun.,Computers & Components
Committee name fr
Communic.,ordin. et composants
Area of application code
513
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Electrical and electronic machinery and equipment (including computer hardware)
Area of application fr
Machinerie et équipement électriques et électroniques (y compris matériel informatique)
Research subject code
2519
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Microelectronics
Research subject fr
Microélectronique
Partie
1
Nb partie
5
Application title
Frontiers-based synthesis of digital logic
Keyword
NA
Application summary
Hardware description languages (HDL) have remained at a low semantic level, and have limited abstraction capabilities.  These characteristics make the development of VLSI ASICs and FPGAs inherently more difficult and expensive.  Research in programming languages and their semantics has established a path toward specification/implementation languages which have much cleaner semantics and strong powers of abstraction.  It has been known that such languages could improve the processes of hardware description, synthesis, and verification.  But the lack of a method of bridging the large semantic gap between the more powerful languages and Boolean gates has prevented practical progress in this direction.  However, work by the applicant and a former PhD student has established an efficient means of synthesizing minimal gate implementations from these abstract languages.  This method is based on the computation of frontiers in extended Boolean domains.  The proposed work will: a) improve the theoretical basis of the earlier work, b) make the specification language richer and support the new features in the synthesizer, c) embed this specification langauge in Verilog, such that a full Verilog tool chain can be used in experiments, and d) in the longer term, extend this language into the asynchronous design domain which the VLSI community must sooner or later embrace.