Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Victoria

$28,000.00

Methods for the design and testing of digital systems

EF 2008-09

Résumé
The major area of study concerns the design and uses of Finite State Machines as generators to build onto a chip to provide built-in self-testing of the system on the chip. We have proposed Cellular Automata Registers (CAR) as alternatives to linear feedback shift registers in a number of applications, since, while they are similar to linear feedback shift registers from a theoretical perspective, they generate bit sequences that lead to improved testing behaviour. Our earlier work has led to the only practical algorithm for the synthesis of these machines. However, it is clear that modifying them to be slightly non-linear, gives improved performance for testing. The design and analysis of such machines is considerably more complex, since we lack some of the analytical tools, and the proposed research will continue both with the development of CAR and underlying research into other non linear machines. Our second direction is a new one developed over the last year in the area of reversible logic.  It picks up on some of our earlier work from 25 years ago on restricted primitives for the design of circuits. This are has become of rapidly increasing importance rcently because of the von Neumann/Landauer principle that normal (non reversible) logic operations incur a fundamental minimum energy cost. This cost threatens to end improvements in practical computer performance within the next 15 to 20 years. However, it has been proved that computers based on reversible logic operations can reuse a fraction of the signal energy (in theory, this fraction can approach 100%) that gives us the possibility of continuing to arbitrarily improve computer performance within a specified level of power dissipation. For this to be feasible, we have to develop algorithms for the design and testing of highly optimized reversible logic circuits. This is the goal of our second research area.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
5711-2006
Name nom
Muzio, Jon
Department département
Computer Science
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
28000
Program id
RGPIN
Program nane 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
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2722
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Vlsi systems
Research subject fr
Systèmes intégrés à très grande échelle (VLSI)
Partie
3
Nb partie
3
Application title
Methods for the design and testing of digital systems
Keyword
NA
Application summary
The major area of study concerns the design and uses of Finite State Machines as generators to build onto a chip to provide built-in self-testing of the system on the chip. We have proposed Cellular Automata Registers (CAR) as alternatives to linear feedback shift registers in a number of applications, since, while they are similar to linear feedback shift registers from a theoretical perspective, they generate bit sequences that lead to improved testing behaviour. Our earlier work has led to the only practical algorithm for the synthesis of these machines. However, it is clear that modifying them to be slightly non-linear, gives improved performance for testing. The design and analysis of such machines is considerably more complex, since we lack some of the analytical tools, and the proposed research will continue both with the development of CAR and underlying research into other non linear machines. Our second direction is a new one developed over the last year in the area of reversible logic.  It picks up on some of our earlier work from 25 years ago on restricted primitives for the design of circuits. This are has become of rapidly increasing importance rcently because of the von Neumann/Landauer principle that normal (non reversible) logic operations incur a fundamental minimum energy cost. This cost threatens to end improvements in practical computer performance within the next 15 to 20 years. However, it has been proved that computers based on reversible logic operations can reuse a fraction of the signal energy (in theory, this fraction can approach 100%) that gives us the possibility of continuing to arbitrarily improve computer performance within a specified level of power dissipation. For this to be feasible, we have to develop algorithms for the design and testing of highly optimized reversible logic circuits. This is the goal of our second research area.