Grant: Research Tools and Instruments - Category 1 (<$150,000)
University of Toronto
$84,821.00
A platform for hardware-accelerated database engines
FY 2011-12
Summary
Database technology forms a critical underpinning of modern infrastructure, supporting key fields such as banking, commerce, internet services, governments and travel. Database management systems (DBMS) are successful because they provide a stable interface for applications to target, while continually reinventing themselves to exploit new hardware capabilities and tame a growing deluge of data. Unfortunately, a looming hardware crisis, known as ""dark silicon,"" threatens our ability to control the digital fire hose. Power constraints and limitations in achievable parallelism are forcing systems to idle an increasing fraction of their compute resources at any given time; increasingly, application performance will plateau unless we can reduce the energy that computations consume. Such reductions come from speeding up a computation (so tasks finish sooner) or by improving power efficiency (so more tasks can run at once). Clever software techniques can help, but general purpose processors - by their very generality - impose severe limits on the gains software can achieve. Dark silicon thus favors a variety of specialized hardware units capable of operating at vastly higher efficiencies than general purpose processors; units not useful to a particular computation are disabled in favor of other, more useful ones. As we enter the dark silicon era, the continued success of the DBMS will thus hinge on its ability to utilize specialized hardware. Unlike many areas of high-performance computing, however, database engines are quite resistant to hardware acceleration. The database engine must again reinvent itself, this time to become more hardware-friendly. This project aims to re-examine database engines from the ground up, redesigning the most expensive and time consuming database operations around tailor-made hardware support; similar strategies have already yielded significant advances in areas such as operating systems and virtual machines. The resulting hardware-software symbiosis will endow the DBMS with the unprecedented efficiency and performance it needs to collect and process data in a power-constrained world.
Program
Research Tools and Instruments - Category 1 (<$150,000)
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
422607-2012
Name nom
Johnson, Ryan
Department département
Computer and Mathematical Sciences
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2012
Award amount
84821
Program id
EQPEQ
Program nane en
Research Tools and Instruments - Category 1 (<$150,000)
Program name fr
Outils et instruments de recherche - catégorie 1 (<150 000$)
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
1
Nb partie
1
Application title
A platform for hardware-accelerated database engines
Keyword
NSERC
Application summary
Database technology forms a critical underpinning of modern infrastructure, supporting key fields such as banking, commerce, internet services, governments and travel. Database management systems (DBMS) are successful because they provide a stable interface for applications to target, while continually reinventing themselves to exploit new hardware capabilities and tame a growing deluge of data. Unfortunately, a looming hardware crisis, known as ""dark silicon,"" threatens our ability to control the digital fire hose. Power constraints and limitations in achievable parallelism are forcing systems to idle an increasing fraction of their compute resources at any given time; increasingly, application performance will plateau unless we can reduce the energy that computations consume. Such reductions come from speeding up a computation (so tasks finish sooner) or by improving power efficiency (so more tasks can run at once). Clever software techniques can help, but general purpose processors - by their very generality - impose severe limits on the gains software can achieve. Dark silicon thus favors a variety of specialized hardware units capable of operating at vastly higher efficiencies than general purpose processors; units not useful to a particular computation are disabled in favor of other, more useful ones. As we enter the dark silicon era, the continued success of the DBMS will thus hinge on its ability to utilize specialized hardware. Unlike many areas of high-performance computing, however, database engines are quite resistant to hardware acceleration. The database engine must again reinvent itself, this time to become more hardware-friendly. This project aims to re-examine database engines from the ground up, redesigning the most expensive and time consuming database operations around tailor-made hardware support; similar strategies have already yielded significant advances in areas such as operating systems and virtual machines. The resulting hardware-software symbiosis will endow the DBMS with the unprecedented efficiency and performance it needs to collect and process data in a power-constrained world.