Grant: Discovery Grants Program - Individual
University of Lethbridge
$18,000.00
Logic Synthesis for Reversible and Traditional Logic Circuits
FY 2013-14
Summary
Today's computer chips are required to be smaller, run faster, and use less power than ever before. Every circuit begins as a mathematical function describing the behaviour to take place, and in the synthesis from function to circuit a variety of parameters must be minimized, such as the number of gates, the number of levels, and the numbers of inputs and outputs. The process must also be done quickly and efficiently, as well as generating a result that is appropriate for the final intended technology and that is feasible for implementation.This research concerns synthesis for switching functions that are intended for implementation in both traditional and up-and-coming technologies. In traditional technologies the research will aim to achieve optimal circuits through analysis and categorization using a novel approach, namely the application of the autocorrelation transform. In addition I am working in the area of synthesis for reversible technologies, which while related to traditional Boolean logic synthesis, requires additional specific considerations and approaches. Reversible computing is related to quantum computing, which has a great deal of future potential in solving very difficult problems. In addition, reversible circuits by definition cannot create or lose any information, and thus will be far more power efficient. Techniques to synthesize reversible circuits are very new, and the proposed research is aimed at developing effective and efficient synthesis methods in this area as well.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
261211-2012
Name nom
Rice, Jacqueline
Department département
Mathematics and Computer Science
Organization id
12
Institution établissement
University of Lethbridge
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2012
Award amount
18000
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
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
2503
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Circuit theory
Research subject fr
Théorie des circuits
Partie
2
Nb partie
5
Application title
Logic Synthesis for Reversible and Traditional Logic Circuits
Keyword
NSERC
Application summary
Today's computer chips are required to be smaller, run faster, and use less power than ever before. Every circuit begins as a mathematical function describing the behaviour to take place, and in the synthesis from function to circuit a variety of parameters must be minimized, such as the number of gates, the number of levels, and the numbers of inputs and outputs. The process must also be done quickly and efficiently, as well as generating a result that is appropriate for the final intended technology and that is feasible for implementation.This research concerns synthesis for switching functions that are intended for implementation in both traditional and up-and-coming technologies. In traditional technologies the research will aim to achieve optimal circuits through analysis and categorization using a novel approach, namely the application of the autocorrelation transform. In addition I am working in the area of synthesis for reversible technologies, which while related to traditional Boolean logic synthesis, requires additional specific considerations and approaches. Reversible computing is related to quantum computing, which has a great deal of future potential in solving very difficult problems. In addition, reversible circuits by definition cannot create or lose any information, and thus will be far more power efficient. Techniques to synthesize reversible circuits are very new, and the proposed research is aimed at developing effective and efficient synthesis methods in this area as well.