*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Speaker:
Richard (Rich) Vuduc
Assistant Professor, Georgia Institute of Technology
College of Computing, School of Computational Science and Engineering
Title:
How much (execution) time and energy does my algorithm cost?
Details:
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?
Note: This talk is about an idea, rather than a well-developed set of results. As such, your questions, healthy skepticism, constructive feedback, and offers of collaboration are welcome.
This work is joint with Jee Whan Choi, Aparna Chandramowlishwaran, Marat Dukhan, and Kenneth Czechowski.
