Person:
Vuduc,
Richard
Publication Search Results
Qameleon: Hardware/software cooperative automated tuning for heterogeneous architectures
A Roofline Model of Energy
Person:
Vuduc,
Richard
1 - 3 of 3
Item
The main goal of this project is to develop a framework that simplifies programming for heterogeneous platforms. The framework consists of (i) a runtime system to generate code that partitions and schedules work among heterogeneous processors, (ii) a general automated tuning mechanism based on machine learning and (iii) performance and power modeling techniques and profiling techniques to aid code generation.
Item
We describe an energy-based analogue of the time-based roofline model
of Williams, Waterman, and Patterson (Comm. ACM, 2009). Our goal is
to explain—in simple, analytic terms accessible to algorithm designers
and performance tuners—how the time, energy, and power to execute
an algorithm relate. The model considers an algorithm in terms of operations,
concurrency, and memory traffic; and a machine in terms of
the time and energy costs per operation or per word of communication.
We confirm the basic form of the model experimentally. From
this model, we suggest under what conditions we ought to expect an
algorithmic time-energy trade-off, and show how algorithm properties
may help inform power management.