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

Authors:
Jee Whan Choi;Richard W. Vuduc
Affiliations:
Georgia Institute of Technology;Georgia Institute of Technology
Venue:
XRDS: Crossroads, The ACM Magazine for Students - Scientific Computing
Year:
2013

Citing 6
Cited 0

Computation with Energy-Time Trade-Offs: Models, Algorithms and Lower-Bounds

ISPA '08 Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
Roofline: an insightful visual performance model for multicore architectures

Communications of the ACM - A Direct Path to Dependable Software
Balance principles for algorithm-architecture co-design

HotPar'11 Proceedings of the 3rd USENIX conference on Hot topic in parallelism
Enhanced Race-To-Halt: A Leakage-Aware Energy Management Approach for Dynamic Priority Systems

ECRTS '11 Proceedings of the 2011 23rd Euromicro Conference on Real-Time Systems
GPUs and the Future of Parallel Computing

IEEE Micro
Looking back and looking forward: power, performance, and upheaval

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

Abstract

Do we need to design algorithms differently if our goal is to save energy, rather than time or space? This article presents a simple and speculative thought experiment that suggests when and why the answer could be "yes."