Grant: Discovery Grants Program - Individual
University of British Columbia
$18,900.00
Analysis, verification and design for energy aware computation
EF 2009-10
Résumé
The gigahertz race is over. For over two decades, microprocessors have been doubling in clock speed and performance every one or two years. In the past two years, this exponential trend has been replaced by a slow climb. Heat is the culprit -- the technological trends that drove CPUs up in speed also drove them up in power consumption. Heat limits the CPU and graphics processor in a desktop computer; power limits the battery life of laptop computers, PDAs, and cell phones; and large computing companies such as Google and e-bay are limited airconditioning for their warehouses full of computers. Parallelism is the most promising solution. The physics of the transistors that make the chips work mean that if a task can be divided between multiple CPUs, the total energy can be much less than if the task were done on a single CPU. This is why every computer manufacturer is coming out with multi-core processors.
To make effective use of parallel processors, programmers need to understand the trade-offs of parallel algorithms. While there have been many models proposed for parallel computation, we are aware of none that take into account the fundamental trade-off between energy and time described above. We have started looking at this problem and have found some surprising results. For example, we can show examples of parallel algorithms that perform more operations but use less time and energy than their sequential counterparts.
We propose to develop this theory of energy aware algorithm design. We will look at how it applies to large-scale computational problems from biology and web-searching. We will also connect this with our ongoing research into integrated circuit design. By combining theoretical modeling with practical design, we expect to produce results that are appealing to the theoreticians and useful to computer system designers.
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
138501-2007
Name nom
Greenstreet, Mark
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2007
Award amount
18900
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
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
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
5
Application title
Analysis, verification and design for energy aware computation
Keyword
NA
Application summary
The gigahertz race is over. For over two decades, microprocessors have been doubling in clock speed and performance every one or two years. In the past two years, this exponential trend has been replaced by a slow climb. Heat is the culprit -- the technological trends that drove CPUs up in speed also drove them up in power consumption. Heat limits the CPU and graphics processor in a desktop computer; power limits the battery life of laptop computers, PDAs, and cell phones; and large computing companies such as Google and e-bay are limited airconditioning for their warehouses full of computers. Parallelism is the most promising solution. The physics of the transistors that make the chips work mean that if a task can be divided between multiple CPUs, the total energy can be much less than if the task were done on a single CPU. This is why every computer manufacturer is coming out with multi-core processors.
To make effective use of parallel processors, programmers need to understand the trade-offs of parallel algorithms. While there have been many models proposed for parallel computation, we are aware of none that take into account the fundamental trade-off between energy and time described above. We have started looking at this problem and have found some surprising results. For example, we can show examples of parallel algorithms that perform more operations but use less time and energy than their sequential counterparts.
We propose to develop this theory of energy aware algorithm design. We will look at how it applies to large-scale computational problems from biology and web-searching. We will also connect this with our ongoing research into integrated circuit design. By combining theoretical modeling with practical design, we expect to produce results that are appealing to the theoreticians and useful to computer system designers.