Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Ryerson University

$15,000.00

Architecture optimization methodology for dynamically reconfigurable stream processors

FY 2010-11

Summary
During the last decade a real-time processing of data-streams has become the one of the major applications of high-performance computers (e.g. digital audio and video broadcasting, multimedia, machine vision, wireless communication and many other). Existing approaches are based on processors with fixed architecture: Application Specific Processors (ASP) or Application Specific Integrated circuits (ASIC). Platforms based on programmable processors are limited by performance due to sequential nature of computation. Platforms based on ASICs can provide the highest processing speed but due to the lack of flexibility no modification or fault recovery is possible. On the other hand, a recent progress in Field Programmable Gate Array (FPGA) technology has allowed a development of Dynamically Reconfigurable Stream Processors (DRSP), which may provide flexibility similar to programmable processors and processing speed close to ASIC based systems. However, the major problem with DRSP is keeping a high cost-efficiency by run-time optimization of its architecture to variation of the algorithms and data-stream structure of a workload. Another problem of DRSP based on SRAM FPGA devices is necessity of run-time self-recovery from hardware faults in the data-paths. Thus, the major problem in implementation of the concept of DRSP is lack of run-time architecture optimization mechanisms built-in to the system. These mechanisms should be able to reconfigure the stream-processing data-paths according to the algorithm / stream variations to keep the performance and cost-performance parameters on required level. Therefore, the proposed research seeks to achieve the following objectives: i) develop the high-level synthesis methodology for optimization of deep pipelined data-paths on the base of partially reconfigurable FPGAs; ii) develop algorithms and procedures for run-time selection of the close-to-optimal variant of architecture in multi-parametric design space; iii) investigate the cost-effectiveness of the developed methodology on experimental FPGA-based platform and iv) develop the self-restoration mechanisms for run-time mitigation of the transient (e.g. SEU) and permanent hardware faults.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
217327-2008
Name nom
Kirischian, Lev
Department département
Electrical and Computer Engineering
Organization id
43
Institution établissement
Ryerson University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2008
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
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
3
Nb partie
5
Application title
Architecture optimization methodology for dynamically reconfigurable stream processors
Keyword
NSERC
Application summary
During the last decade a real-time processing of data-streams has become the one of the major applications of high-performance computers (e.g. digital audio and video broadcasting, multimedia, machine vision, wireless communication and many other). Existing approaches are based on processors with fixed architecture: Application Specific Processors (ASP) or Application Specific Integrated circuits (ASIC). Platforms based on programmable processors are limited by performance due to sequential nature of computation. Platforms based on ASICs can provide the highest processing speed but due to the lack of flexibility no modification or fault recovery is possible. On the other hand, a recent progress in Field Programmable Gate Array (FPGA) technology has allowed a development of Dynamically Reconfigurable Stream Processors (DRSP), which may provide flexibility similar to programmable processors and processing speed close to ASIC based systems. However, the major problem with DRSP is keeping a high cost-efficiency by run-time optimization of its architecture to variation of the algorithms and data-stream structure of a workload. Another problem of DRSP based on SRAM FPGA devices is necessity of run-time self-recovery from hardware faults in the data-paths. Thus, the major problem in implementation of the concept of DRSP is lack of run-time architecture optimization mechanisms built-in to the system. These mechanisms should be able to reconfigure the stream-processing data-paths according to the algorithm / stream variations to keep the performance and cost-performance parameters on required level. Therefore, the proposed research seeks to achieve the following objectives: i) develop the high-level synthesis methodology for optimization of deep pipelined data-paths on the base of partially reconfigurable FPGAs; ii) develop algorithms and procedures for run-time selection of the close-to-optimal variant of architecture in multi-parametric design space; iii) investigate the cost-effectiveness of the developed methodology on experimental FPGA-based platform and iv) develop the self-restoration mechanisms for run-time mitigation of the transient (e.g. SEU) and permanent hardware faults.