Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Collaborative Research and Development Grants

University of Toronto

$33,584.00

Compiling Streaming Programs onto FPGA Hardware

EF 2009-10

Résumé
We propose to accelerate software programs by automatically implementing the computationally-intensive portions of programs in hardware. We choose field-programmable gate arrays (FPGAs) as our target hardware platform. FPGAs are programmable computer chips that can be configured to implement any digital circuit. FPGAs excel at implementing computations in parallel and one can think of FPGAs as configurable computers that can be customized for any application. FPGAs are already a 5 billion dollar market, widely used in the digital hardware industry. However, being hardware platforms, today's FPGAs can only be used by experienced hardware designers, and as such, their scope and use has been somewhat restricted. There has recently been a strong push to improve the ease-of-use of FPGAs and expand their user base. We propose a flow wherein a certain class of software programs, called streaming programs, can be automatically mapped onto an FPGA, speeding program run-time with low development effort and cost. Streaming programs represent a new paradigm in computation that allow the programmer to efficiently express parallelism within the program -- parallelism that is well-suited for FPGA implementation. In essence, "streams" are collections of independent data elements that can be operated-on in parallel. Stream computing is particularly useful for describing multimedia applications pervasive in today's digital society, e.g. digital data, video and audio applications. We plan to use an existing streaming programming language, called Brook, which is an extension of the popular C programming language. We propose to research, design and implement a framework that accepts Brook programs as input and automatically translates them into FPGA hardware. Evaluation will be done experimentally on a set of sample applications.
Programme
Collaborative Research and Development Grants
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
380560-2008
Name nom
Anderson, Jason
Department département
Electrical and Computer Engineering, Edward S. Rogers Sr. Department of
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2008
Award amount
33584
Program id
CRDPJ
Program nane en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
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
2701
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer hardware
Research subject fr
Matériel informatique
Partie
1
Nb partie
1
Application title
Compiling Streaming Programs onto FPGA Hardware
Keyword
NA
Application summary
We propose to accelerate software programs by automatically implementing the computationally-intensive portions of programs in hardware. We choose field-programmable gate arrays (FPGAs) as our target hardware platform. FPGAs are programmable computer chips that can be configured to implement any digital circuit. FPGAs excel at implementing computations in parallel and one can think of FPGAs as configurable computers that can be customized for any application. FPGAs are already a 5 billion dollar market, widely used in the digital hardware industry. However, being hardware platforms, today's FPGAs can only be used by experienced hardware designers, and as such, their scope and use has been somewhat restricted. There has recently been a strong push to improve the ease-of-use of FPGAs and expand their user base. We propose a flow wherein a certain class of software programs, called streaming programs, can be automatically mapped onto an FPGA, speeding program run-time with low development effort and cost. Streaming programs represent a new paradigm in computation that allow the programmer to efficiently express parallelism within the program -- parallelism that is well-suited for FPGA implementation. In essence, "streams" are collections of independent data elements that can be operated-on in parallel. Stream computing is particularly useful for describing multimedia applications pervasive in today's digital society, e.g. digital data, video and audio applications. We plan to use an existing streaming programming language, called Brook, which is an extension of the popular C programming language. We propose to research, design and implement a framework that accepts Brook programs as input and automatically translates them into FPGA hardware. Evaluation will be done experimentally on a set of sample applications.