Person:
Vuduc, Richard

Permanent Link
https://hdl.handle.net/1853/71806
Associated Organization(s)
ORCID
ArchiveSpace Name Record

Filters

1
2012 1
1
1
1
1
Reset filters

Settings
search.filters.applied.f.isSeriesOfPublicationTitle: Computational Science and Engineering Seminar Series ×

Publication Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    How much (execution) time and energy does my algorithm cost?
    (Georgia Institute of Technology, 2012-08-24) Vuduc, Richard
    When designing an algorithm or performance-tuning code, is time-efficiency (e.g., operations per second) the same as energy-efficiency (e.g., operations per Joule)? Why or why not? To answer these questions, we posit a simple strawman model of the energy to execute an algorithm. Our model is the energy-based analogue of the time-based "roofline" model of Williams, Patterson, and Waterman (Comm. ACM, 2009). What do these models imply for algorithm design? What might computer architects tell algorithm designers to help them better understand whether and how algorithm design should change in an energy-constrained computing environment?