Organizational Unit:
School of Computational Science and Engineering

Permanent Link
https://hdl.handle.net/1853/70780
Research Organization Registry ID
Description
Previous Names
Parent Organization
Parent Organization
Organizational Unit
Includes Organization(s)
ArchiveSpace Name Record
https://finding-aids.library.gatech.edu/agents/corporate_entities/1111

Filters

1
2010 - 2012 3
2 1
2 1
3
3
Reset filters

Settings
Start date: 2010 × End date: 2019 × Author: Vuduc, Richard ×

Publication Search Results

Now showing 1 - 3 of 3
No Thumbnail Available
Item

How much (execution) time and energy does my algorithm cost?

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?

View
Thumbnail Image
Item

A Roofline Model of Energy

2012 , Choi, Jee Whan , Vuduc, Richard

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.

View
Thumbnail Image
Item

Algorithms and software with turnable parallelism

2010-09-30 , Vuduc, Richard

View