Grant: Discovery Grants Program - Individual
University of Victoria
$22,000.00
Shift-enabled reconfigurable architectures
EF 2011-12
Résumé
It is increasingly important to compensate for non-linear effects and multiplicative noise with the advent of wireless communications, pattern recognition, speech and image processing. Signal processing in these domains typically employs the calculation of transcendental functions, for which the common Taylor or Chebyshev series expansions require a sequence of multiplications and additions. The word-length required for a given precision increases linearly with the number of consecutive multiplications in the series' expansions. This is problematic on the embedded platforms of greatest interest as the computations are performed using fixed-point arithmetic with reduced precision. Thus, other solutions are needed. Sequential algorithms that calculate transcendental functions using simple hardware are the COordinate Rotation DIgital Computer (CORDIC) and Convergence Computing Method (CCM) that employ Shift-and-Add operations. Since these algorithms are sequential, software implementations are inherently slow, even on parallel processors. Conversely, implementing these algorithms in custom hardware in order to speed-up the computation requires the barrel shifter to be optimized at transistor level. The resulting circuit lacks flexibility and wastes silicon area when transcendental function evaluation is not required. A good trade-off to that problem is the use of a reconfigurable array. The research program aims to investigate the appropriateness of using Pass-Transistor Logic (PTL) to implement a Shift-Enabled Embedded Reconfigurable Array (ShEERA), which provides architectural support for shift operations within its interconnection network. The PTL is known to provide a number of advantages over standard logic at the expense of dynamic power consumption. We will use an unfolded multiplexor (UMUX), which has been proved effective in mitigating this drawback. The research program will also investigate the incorporation of ShEERA into a host processor; such a hybrid would give the programmer in the wireless communications and/or signal processing domains a powerful computing platform for which the execution of transcendental functions is no longer the bottleneck.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
293229-2011
Name nom
Sima, Mihai
Department département
Electrical and Computer Engineering
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
2011
Competition year année de concours
2011
Award amount
22000
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
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2719
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer architecture and design
Research subject fr
Architecture d'ordinateur et conception
Partie
1
Nb partie
5
Application title
Shift-enabled reconfigurable architectures
Keyword
NSERC
Application summary
It is increasingly important to compensate for non-linear effects and multiplicative noise with the advent of wireless communications, pattern recognition, speech and image processing. Signal processing in these domains typically employs the calculation of transcendental functions, for which the common Taylor or Chebyshev series expansions require a sequence of multiplications and additions. The word-length required for a given precision increases linearly with the number of consecutive multiplications in the series' expansions. This is problematic on the embedded platforms of greatest interest as the computations are performed using fixed-point arithmetic with reduced precision. Thus, other solutions are needed. Sequential algorithms that calculate transcendental functions using simple hardware are the COordinate Rotation DIgital Computer (CORDIC) and Convergence Computing Method (CCM) that employ Shift-and-Add operations. Since these algorithms are sequential, software implementations are inherently slow, even on parallel processors. Conversely, implementing these algorithms in custom hardware in order to speed-up the computation requires the barrel shifter to be optimized at transistor level. The resulting circuit lacks flexibility and wastes silicon area when transcendental function evaluation is not required. A good trade-off to that problem is the use of a reconfigurable array. The research program aims to investigate the appropriateness of using Pass-Transistor Logic (PTL) to implement a Shift-Enabled Embedded Reconfigurable Array (ShEERA), which provides architectural support for shift operations within its interconnection network. The PTL is known to provide a number of advantages over standard logic at the expense of dynamic power consumption. We will use an unfolded multiplexor (UMUX), which has been proved effective in mitigating this drawback. The research program will also investigate the incorporation of ShEERA into a host processor; such a hybrid would give the programmer in the wireless communications and/or signal processing domains a powerful computing platform for which the execution of transcendental functions is no longer the bottleneck.