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

Vuduc, Richard

Title:

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

dc.contributor.author	Vuduc, Richard	en_US
dc.contributor.corporatename	Georgia Institute of Technology. School of Computational Science and Engineering	en_US
dc.contributor.corporatename	Georgia Institute of Technology. College of Computing	en_US
dc.date.accessioned	2012-09-17T18:31:08Z
dc.date.available	2012-09-17T18:31:08Z
dc.date.issued	2012-08-24
dc.description	This work is joint with Jee Whan Choi, Aparna Chandramowlishwaran, Marat Dukhan, and Kenneth Czechowski.	en_US
dc.description	Presented on August 24, 2012 from 2:00-3:00 pm in room 2447 of the Klaus Advanced Computing Building on the Georgia Tech campus.	en_US
dc.description	Runtime: 52:58 minutes	en_US
dc.description.abstract	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?	en_US
dc.format.extent	52:58 minutes
dc.identifier.uri	http://hdl.handle.net/1853/44660
dc.language.iso	en_US	en
dc.publisher	Georgia Institute of Technology	en_US
dc.relation.ispartofseries	Computational Science and Engineering Seminar Series	en_US
dc.subject	High-performance computing	en_US
dc.subject	Parallel computing	en_US
dc.subject	Performance analysis	en_US
dc.subject	Performance tuning	en_US
dc.subject	Power	en_US
dc.subject	Energy	en_US
dc.title	How much (execution) time and energy does my algorithm cost?	en_US
dc.type	Moving Image
dc.type.genre	Lecture
dspace.entity.type	Publication
local.contributor.author	Vuduc, Richard
local.contributor.corporatename	College of Computing
local.contributor.corporatename	School of Computational Science and Engineering
local.relation.ispartofseries	Computational Science and Engineering Seminar Series
relation.isAuthorOfPublication	e9a36794-e148-4304-8933-6ae0449c21d2
relation.isOrgUnitOfPublication	c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isOrgUnitOfPublication	01ab2ef1-c6da-49c9-be98-fbd1d840d2b1
relation.isSeriesOfPublication	97f53edf-44c2-4e20-855a-72065461737d